A novel anonymous mutual authentication protocol with provable link-layer location privacy

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 3, 2009, Pages 1454-1466

  Lu, Rongxing ^a   Lin, Xiaodong ^a   Zhu, Haojin ^a   Ho, Pin Han ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Anonymous mutual authentication; Link layer; Provable forward secure location privacy

Indexed keywords

ACCESS POINTS; ANONYMOUS MUTUAL AUTHENTICATION; LAYER LOCATIONS; LINK LAYER; LOCATION PRIVACIES; MOBILE USERS; PERFORMANCE ANALYSIS; PROVABLE FORWARD-SECURE LOCATION PRIVACY; SECURITY MODELS; TIME AWARENESS; WIRELESS COMMUNICATION NETWORKS;

AUTHENTICATION; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

LOCATION;

EID: 64049088032     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.925304     Document Type: Article

References (32)

1. D. R. Cheriton and M. Gritter, "Triad: A scalable deployable NAT-based Internet architecture," Comput. Sci. Dept., Stanford Univ., Stanford, CA, Jan. 2000. Tech. Rep.
2. J. Girao, B. Lamparter, M. Liebsch, and T. Melia, "A practical approach to provide communication privacy," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, vol. 5, pp. 1965-1970.
3. P. Nikander, J. Arkko, and B. Ohlman, "Host identity indirection infrastructure (Hi3)," in Proc. 2nd SNCSW, Nov. 2004.
4. X. Lin, R. Lu, P.-H. Ho, X. Shen, and Z. Cao, "TUA: A novel compromise-resilient authentication architecture for wireless mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1389-1399, Apr. 2008.
5. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, "Internet indirection infrastructure," in Proc. ACM SIGCOMM Conf., Aug. 2002, pp. 73-88.
6. M. Shi, H. Rutagemwa, X. Shen, J. W. Mark, and A. Saleh, "A service-agent-based roaming architecture for WLAN/cellular integrated networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3168-3181, Sep. 2007.
7. C. Zhang, R. Lu, X. Lin, P.-H. Ho, and X. Shen, "An efficient identity-based batch verification scheme for vehicular sensor networks," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 15-17, 2008, pp. 246-250.
8. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 15-17, 2008, pp. 1229-1237.
9. K. Ren, W. Lou, R. H. Deng, and K. Kim, "A novel privacy preserving authentication and access control scheme for pervasive computing environments," IEEE Trans. Veh. Technol., vol. 55, no. 4, pp. 1373-1384, Jul. 2006.
10. M. Gruteser and D. Grunwald, "Enhancing location privacy in wireless LAN through disposable interface identifiers: A quantitative analysis," Mobile Netw. Appl., vol. 10, no. 3, pp. 315-325, Jun. 2005.
11. L. Huang, K. Matsuura, H. Yamane, and K. Sezaki, "Enhancing wireless location privacy using silent period," in Proc. IEEE WCNC, New Orleans, LA, Mar. 2005, vol. 2, pp. 1187-1192.
12. F. L. Wong and F. Stajano, "Location privacy in Bluetooth," in Proc. 2nd ESAS. New York: Springer-Verlag, 2005, vol. 3813, pp. 176-188.
13. X. Lin, X. Sun, P. H. Ho, and X. Shen, "GSIS: A secure and privacy-preserving protocol for vehicular communications," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3442-3456, Nov. 2007.
14. F. Armknecht, J. Girao, A. Matos, and R.L. Aguiar, "Who said that? Privacy at link layer," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 2521-2525.
15. D. Chaum and E. van Heyst, "Group signatures," in Proc. Advances Cryptology - EUROCRYPT. New York: Springer-Verlag, 1991, vol. 547, pp. 257-265.
16. J. Camenisch and M. Stadler, "Efficient group signature schemes for large groups," in Proc. Advances Cryptology - CRYPTO. New York: Springer-Verlag, 1997, vol. 1294, pp. 410-424.
17. J. Camenisch and M. Michels, "A group signature scheme with improved efficiency," in Proc. Advances Cryptology - ASIACRYPT. New York: Springer-Verlag, 1998, vol. 1514, pp. 160-174.
18. M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions," in Proc. Advances Cryptology - EUROCRYPT. New York: Springer-Verlag, 2003, vol. 2656, pp. 630-648.
19. D. Boneh and M. Franklin, "Identity-based encryption from theWeil pairing," in Proc. Advances Cryptology - CRYPTO. New York: Springer-Verlag, 2001, vol. 2139, pp. 213-229.
20. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," in Proc. Advances Cryptology - ASIACRYPT. New York: Springer-Verlag, 2001, vol. 2248, pp. 514-532.
21. D. H. Phan and D. Pointcheval, "About the security of ciphers," in Proc. Workshop Sel. Areas Cryptography. New York: Springer-Verlag, 2004, vol. 3357, pp. 185-200.
22. W. Mao, Modern Cryptography: Theory and Practice. Upper Saddle River, NJ: Prentice-Hall PTR, 2003.
23. Z. Chai, Z. Cao, and R. Lu, "Remote authentication with forward security," in Proc. ATC. New York: Springer-Verlag, 2006, vol. 4158, pp. 418-427.
24. R. Lu, Z. Cao, and X. Dong, "Authenticated encryption protocol with perfect forward secrecy for mobile communication," Wireless Commun. Mobile Comput., vol. 6, no. 3, pp. 273-280, May 2006.
25. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," in Proc. Advances Cryptology - CRYPTO. New York: Springer-Verlag, 2004, vol. 3152, pp. 41-55.
26. A. Miyaji, M. Nakabayashi, and S. Takano, "New explicit conditions of elliptic curve traces for FR-reduction," IEICE Trans. Fundam., vol. E84-A, no. 5, pp. 1234-1243, 2001.
27. M. Bellare and P. Rogaway, "Entity authentication and key distribution," in Proc. Advances Cryptology - CRYPTO. New York: Springer-Verlag, 1994, vol. 773, pp. 232-249.
28. C. G. Gunther, "An identity-based key-exchange protocol," in Proc. Advances Cryptology - EUROCRYPT. New York: Springer-Verlag, 1990, vol. 434, pp. 29-37.
29. M. Bellare and S. K. Miner, "A forward-secure digital signature scheme," in Proc. Advances Cryptology - CRYPTO. New York: Springer-Verlag, 1999, vol. 1666, pp. 431-448.
30. R. P. Brent, "Fast and reliable random number generators for scientific computing," in Proc. PARA. New York: Springer-Verlag, 2006, vol. 3732, pp. 1-10.
31. M. Scott, Efficient Implementation of Crytographic Pairings. [Online]. Available: http://ecrypt-ss07.rhul.ac.uk/Slides/Thursday/ mscottsamos07.pdf
32. in Multiprecision Integer and Rational Arithmetic C/C++ Library (MIRACL). [Online]. Available: http://indigo.ie/~mscott/