Efficient identity-based authenticated key agreement protocol from pairings

Since Boneh and Franklin [Advances in cryptology-CRYPTO LNCS 2139 (2001) 213] gave the first feasible solutions for identity-based encryption using Weil pairing on elliptic curves, many identity-based key agreement protocols and signature schemes using bilinear pairing have been suggested. As argued in [Designs, Codes and Cryptography 28 (2003) 119], secure and efficient key agreement protocols should provide certain security attributes and low communication overhead. The communication overhead depends on the number of key components transmitted by each entity. Until now, there is no secure two-pass ID-based authenticated key agreement protocol, which provides perfect secrecy and transmits only one key component. Here, we propose a few ID-based authenticated key agreement protocols based on a bilinear pairing. Our final protocol is a two-pass authenticated key agreement protocol with required security attributes and minimal communication overhead. (C) 2004 Elsevier Inc. All rights reserved.