Title
Efficient two-party password-based key exchange protocols in the UC framework
Abstract
Most of the existing password-based authenticated key exchange protocols have proofs either in the indistinguishability-based security model of Bellare, Pointcheval, and Rogaway (BPR) or in the simulation-based of Boyko, MacKenzie, and Patel (BMP). Though these models provide a security level that is sufficient for most applications, they fail to consider some realistic scenarios such as participants running the protocol with different but possibly related passwords. To overcome these deficiencies, Canetti et al. proposed a new security model in the universal composability (UC) framework which makes no assumption on the distribution on passwords used by the protocol participants. They also proposed a new protocol, but, unfortunately, the latter is not as efficient as some of the existing protocols in BPR and BMP models. In this paper, we investigate whether some of the existing protocols that were proven secure in BPR and BMP models can also be proven secure in the new UC model and we answer this question in the affirmative. More precisely, we show that the protocol by Bresson, Chevassut, and Pointcheval (BCP) in CCS 2003 is also secure in the new UC model. The proof of security relies in the random-oracle and ideal-cipher models and works even in the presence of adaptive adversaries, capable of corrupting players at any time and learning their internal states.
Year
Venue
Keywords
2008
CT-RSA
two-party password-based key exchange,uc framework,new protocol,security level,bmp model,new uc model,indistinguishability-based security model,existing protocol,adaptive adversary,new security model,ideal-cipher model,protocol participant,key exchange,security model,random oracle
Field
DocType
Volume
Dictionary attack,Key exchange,Computer science,Computer security,Authenticated Key Exchange,Random oracle,Mathematical proof,Password,Computer security model,Universal composability
Conference
4964
ISSN
ISBN
Citations 
0302-9743
3-540-79262-7
29
PageRank 
References 
Authors
0.78
16
4
Name
Order
Citations
PageRank
Michel Abdalla1166076.80
Dario Catalano2140273.17
Céline Chevalier322515.82
David Pointcheval478133.25