A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges. (English) Zbl 1193.94069

Summary: Based on the computational Diffie-Hellman problem, this paper proposes an identity-based authenticated key agreement protocol which removes bilinear pairings. Compared with previous protocols, the new protocol minimizes message exchange time with no extra cost. The protocol provides strong security guarantees including key compromise impersonation resilience, perfect forward secrecy, and master key forward secrecy. A security proof with the modular approach in the modified Bellare-Rogaway model is also provided.


94A62 Authentication, digital signatures and secret sharing
Full Text: DOI


[1] M. Bellare, P. Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, in: Proceedings of the 1st ACM Conference Computer and Communications Security, 62C73, ACM Press, 1993.
[2] S. Blake-Wilson, D. Johnson, A. Menezes, Key agreement protocols and their security analysis, in: Proceedings of the 6th IMA International Conference on Cryptography and Coding, 1997, pp. 30-45. · Zbl 0904.94008
[3] D. Boneh, M. Franklin, Identity-based encryption from the weil pairing. in: Proceedings of the CRYPTO2001, LNCS, vol. 2139, pp.213-229, 2001. · Zbl 1002.94023
[4] Cao, X.; Kou, W.; Yu, Y.; Sun, R., Identity-based authentication key agreement protocols without bilinear pairings, IEICE trans. fundam., E91-A, 12, 3833-3836, (2008)
[5] Cao, X.; Zeng, X.; Kou, W.; Hu, L., Identity-based anonymous remote authentication for value-added services in mobile networks, IEEE trans. veh. technol., 58, 7, 3508-3517, (2009)
[6] Chang, S.; Wong, D.S.; Mu, Y.; Zhang, Z., Certificateless threshold ring signature, Inform. sci., 179, 20, 3685-3696, (2009) · Zbl 1170.94327
[7] Chen, L.; Cheng, Z.; Smart, N.P., Identity-based key agreement protocols from pairings, Int. J. inf. secur., 6, 213-241, (2007)
[8] L. Chen, C. Kudla, Identity-based authenticated key agreement protocols from pairing, in: Proceedings of the Computer Security Foundations Workshop, IEEE Press, 2003, pp. 219-233.
[9] Choie, Y.; Jeong, E.; Lee, E., Efficient identity-based authenticated key agreement protocol from pairings, Appl. math. comput., 162, 179-188, (2005) · Zbl 1062.94555
[10] Dang, L.; Kou, W.; Dang, N.; Li, H., Mobile IP registration in certificateless public key infrastructure, IET inf. secur., 1, 4, 167-173, (2007)
[11] Joux, A., A one-round protocol for tripartite diffie – hellman, J. cryptology, 17, 263-276, (2004) · Zbl 1070.94007
[12] Kaliski, B.S., An unknown key-share attack on the MQV key agreement protocol, ACM trans. inf. syst. secur., 4, 3, 275-288, (2001)
[13] C. Kudla, K.G. Paterson, Modular security proofs for key agreement protocols, in: Proceedings of the ASIACRYPT 2005, LNCS 3788, 2005, pp. 549-565. · Zbl 1154.94464
[14] N. McCullagh, P.S.L.M. Barreto, A new two-party identity-based authenticated key agreement, in: Proceedings of the Topics in Cryptology-CT-RSA, 2005, pp.262-274. · Zbl 1079.94563
[15] Ren, K.; Lou, W.; Zeng, K.; Moran, P.J., On broadcast authentication in wireless sensor networks, IEEE trans. wireless commun., 6, 11, 4136-4144, (2007)
[16] A. Shamir, Identity-based cryptosystems and signature schemes, in: Proceedings of CRYPTO1984, LNCS, vol.196, 1984, pp. 47-53. · Zbl 1359.94626
[17] Shao, Z., Certificate-based verifiably encrypted signatures from pairings, Inf. sci., 178, 10, 2360-2373, (2008) · Zbl 1140.94371
[18] Shamus Software Ltd., Miracl library. <http://www.shamus.ie/index.php?page=home>.
[19] Smart, N.P., An identity-based authenticated key agreement protocol based on the Weil pairing, Electron. lett., 38, 630-632, (2002) · Zbl 1190.94033
[20] Wang, S.; Cao, Z.; Choo, K.R.; Wang, L., An improved identity-based key agreement protocol and its security proof, Inf. sci., 179, 3, 307-318, (2009) · Zbl 1156.94388
[21] Xiao, Y.; Rayi, V.K.; Sun, B.; Du, X.; Hu, F.; Galloway, M., A survey of key management schemes in wireless sensor networks, Comput. commun., 30, 2314-2341, (2007)
[22] Zhu, R.W.; Yang, G.; Wong, D.S., An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices, Theor. comput. sci., 9, 378, 198-207, (2007) · Zbl 1120.68031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.