Une méthode efficace pour éviter la propagation des fake news

National audienceNous considérons un réseau utilisé pour propager des informations. Les sources d'informations fiables souhaitent que leurs messages parviennent à tous les récipiendaires sans altération. Cependant, des participants malveillants tentent de miner la crédibilité des sources en envoyant de faux messages qui semblent provenir des mêmes sources : des fake news. Les solutions existantes à ce problème difficile dans un contexte réparti sont basées sur la redondance des chemins d'information noeuds-disjoints, et nécessitent pour être mises en oeuvre un nombre factoriel (en la taille du réseau) de messages disséminés, et de calcul à chaque réception d'un message. Nous proposons des optimisations qui réduisent en pratique cette complexité, et nous montrons par des expérimentations sur différents types de réseaux que plusieurs ordres de grandeur peuvent être ainsi gagnés