Cryptology ePrint Archive: Report 2008/224

An ID-based Authenticated Key Exchange Protocol Based on Bilinear Diffie-Hellman Problem

Hai Huang and Zhenfu Cao

Abstract: In this paper, we present a new ID-based two-party authenticated key exchange (AKE) protocol, which makes use of a new technique called twin Diffie-Hellman problem proposed by Cash, Kiltz and Shoup. We show that our scheme is secure under bilinear Diffie-Hellman (BDH) assumption in the enhanced Canetti-Krawczyk (eCK) model, which better supports the adversary's queries than previous AKE models. To the best of our knowledge, our scheme is the \emph{first} ID-based AKE protocol provably secure in eCK model.

Category / Keywords: ID-based, Authenticated key exchange, BDH problem, Twin Diffie-Hellman

Publication Info: accepted by ASIACCS 2009

Date: received 18 May 2008, last revised 12 Dec 2008


Available format(s): PDF | BibTeX Citation

Version: 20081213:061843 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]