Reliability and security of multicast communication in general networks

Jérôme Renault (1) , Tristan Tomala (2)

1 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision
2 GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC

This paper studies reliability and security of information transmission in networks. We consider the framework of Franklin and Wright [FW]: multicast communication and byzantine adversary. Franklin and Wright studied particular graphs with neighbor-disjoint paths. The aim of the present work is to drop this assumption and to give necessary and sufficient conditions on the graph allowing reliable and secure information transmission.

Mots clés: Reliability; security; multicast communication; general networks; information transmission

Domaines: Economie et sciences de la décision

Jérôme Renault, Tristan Tomala. Reliability and security of multicast communication in general networks. 2005. ⟨hal-00584697⟩