Identity-Based Key Agreement with Unilateral Identity Privacy Using Pairings

  • Zhaohui Cheng
  • Liqun Chen
  • Richard Comley
  • Qiang Tang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3903)


In most of the existing identity-based key agreement schemes, it is usually assumed that either the communicated parties know each other’s identifier before the protocol starts or their identifiers are transferred along with the protocol messages. However, these schemes are not suitable for use in many real-world applications aimed to achieve unilateral identity privacy, which means that one communicating party does not want to expose his identifier to an outsider while his partner cannot know his identifier in advance. In this paper, we propose an efficient identity-based two-party key agreement scheme with unilateral identity privacy using pairing, and formally analyze its security in a modified Bellare- Rogaway key agreement security model.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abadi, M.: Private authentication. In: Dingledine, R., Syverson, P.F. (eds.) PET 2002. LNCS, vol. 2482, pp. 27–40. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Bellare, M., Canetti, R., Krawczyk, H.: Keying hash functions for message authentication. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 1–15. Springer, Heidelberg (1996)Google Scholar
  3. 3.
    Boneh, D., Franklin, M.: Identity based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Boyd, C., Mathuria, A.: Key establishment protocols for secure mobile communications: a selective survey. In: Boyd, C., Dawson, E. (eds.) ACISP 1998. LNCS, vol. 1438, pp. 344–355. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Boyd, C., Mao, W., Paterson, K.: Key agreement using statically keyed authenticators. In: Jakobsson, M., Yung, M., Zhou, J. (eds.) ACNS 2004. LNCS, vol. 3089, pp. 248–262. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Bellare, M., Pointcheval, D., Rogaway, P.: Authenticated key exchange secure against dictionary attacks. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 139–155. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Bellare, M., Rogaway, P.: Entity authentication and key distribution. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 232–249. Springer, Heidelberg (1994)Google Scholar
  8. 8.
    Blake-Wilson, S., Johnson, D., Menezes, A.: Key agreement protocols and their security analysis. In: Darnell, M.J. (ed.) Cryptography and Coding 1997. LNCS, vol. 1355, pp. 30–45. Springer, Heidelberg (1997)Google Scholar
  9. 9.
    Cheng, Z., Chen, L., Comley, R., Tang, Q.: Identity-based key agreement with unilateral identity privacy using pairings. The full version, available on Cryptology ePrint Archive, Report (2005/339)Google Scholar
  10. 10.
    Canetti, R., Krawczyk, H.: Security analysis of IKE’s signature-based keyexchange protocol. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 143–161. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Chen, L., Kudla, C.: Identity based authenticated key agreement from pairings. In: Proceedings of the 16th IEEE Computer Security Foundations Workshop, June 2003, pp. 219–233 (2003)Google Scholar
  12. 12.
    Cheng, Z., Nistazakis, M., Comley, R., Vasiu, L.: On the indistinguishability-based security model of key agreement protocols-simple cases. In: Proceedings of ACNS 2004, technical track, The full paper available on Cryptology ePrint Archive, Report 2005/129Google Scholar
  13. 13.
    Cramer, R., Shoup, V.: Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. SIAM Journal on Computing 33, 16–226 (2003)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transactions on Information Theory IT-22 (6), 644–654 (1976)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Harkins, D., Carrel, D.: The Internet key exchange protocol (IKE). IETF RFC 2409 (November 1998)Google Scholar
  16. 16.
    Horn, G., Martin, K., Mitchell, C.: Authentication protocols for mobile network environment value-added serivices. IEEE Transactions on Vehicular Technology 51(2), 383–392 (2002)CrossRefGoogle Scholar
  17. 17.
    ISO/IEC 11770-3. Information technology - Security techniques - Key management - Part 3: Mechanisms using asymmetric techniques. In: International Organization for Stadndardization, Geneva, Switzerland (1999) (first verstion) Google Scholar
  18. 18.
    McCullagh, N., Barreto, P.S.L.M.: A new two-party identity-based authenticated key agreement. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 262–274. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of applied cryptography. CRC Press, Boca Raton (1996)CrossRefGoogle Scholar
  20. 20.
    Katz, J., Yung, M.: Characterization of security notions for probabilistic privatekey encryption. To appear in Journal of Cryptology Google Scholar
  21. 21.
    Scott, M.: Authenticated ID-based key exchange and remote log-in with insecure token and PIN number. Cryptology ePrint Archive, Report 2002/164. Google Scholar
  22. 22.
    Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)CrossRefGoogle Scholar
  23. 23.
    Smart, N.P.: An identity based authenticated key agreement protocol based on the Weil pairing. Electronics Letters 38, 630–632 (2002)MATHCrossRefGoogle Scholar
  24. 24.
    Sakai, R., Ohgishi, K., Kasahara, M.: Cryptosystems based on pairing. In: Proceedings of 2000 Symposium on Cryptography and Information Security, Okinawa, Japan (2000)Google Scholar
  25. 25.
    Wang, Y.: Efficient identity-based and authenticated key agreement protocol. Cryptology ePrint Archive, Report 2005/108Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhaohui Cheng
    • 1
  • Liqun Chen
    • 2
  • Richard Comley
    • 1
  • Qiang Tang
    • 3
  1. 1.School of Computing ScienceMiddlesex UniversityLondonUK
  2. 2.Hewlett-Packard LaboratoriesBristolUK
  3. 3.Information Security Group, Royal HollowayUniversity of LondonEgham, SurreyUK

Personalised recommendations