Comment réduire efficacement l'entropie des sources malveillantes d'information - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03657365 , version 1

Citer

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⟩
91 Consultations
91 Téléchargements

Partager

More