Toward Pairing-Free Certificateless Authenticated Key Exchanges.

Hu Xiong,Qianhong Wu,Zhong Chen
DOI: https://doi.org/10.1007/978-3-642-24861-0_6
2011-01-01
Abstract:Certificateless authenticated key exchange (CL-AKE) protocols do not suffer from intricate certificate management or heavy trust reliance on a third party. Unfortunately, these advantages are partially counteracted in most CL-AKE protocols which require expensive pairing operations. This paper proposes a new CL-AKE protocol without requiring any pairing operation during the protocol execution, although a pairing map may be required to realize a Decisional Diffie-Hellman (DDH) oracle in the security proof. With implicit authentication, we illustrate modular proofs in a security model incorporating standard definitions of AKE protocols and certificateless cryptography. Analysis shows that our protocol is also efficient.
What problem does this paper attempt to address?