Graph-Based Cryptographic Protocols
by
Pino Caballero-Gil
University of La Laguna. Spain
Coauthors: Candelaria Hernández-Goya and Carlos Bruno-Castañeda

In this work we propose a new methodology for the design of two-party cryptographic protocols using tools from Graph Theory. Several graph-based algorithms are presented that allow to perform over computer networks some usual actions as simple as flipping a coin or putting a message in an envelope, and as complex as signing a contract or sending a certified mail. Furthermore new proposals are introduced in order to solve new problems such as transferring information or identifying oneself, in both cases probabilistically.

Date received: January 30, 2003