An Efficient Certificate-Based Authenticated Key Agreement Protocol without Bilinear Pairing


  • Yang Lu College of Computer and Information Engineering, Hohai University
  • Quanling Zhang College of Computer and Information, Hohai University
  • Jiguo Li College of Computer and Information, Hohai University
  • Jian Shen School of Computer and Software, Nanjing University of Information Science and Technology



authenticated key agreement protocol, certificate-based cryptography, random oracle model, bilinear pairing


An authenticated key agreement (AKA) protocol is extremely essential to secure communications over insecure public networks. It enables the communication parties to securely set up a shared session key in present of the malicious attackers. Certificate-based cryptography (CBC) is a novel public-key cryptographic primitive that has many attractive merits. It solves the certificate revocation problem in conventional public-key cryptography and the key-escrow problem in identity-based cryptography. Till now, four AKA protocols have been proposed in the setting of CBC. However, all of them adopt the costly bilinear pairings and are not suitable for the devices which have limited computing resources and battery power. So, it is interesting and worthwhile to design a certificate-based AKA protocol without using the bilinear pairings. In this paper, we develop a pairing-free certificate-based AKA protocol. The proposed protocol is proven secure under the classic computational Diffie-Hellman assumption in the random oracle model. Compared with the previous pairing-based certificate-based AKA protocols, the proposed protocol enjoys obvious advantage in the computation efficiency.


Author Biography

Yang Lu, College of Computer and Information Engineering, Hohai University

Yang Lu received the Ph.D. degree from PLA University of Science and Technology in 2009. He has been working in HoHai University from 2003. Currently, he is an Assistant Professor in College of Computer and Information Engineering. His major research interests include information security and public key cryptography, network security and cloud security, etc. He has published more than 40 scientific papers in international conferences and journals.