Paper 2014/661 Original: eprint.iacr.org/2014/661 ↗

One-Round Deniable Key Exchange with Perfect Forward Security

Weiqiang Wen
Libin Wang
Min Xie
Abstract

In response to the need for secure one-round authenticated key exchange protocols providing both perfect forward secrecy and full deniability, we put forward a new paradigm for constructing protocols from a Diffie-Hellman type protocol plus a non-interactive designated verifier proof of knowledge (DV-PoK) scheme. We define the notion of DV-PoK which is a variant of non-interactive zero-knowledge proof of knowledge, and provide an efficient DV-PoK scheme as a central technical building block of our protocol. The DV-PoK scheme possesses nice properties such as unforgeability and symmetry which help our protocol to achieve perfect forward secrecy and full deniability respectively. Moreover, the security properties are formally proved in the Canetti-Krawczyk model under the Gap Diffie-Hellman assumption. In sum, our protocol offers a remarkable combination of salient security properties and efficiency, and the notion of DV-PoK is of independent interests.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2014-08-28: last updated
2014-08-28: published
Short URL
https://ia.cr/2014/661
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/661,
      author = {Weiqiang Wen and Libin Wang and Min Xie},
      title = {One-Round Deniable Key Exchange with Perfect Forward Security},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/661},
      year = {2014},
      url = {https://eprint.iacr.org/2014/661}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.