Financial Cryptography and Data Security
Volume 6052 of the series Lecture Notes in Computer Science pp 192-206
A Learning-Based Approach to Reactive Security
- Adam BarthAffiliated withComputer Science Division
- , Benjamin I. P. RubinsteinAffiliated withComputer Science Division
- , Mukund SundararajanAffiliated withGoogle Inc.
- , John C. MitchellAffiliated withDepartment of Computer Science, Stanford University
- , Dawn SongAffiliated withComputer Science Division
- , Peter L. BartlettAffiliated withComputer Science DivisionDepartment of Statistics, UC Berkeley
Abstract
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.
- Title
- A Learning-Based Approach to Reactive Security
- Book Title
- Financial Cryptography and Data Security
- Book Subtitle
- 14th International Conference, FC 2010, Tenerife, Canary Islands, January 25-28, 2010, Revised Selected Papers
- Pages
- pp 192-206
- Copyright
- 2010
- DOI
- 10.1007/978-3-642-14577-3_16
- Print ISBN
- 978-3-642-14576-6
- Online ISBN
- 978-3-642-14577-3
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 6052
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Industry Sectors
- eBook Packages
- Editors
-
- Radu Sion (16)
- Editor Affiliations
-
- 16. Computer Science Department, Stony Brook, Stony Brook University
- Authors
-
- Adam Barth (17)
- Benjamin I. P. Rubinstein (17)
- Mukund Sundararajan (19)
- John C. Mitchell (20)
- Dawn Song (17)
- Peter L. Bartlett (17) (18)
- Author Affiliations
-
- 17. Computer Science Division,
- 19. Google Inc., Mountain View, CA
- 20. Department of Computer Science, Stanford University,
- 18. Department of Statistics, UC Berkeley,
Continue reading...
To view the rest of this content please follow the download PDF link above.