For the most recent entries see the Petri Nets Newsletter.

Reliable Communication over Partially Authenticated Networks.

Beimel, Amos; Franklin, Matthew

In: Mavronicolas, M.; Tsigas, Ph.: Lecture Notes in Computer Science, Vol. 1320: Distributed Algorithms, Proc. of 11th International Workshop, WDAG'97, Saarbrücken, Germany, pages 245-259. Springer, September 1997.

Abstract: Reliable communication between parties in a network is a basic requirement for executing any protocol. In this work, we consider the effect on reliable communication when some pairs of parties have common authentication keys. The pairs sharing keys define a natural `authentication graph', which may be quite different from the `communication graph' of the network. We characterize when reliable communication is possible in terms of these two graphs, focusing on the very strong setting of a Byzantine adversary with unlimited computational resources.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography