Cryptology ePrint Archive: Report 2015/606

Constructing Efficient PAKE Protocols from Identity-Based KEM/DEM

Kyu Young Choi, Jihoon Cho, Jung Yeon Hwang, and Taekyoung Kwon

Abstract: In this paper, we propose an efficient identity-based password authenticated key exchange (IBPAKE) protocol using identity-based KEM/DEM. In IBPAKE, a client conducts authentication based on a human-memorable password and a server's identity. A distinctive feature of IBPAKE protocols, compared to the well-known EKE-type PAKE protocols, is that an adversary who even acquired a user's password cannot impersonate a server to further investigate user's sensitive information. We first construct the new IBPAKE protocol using the Boneh-Franklin Identity-based encryption (IBE) scheme, and then generalize the protocol by presenting a generic method to yield an efficient IBPAKE protocol from identity-based KEM/DEM. Our fine-grained approach has concrete advantages in terms of performance. First, unnecessary parameters can be removed easily. This allows a straightforward improvement on computational cost and communication bandwidth. In addition, using the essential feature of identity-based KEM/DEM, we can construct an IBPAKE protocol which runs in a single pass. Our protocol gives better performance, compared to prior known IBPAKE protocols.

Category / Keywords: cryptographic protocols / PAKE, IBPAKE, IBE

Date: received 19 Jun 2015

Contact author: ky12 choi at samsung com

Available format(s): PDF | BibTeX Citation

Version: 20150628:192320 (All versions of this report)

Short URL: ia.cr/2015/606

Discussion forum: Show discussion | Start new discussion