A Learning-Based Approach to Reactive Security

Details A Learning-Based Approach to Reactive Security A Learning-Based Approach to Reactive Security

2009-12-07

arxiv.org/abs/0912.1155v2

Computer Science

Cryptography and Security

22 pages, 4 figures; full version of paper to be published in Financial Cryptography and Data Security 2010 (FC'10)

Scientific paper

Despite the conventional wisdom that proactive security is superior to reactive security, we show that reactive security can be competitive with proactive security as long as the reactive defender learns from past attacks instead of myopically overreacting to the last attack. Our game-theoretic model follows common practice in the security literature by making worst-case assumptions about the attacker: we grant the attacker complete knowledge of the defender's strategy and do not require the attacker to act rationally. In this model, we bound the competitive ratio between a reactive defense algorithm (which is inspired by online learning theory) and the best fixed proactive defense. Additionally, we show that, unlike proactive defenses, this reactive strategy is robust to a lack of information about the attacker's incentives and knowledge.

Affiliated with

Also associated with

No associations

Rating

A Learning-Based Approach to Reactive Security does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Learning-Based Approach to Reactive Security, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Learning-Based Approach to Reactive Security will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-242604