Abstract:A deniable secure key exchange protocol allows two parties to agree on a common secret while achieving two seemingly contradictory functionalities: authentication and deniability. The former requires each party to confirm the identity of the other while the latter requires any attacker (e.g., participant or eavesdropper) be unable to prove to a third party an honest party's participation. Designing an efficient secure key exchange with deniability is a challenging problem. In this paper, we first formalize the deniability model by requiring information theoretic deniability with an eavesdropping attack. The information theoretic deniability has the advantage that it can hold forever without any computational assumption. An eavesdropping attack (Di Raimondo et al., CCS'06) allows an attacker to apply eavesdropped transcripts into an active attack session. This gives an attacker more power to make the victim undeniable as he does not know the randomness of the transcript. We then propose an efficient, provably deniable secure framework of key exchange. Our deniability holds non-adaptively in the eavesdropping model. However, if we consider a model without an eavesdropping attack (which is practical in many scenarios), then our framework is proven adaptively deniable. This is important since no previous key exchange protocols can satisfy our adaptive and information theoretical deniability. We give a concrete realization for our framework that is more efficient than SKEME (Krawczyk, NDSS'96).

Chameleon-Based Deniable Authenticated Key Agreement Protocol Secure Against Forgery

Deniable Authentication Protocol Based on Public Key Algorithm

A Simple Protocol for Deniable Authentication Based on ElGamal Cryptography

A Novel Certificateless Deniable Authentication Protocol

An Efficient Certificateless Deniable Authentication Protocol Without Pairings

Deniable Authentication Protocol Based on Deffie-Hellman Algorithm

A New Framework for Deniable Secure Key Exchange

A Novel Verifier-Based Authenticated Key Agreement Protocol

An Identity-Based Restricted Deniable Authentication Protocol

DENIABLE AUTHENTICATION SCHEME FOR SECRET COMMUNICATION

Provable Password-Based Tripartite Key Agreement Protocol.

An Improvement of A Deniable Authentication Protocol

Cryptanalysis and Improvement of Robust Deniable Authentication Protocol

Provably secure and efficient certificateless authenticated tripartite key agreement protocol.

Efficient ID-based Proxy Chameleon Signature from Bilinear Pairings

An efficient ID-based deniable authentication protocol from pairings

Yet Another Certificateless Three-Party Authenticated Key Agreement Protocol

New identity-based three-party authenticated key agreement protocol with provable security

Strongly Secure Identity-Based Authenticated Key Agreement Protocols in the Escrow Mode

A Secure and Efficient E-Cheque Protocol from Chameleon Hash Function

The New Enhanced Simple Authenticated Key Agreement Algorithm