An ID-based mutual authentication and key exchange protocol for low-power mobile devices

Computer Journal

Volumn 53, Issue 7, 2010, Pages 1062-1070

  Wu, Tsu Yang ^a   Tseng, Yuh Min ^a  

^a NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

authentication; bilinear pairing; identity based; key exchange; mobile device; resource constrained

Indexed keywords

AUTHENTICATED KEY AGREEMENT; BILINEAR PAIRING; CERTIFICATE MANAGEMENT; CLIENT-SERVER ENVIRONMENT; COMPUTATIONAL COSTS; CRITICAL FACTORS; ELLIPTIC CURVE; EXPERIMENTAL DATA; ID-BASED; IDENTITY-BASED; KEY EXCHANGE; LOW POWER; LOW-POWER COMPUTING; MOBILE NETWORKS; MUTUAL AUTHENTICATION; PERFORMANCE ANALYSIS; PUBLIC KEYS; RESOURCE-CONSTRAINED;

AUTHENTICATION; MOBILE DEVICES; NETWORK PROTOCOLS; NETWORK SECURITY; PORTABLE EQUIPMENT; PUBLIC KEY CRYPTOGRAPHY;

WIRELESS NETWORKS;

EID: 77955703761     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxp083     Document Type: Article

References (41)

1. Shamir, A. (1984) Identity-Based Cryptosystems and Signature Schemes. Proc. CRYPTO'84, Santa Barbara, USA, August 19- 22, pp. 47-53. Springer, Berlin.
2. Diffie, W. and Hellman, M. (1976) New directions in cryptography. IEEE Trans. Inf. Theory, 22, 644-654.
3. ElGamal, T. (1985) A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inf. Theory, 31, 469-472.
4. Rivest, R., Shamir, A. and Adelman, L. (1978) A method for obtaining digital signature and public key cryptosystem. Commun. ACM, 21, 120-126.
5. Boneh, D. and Franklin, M. (2001) Identity-Based Encryption from the Weil Pairing. Proc. CRYPTO'01, Santa Barbara, USA, August 19-23, pp. 213-229. Springer, Berlin.
6. Boneh, D. and Franklin, M. (2003) Identity-based encryption from theWeil pairing. SIAM J. Comput., 32, 586-615.
7. IEEE P1363.3 (2006) Standard for identity-based cryptographic techniques using pairings, IEEE. http://grouper.ieee.org/groups/ 1363/IBC/index.html (last accessed April 11, 2006).
8. Chen, L., Cheng, Z. and Smart, N.P. (2007) Identity-based key agreement protocols from pairings. Int. J. Inf. Secur., 6, 213-241.
9. Submissions for IEEE P1363.3 (2006) Identity-based public key cryptography, IEEE. http://grouper.ieee.org/groups/1363/ IBC/submissions/index. html (last accessed August 15, 2006).
10. Barreto, P.S.L.M., Libert, B., McCullagh, N. and Quisquater, J.J. (2005) Efficient and Provably Secure Identity-Based Signatures and Signcryption from Bilinear Maps. Proc. ASIACRYPT'05, Chennai, India, December 4-8, pp. 515-532. Springer, Berlin.
11. Cha, J.C. and Cheon, J.H. (2003) An Identity-Based Signature from Gap Diffie-Hellman Groups. Proc. PKC'03, Miami, USA, January 6-8, pp. 18-30. Springer, Berlin.
12. Cui, S., Duan, P. and Chan, C.W. (2006) An Efficient Identity-Based Signature Scheme with BatchVerifications. Proc. INFOSCALE'06, Hong Kong, May 30-June 1.ACM, NewYork.
13. Paterson, K. (2002) ID-based signatures from pairings on elliptic curves. Electron. Lett., 38, 1025-1026.
14. Chen, L. and Malone-Lee, J. (2005) Improved Identity-Based Signcryption. Proc. PKC'05, Les Diablerets, Switzerland, 23-26 January, pp. 362-379. Springer, Berlin.
15. Tseng, Y.M., Wu, T.Y. and Wu, J.D. (2008) A pairing-based user authentication scheme for wireless clients with smart cards. Informatica, 19, 285-302.
16. Das, M.L., Saxena, A., Gulati, V.P. and Phatak, D.B. (2006) A novel remote user authentication scheme using bilinear pairings. Comput. Secur., 25, 184-189.
17. Chen, L. and Kudla, C. (2003) Identity-Based Authenticated Key Agreement from Pairings. Proc. CSFW'03, Pacific Grove, USA, June 30-July 2, pp. 219-233. IEEE, NewYork.
18. Choie,Y.J., Jeong, E. and Lee, E. (2005) Efficient identity-based authenticated key agreement protocol from pairings. Appl. Math. Comput., 162, 179-188.
19. Shim, K. (2003) Efficient ID-based authenticated key agreement protocol based on the Weil pairing. Electron. Lett., 39, 653-654.
20. Smart, N.P. (2002)Anidentity based authenticated key agreement protocol based on the Weil pairing. Electron. Lett., 38, 630-632.
21. Wang, S., Cao, Z. and Bao, H. (2006) Two-Pass ID-Based Authenticated Key Agreement Protocol with Key Confirmation Using Pairings. Proc. IMSCCS'06, Hangzhou, China, June 20-24, pp. 109-112. IEEE, NewYork.
22. Wang, S., Cao, Z. and Cao, F. (2008) Efficient identity-based authenticated key agreement protocol with PKG forward secrecy. Int. J. Netw. Secur., 7, 181-186.
23. Wang, S., Cao, Z. and Choo, K.K. (2006) Provably secure identity-based authenticated key agreement protocols without random oracles. Cryptology ePrint Archive, Report 2006/446.
24. Wang, S., Cao, Z. and Dong, X. (2007) Provably secure identitybased authenticated key agreement protocols in the standard model. Chinese J. Comput., 30, 1842-1854.
25. Tian, H.B., Susilo,W., Ming,Y. andWang,Y.M. (2008)Aprovable secure ID-based explicit authenticated key agreement protocol without random oracles. J. Comput. Sci. Technol., 23, 832-842.
26. Bellare, M. and Rogaway, P. (1993) Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. Proc. CCS'93, Fairfax, USA, November 3-5, pp. 62-73. ACM, NewYork.
27. Nam, J., Lee, J., Kim, S. andWon, D. (2005) DDH-based group key agreement in a mobile environment. J. Syst. Softw., 78, 73-83.
28. Tseng,Y.M. (2006) GPRS/UMTS-aided authentication protocol for wireless LANs. IEE Proc., Commun., 153, 810-817.
29. Tseng,Y.M. (2007)A resource-constrained group key agreement protocol for imbalance wireless networks. Comput. Secur., 26, 331-337.
30. Jakobsson, M. and Pointcheval, D. (2001) Mutual Authentication for Low-Power Mobile Devices. Proc. FC'01, Grand Cayman, British West Indies, February 19-22, pp. 178-195. Springer, Berlin.
31. Wong, D.S. and Chan, A.H. (2001) Efficient and Mutually AuthenticatedKey Exchange for LowPower Computing Devices. Proc. ASIACRYPT'01, Gold Coast, Australia, December 9-13, pp. 172-289. Springer, Berlin.
32. Choi, K.Y.,Hwang, J.Y., Lee, D.H. and Seo, I.S. (2005) ID-Based Authenticated Key Agreement for Low-Power Mobile Devices. Proc. ACISP'05, Brisbane, Australia, July 4-6, pp. 494-505. Springer, Berlin.
33. Galbraith, S., Paterson, K. and Smart, N.P. (2008) Pairings for cryptographers. Discrete Appl. Math., 156, 3113-3121.
34. Sakai, R., Ohgishi, K. and Kasahara, M. (2000) Cryptosystems Based on Pairing. Proc. SCIS'00, Okinawa, Japan, January 26-28.
35. Sakai, R. and Kasahara, M. (2003) ID-based cryptosystems with pairing on elliptic curve. Cryptology ePrint Archive, Report 2003/54.
36. NIST/NSA FIPS 180-2 (2005) Secure hash standard (SHS), NIST/NSA, 2005, Gaithersburg, MD, USA.
37. Pointcheval, D. and Stern, J. (2000) Security arguments for digital signatures and blind signatures. J. Cryptography, 13, 361-396.
38. Scott, M., Costigan, N. and Abdulwahab, W. (2006) Implementing Cryptographic Pairings on Smartcards. Proc. CHES'06, Yokohama, Japan, October 10-13, pp. 134-147. Springer, Berlin.
39. Oliveira, L., Scott, M., Lopez, J. and Dahab, R. (2008) TinyPBC: Pairings for Authenticated Identity-Based Non-interactive Key Distribution in Sensor Networks. Proc. INSS'08, Kanazawa, Japan, June 17-19, pp. 173-179. IEEE, NewYork.
40. Szczechowiak, P., Oliveira, L., Scott, M., Collier,M. and Dahab, R. (2008) NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks. Proc. EWSN'08, Bologna, Italy, January 30-February 1, pp. 305-320. Springer, Berlin.
41. Bertoni, G., Breveglieri, L., Chen, L., Fragneto, P., Harrison, K. and Pelosi, G. (2008) A pairing SW implementation for smartcards. J. Syst. Softw., 81, 1240-1247.