Cryptology ePrint Archive: Report 2012/397

Cross-Domain Password-Based Authenticated Key Exchange Revisited

Liqun Chen and Hoon Wei Lim and Guomin Yang

Abstract: We revisit the problem of cross-domain secure communication between two users belonging to different security domains within an open and distributed environment. Existing approaches presuppose that either the users are in possession of public key certificates issued by a trusted certificate authority (CA), or the associated domain authentication servers share a long-term secret key. In this paper, we propose a variety of four-party password-based authenticated key exchange (4PAKE) protocols that take a different approach from previous work. The users are not required to have public key certificates, but they simply reuse their login passwords they share with their respective domain authentication servers. On the other hand, the authentication servers, assumed to be part of a standard PKI, act as ephemeral CAs that "certify'' some key materials that the users can subsequently use to exchange and agree on a session key. Moreover, we adopt a compositional approach. That is, by treating any secure two-party password-based key exchange (2PAKE) protocol and two-party asymmetric-key/symmetric-key based key exchange (2AAKE/2SAKE) protocol as black boxes, we combine them to obtain generic and provably secure 4PAKE protocols. We also show that one can derive a 4PAKE protocol from just a 2PAKE protocol.

Category / Keywords: cryptographic protocols / Password-based protocol, key exchange, cross-domain, client-to-client.

Publication Info: An extended abstract of this paper has appeared in the Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), 2013.

Date: received 16 Jul 2012, last revised 24 Aug 2013

Contact author: hoonwei at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20130825:043723 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]