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 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.