A theoretical framework of resilience: Biased random walk routing against insider attacks

Ochirkhand Erdene-Ochir 1 Mohamed Abdallah 1 Khaled Qaraqe 1 Marine Minier 2, 3 Fabrice Valois 4, 3
2 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
4 URBANET - Réseaux capillaires urbains
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
Abstract : This paper focuses on the security and reliability issues of communication protocols for distributed, large scale and dense networks. In particular, the resilience of routing protocols is investigated against malicious insiders willing to disrupt network communications. Previously, the simulation results showed that introducing randomness in routing protocols increases uncertainty for an adversary, making the protocols unpredictable. When combined with data replication, it permits route diversification between a source and a destination, thus enhancing the resilience. In this paper, we propose a theoretical framework to quantify analytically the performance of random protocols against attacks based on biased random walks on a torus lattice. The objective is to evaluate analytically the influence of bias and data replication introduced to random walks. The bias allows to decrease the route length by directing random walks toward the destination, thus reducing the probability of a data packet to meet a malicious insider along the route; however, it decreases also the degree of randomness (entropy). When random protocols are combined with data replication, the reliability is improved thanks to route diversity despite an additional overhead in terms of energy consumption. The main goal is to provide a good tradeoff between shortest path and route diversity for a reasonable cost.
Type de document :
Communication dans un congrès
WCNC 2015 - IEEE Wireless Communications and Networking Conference, Mar 2015, New Orleans, United States. IEEE, pp.1602--1607, 2015
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01199222
Contributeur : Marine Minier <>
Soumis le : mardi 15 septembre 2015 - 10:20:03
Dernière modification le : vendredi 8 janvier 2016 - 13:04:35

Identifiants

  • HAL Id : hal-01199222, version 1

Collections

Citation

Ochirkhand Erdene-Ochir, Mohamed Abdallah, Khaled Qaraqe, Marine Minier, Fabrice Valois. A theoretical framework of resilience: Biased random walk routing against insider attacks. WCNC 2015 - IEEE Wireless Communications and Networking Conference, Mar 2015, New Orleans, United States. IEEE, pp.1602--1607, 2015. 〈hal-01199222〉

Partager

Métriques

Consultations de la notice

128