[Resource Topic] 2006/386: The Wrestlers Protocol: A simple, practical, secure, deniable protocol for key-exchange

Welcome to the resource topic for 2006/386

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

Authors: Mark Wooding

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.

ePrint: https://eprint.iacr.org/2006/386

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .