Comment réduire efficacement l'entropie des sources malveillantes d'information
Silvia Bonomi (Sapienza Universita di Roma)
Jérémie Decouchant (TU Delft - Data-Intensive Systems)
Giovanni Farina (Sapienza Universita di Roma)
Vincent Rahli (University of Birmingham)
Sébastien Tixeuil (Sorbonne Université, Paris)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
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.