A Learning-Based Approach to Reactive Security

Despite the conventional wisdom that proactive security is superior to reactive security, the authors 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. Their game-theoretic model follows common practice in the security literature by making worst-case assumptions about the attacker: they grant the attacker complete knowledge of the defender's strategy and do not require the attacker to act rationally. In this model, they bound the competitive ratio between a reactive defense algorithm (which is inspired by online learning theory) and the best fixed proactive defense.

Provided by: Institute of Electrical and Electronics Engineers Topic: Security Date Added: Aug 2011 Format: PDF

Find By Topic