Modeling and Evaluating Targeted Attacks in Large Scale Dynamic Systems

Emmanuelle Anceaume (1, 2) , Bruno Sericola (3) , Romaric Ludinard (4) , Frédéric Tronel (5, 4)

1 ADEPT - Algorithms for Dynamic Dependable Systems
2 CIDER
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
4 SUPELEC-Campus Rennes
5 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition

In this paper we consider the problem of targeted attacks in large scale peer-to-peer overlays. These attacks aimed at exhausting key resources of targeted hosts to diminish their capacity to provide or receive services. To defend the system against such attacks, we rely on clustering and implement induced churn to preserve randomness of nodes identifiers so that adversarial predictions are impossible. We propose robust join, leave, merge and split operations to discourage brute force denial of services and pollution attacks. We show that combining a small amount of randomization in the operations, and adequately tuning the sojourn time of peers in the same region of the overlay allows first to decrease the effect of targeted attacks at cluster level, and second to prevent pollution propagation in the whole overlay.

Mots clés: Clusterized P2P Overlays; Adversary; Churn; Collusion; Markov chains.; Markov chains

Domaines: Informatique et théorie des jeux [cs.GT]

Emmanuelle Anceaume, Bruno Sericola, Romaric Ludinard, Frédéric Tronel. Modeling and Evaluating Targeted Attacks in Large Scale Dynamic Systems. Proceedings of the 41rst 2011 International Conference on Dependable Systems and Networks (DSN), Jun 2011, Hong-Kong, China. pp.12. ⟨hal-00650095⟩