The power of the defender

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2006, Pages 37-

  Gelastou, Marina ^a   Mavronicolas, Marios ^a   Papadopoulou, Vicky ^a   Philippou, Anna ^a   Spirakis, Paul ^b,c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF PATRAS   (Greece)

^c University of Patras and Computer Technology Institute   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; POLYNOMIAL APPROXIMATION; VIRUSES;

DISTRIBUTED NETWORKS; EDGE MODELING; NASH EQUILIBRIA; NONCOOPERATIVE GAME; POLYNOMIAL-TIME; QUALITY OF PROTECTIONS; SECURITY PROBLEMS; SYSTEM SECURITY;

COMPUTER VIRUSES;

EID: 44949263849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2006.107     Document Type: Conference Paper

References (11)

1. N. Alon, R. M. Karp, D. Peleg, and D. B. West. A Graphtheoretic Game and its Application to the k-Server Problem. SIAM Journal of Computing, 24(1):78-100, 1995.
2. J. Aspnes, K. Chang, and A. Yampolskiy. Inoculation Strategies for Victims of Viruses and the Sum-of-squares Partition Problem. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete algorithms (SODA 2005), pages 43-52. Society for Industrial and Applied Mathematics, 2005.
3. E. R. Cheswick and S. M. Bellovin. Firewalls and Internet Security. Addison - Wesley, 1994.
4. M. Franklin, Z. Galil, and M. Yung. Eavesdropping Games: a Graph-theoretic Approach to Privacy in Distributed Systems. Journal of ACM, 47(2):225-243, 2000.
5. M. Gelastou, M. Mavronicolas, V. Papadopoulou, A. Philippou, and P. Spirakis. The Power of the Defender. Technical Report TR-05-17, University of Cyprus, 2005.
6. M. Mavronicolas, V. G. Papadopoulou, A. Philippou, and P. G. Spirakis. A Graph-theoretic Network Security Game. In Proceedings of the Internet and Network Economics, First International Workshop (WINE 2005), volume 3828 of Lecture Notes in Computer Science, pages 969-978. Springer, 2005.
7. M. Mavronicolas, V. G. Papadopoulou, A. Philippou, and P. G. Spirakis. A Network Game with Attacker and Protector Entities. In Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), volume 3827 of Lecture Notes in Computer Science, pages 288-297. Springer, 2005.
8. J. F. Nash. Equilibrium Points in n-Person Games. In Proceedings of the Proceedings of National Acanemy of Sciences of the United States of America, volume 36, pages 48-49, 1950.
9. J. F. Nash. Non-cooperative Games. Annals of Mathematics, 54(2):286-295, 1951.
10. W. Stallings. Cryptography and Network Security: Principles and Practice. Prentice Hall, 3rd edition edition, 2003.
11. D. B. West. Introduction to Graph Theory. Prentice Hall, 2rd edition edition, 2001.