Paper Info
Title
A new framework for deniable secure key exchange
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).
Year
DOI
Venue
2022
10.1016/j.ic.2022.104866
Information and Computation
Keywords
DocType
Volume
Key exchange,Deniable authentication,Projective hash family
Journal
285
ISSN
Citations 
PageRank 
0890-5401
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Shaoquan Jiang100.34
Yeow Meng Chee200.68
San Ling31284108.96
Huaxiong Wang41701142.11
Chaoping Xing5916110.47