Title :
A Game Theoretic Approach to Decision and Analysis in Strategies of Attack and Defense
Author :
Lin, Jin-Cherng ; Chen, Jan-Min ; Chen, Chou-Chuan ; Chien, Yu-Shu
Author_Institution :
Dept. of Comput. Sci & Eng, Tatung Univ., Taipei, Taiwan
Abstract :
The interactive behavior between the hacker and the defender is similar to information warfare. The process of attack and defend can be abstracted as a tree diagram and analyzed based on game theory. When a hacker launches an attack, he must do his best to get expected payoff. Similarly the defender may hope to protect system against attacker successfully by minimizing security investment. The tradeoff between attack and defense is hard to keep accurately by means of traditional experience rule. In this paper, we try to solve the problem quickly with the help of game theory. A simple and effective way based on the minimax theorem in game theory is presented. In zero-sum games, the minimax solution is the same as the Nash equilibrium. Thus those strategies listed in probability spread can satisfy both involvers. The result accords with the real scenario in common network environment.
Keywords :
computer crime; game theory; minimax techniques; Nash equilibrium; attack; defense; game theory; hacker; information warfare; minimax theorem; tree diagram; zero-sum games; Computer hacking; Conference management; Educational institutions; Game theory; Information analysis; Information management; Information security; Military computing; Minimax techniques; Reliability theory; Game Theory; Minimax Theorem; Network Security;
Conference_Titel :
Secure Software Integration and Reliability Improvement, 2009. SSIRI 2009. Third IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3758-0
DOI :
10.1109/SSIRI.2009.27