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

Silvia Bonomi, J.E.A.P. Decouchant, Giovanni Farina, Vincent Rahli, Sébastien Tixeuil

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

29 Downloads (Pure)

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 hon- nê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 igno- rant, 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.
Original languageFrench
Title of host publicationComment réduire efficacement l'entropie des sources malveillantes d'information
Number of pages5
Publication statusPublished - 2022

Keywords

  • Diffusion fiable
  • Tolérance aux fautes
  • Graphe incomplet

Cite this