Comment réduire efficacement l'entropie des sources malveillantes d'information - Archive ouverte HAL Access content directly
Conference Papers Year :

Comment réduire efficacement l'entropie des sources malveillantes d'information

Abstract

Nous considérons un réseau (modélisé par un graphe) utilisé pour propager des informations. Dans ce contexte, une source d'information diffuse à l'ensemble du réseau un message. Si la source est fiable, c'est à dire qu'elle envoie le même message à tous ses voisins directs, on souhaite qu'un nombre limité de participants malveillants qui tentent de miner sa crédibilité en retransmettant des messages sourcés contradictoires, ne puisse pas berner les participants honnêtes. Si la source est malveillante (et qu'elle cherche à augmenter l'entropie en envoyant tout et son contraire à ses voisins directs), les participants honnêtes doivent diminuer l'entropie des messages issus de la source, soit en les ignorant, soit en délivrant un unique message (le même pour tous). Dans cet article, nous montrons que les méthodes dans la littérature pour résoudre ce problème peuvent être améliorées grâce à des optimisations spécifiques et inter-couches. Nos simulations montrent que ces optimisations peuvent être efficacement combinées pour diminuer la quantité totale d'informations transmises ou la latence du protocole.
Fichier principal
Vignette du fichier
Algotel22_23.pdf (285.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03657365 , version 1 (02-05-2022)

Identifiers

  • HAL Id : hal-03657365 , version 1

Cite

Silvia Bonomi, Jérémie Decouchant, Giovanni Farina, Vincent Rahli, Sébastien Tixeuil. Comment réduire efficacement l'entropie des sources malveillantes d'information. AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France. ⟨hal-03657365⟩
31 View
29 Download

Share

Gmail Facebook Twitter LinkedIn More