Cahiers du CEREMADE

Unité Mixte de Recherche du C.N.R.S. N°7534
Abstract : This paper studies reliability and security of information transmission in networks. We consider the framework of Franklin and Wright (Journal of Cryptology, 13, 2000): 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.
Reliability and security of multicast communication in general networks
RENAULT Jérôme, TOMALA Tristan
Université de PARIS - DAUPHINE
Place du Maréchal de Lattre De Tassigny - 75775 PARIS CEDEX 16 - FRANCE
Téléphone : +33 (0)1 44-05-49-23 - fax : +33 (0)1 44-05-45-99