International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: The Wrestlers Protocol: A simple, practical, secure, deniable protocol for key-exchange

Authors:
Mark Wooding
Download:
URL: http://eprint.iacr.org/2006/386
Search ePrint
Search Google
Abstract: We describe and prove (in the random-oracle model) the security of a simple but efficient zero-knowledge identification scheme, whose security is based on the computational Diffie-Hellman problem. Unlike other recent proposals for efficient identification protocols, we don't need any additional assumptions, such as the Knowledge of Exponent assumption. From this beginning, we build a simple key-exchange protocol, and prove that it achieves `SK-security' -- and hence security in Canetti's Universal Composability framework. Finally, we show how to turn the simple key-exchange protocol into a slightly more complex one which provides a number of valuable `real-life' properties, without damaging its security.
BibTeX
@misc{eprint-2006-21877,
  title={The Wrestlers Protocol: A simple, practical, secure, deniable protocol for key-exchange},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / public-key cryptography, key agreement, key exchange, deniability, zero knowledge},
  url={http://eprint.iacr.org/2006/386},
  note={ mdw@distorted.org.uk 13454 received 2 Nov 2006},
  author={Mark Wooding},
  year=2006
}