Atlas home || Conferences | Abstracts | about Atlas

SCRA 2006-FIM XIII-Thirteenth International Conference of the Forum for Interdisciplinary Mathematics on Interdisciplinary Mathematical and Statistical Techniques
September 1-4, 2006
New University of Lisbon-Tomar Polytechnic Institute
Lisbon-Tomar, Portugal

Organizers
Sat Gupta, Carlos Coelho and Satya Mishra

View Abstracts
Conference Homepage

Improving the efficiency of the interactive Guy Fawkes protocol
by
Vittorio Bagini
Dipartimento INFOCOM, Universita` di Roma La Sapienza, Gruppo Reti
Coauthors: Andrea Baiocchi, Guglielmo Morgari

In the Guy Fawkes protocol, messages on an insecure channel are authenticated without any shared secret or public key. Each part generates a sequence of secret keys and authenticates its commitment to the first key. Then each message is authenticated by hashing with the current key and the commitment to the next one, both to be disclosed afterwards. This mechanism forces two interacting parts to commit to responses before receiving and authenticating the corresponding requests. By consequence, not all the exchanged messages can be significant, but only 1/3 of them. A modified version of the protocol is presented that improves efficiency (1/2 of the messages can be significant) while retaining security.

Date received: June 28, 2006

Copyright © 2006 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # casn-69.