An efficient pseudonymous authentication scheme with strong privacy preservation for vehicular communications

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 7, 2010, Pages 3589-3603

  Sun, Yipin ^a   Lu, Rongxing ^b   Lin, Xiaodong ^c   Shen, Xuemin ^b   Su, Jinshu ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

Author keywords

Anonymous authentication; privacy preservation; revocation; vehicular communications

Indexed keywords

ANONYMOUS AUTHENTICATION; AUTHENTICATION SCHEME; CERTIFICATE REVOCATION LIST; CERTIFICATE SERVICES; EXTENSIVE SIMULATIONS; PRIVACY PRESERVATION; REVOCATION; VEHICULAR COMMUNICATIONS;

AUTHENTICATION; COMMUNICATION; ROADS AND STREETS;

VEHICLES;

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

References (28)

1. Dedicated Short Range Communications (DSRC) Home. [Online]. Available: http://www.leearmstrong.com/DSRC/DSRCHomeset.htm
2. B. Parno and A. Perrig, "Challenges in securing vehicular networks," in Proc. HotNets-IV, Nov. 2005, pp. 1-6.
3. R. Lu, X. Lin, H. Zhu, and X. Shen, "SPARK: A new VANET-based smart parking scheme for large parking lots," in Proc. INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 1413-1421.
4. R. Lu, X. Lin, and X. Shen, "Spring: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks," in Proc. INFOCOM, San Diego, CA, Mar. 2010, pp. 1-9.
5. M. Raya and J. P. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Security, vol.15, no.1, pp. 39-68, Jan. 2007.
6. X. Lin, X. Sun, P.-H. Ho, and X. Shen, "GSIS: A secure and privacypreserving protocol for vehicular communications," IEEE Trans. Veh. Technol., vol.56, no.6, pp. 3442-3456, Nov. 2007. (Pubitemid 350201103)
7. J. Guo, J. Baugh, and S. Wang, "A group signature based secure and privacy-preserving vehicular communication framework," in Proc. Mobile Netw. Veh. Environ., Anchorage, AK, May 2007, pp. 103-108.
8. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and robust pseudonymous authentication in VANET," in Proc. 4th ACM Int. Workshop VANET, Montreal, QC, Canada, 2007, pp. 19-28.
9. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. INFOCOM, Phoenix, AZ, Apr. 2008, pp. 1229-1237.
10. B. Bellur, "Certificate assignment strategies for a PKI-based security architecture in a vehicular network," in Proc. IEEE GLOBECOM, New Orleans, LA, Nov. 2008, pp. 1-6.
11. C. Jung, C. Sur, Y. Park, and K. Rhee, "A robust conditional privacypreserving authentication protocol in VANET," in Proc. MobiSec, Turin, Italy, Jun. 2009, pp. 35-45.
12. A. Wasef, Y. Jiang, and X. Shen, "DCS: An efficient distributed certificate service scheme for vehicular networks," IEEE Trans. Veh. Technol., vol.59, no.2, pp. 533-549, Feb. 2010.
13. Y. Jiang, M. Shi, X. Shen, and C. Lin, "BAT: A robust signature scheme for vehicular networks using binary authentication tree," IEEE Trans. Wireless Commun., vol.8, no.4, pp. 1974-1983, Apr. 2009.
14. K. Laberteaux, J. Haas, and Y. Hu, "Security certificate revocation list distribution for VANET," in Proc. 5th ACM Int. Workshop VANET, San Francisco, CA, 2008, pp. 88-89.
15. P. Papadimitratos, G. Mezzour, and J.-P. Hubaux, "Certificate revocation list distribution in vehicular communication systems," in Proc. 5th ACM Int. Workshop VANET, San Francisco, CA, 2008, pp. 86-87.
16. B. Libert and D. Vergnaud, "Multi-use unidirectional proxy resignatures," in Proc. ACM CCS, Alexandria, VA, Oct. 2008, pp. 511-520.
17. D. Boneh and H. Shacham, "Group signatures with verifier-local revocation," in Proc. ACM CCS, 2004, pp. 168-177.
18. L. Huang, K. Matsuura, H. Yamane, and K. Sezaki, "Enhancing wireless location privacy using silent period," in Proc. IEEE WCNC, Mar. 2005, pp. 1187-1192.
19. J. Freudiger, M. Raya,M. Feleghhazi, P. Papadimitratos, and J.-P. Hubaux, "Mix zones for location privacy in vehicular networks," in Proc. WiN-ITS, Aug. 2007, pp. 1-7.
20. K. Sampigethaya, M. Li, L. Huang, and R. Poovendran, "AMOEBA: Robust location privacy scheme for VANET," IEEE J. Sel. Areas Commun., vol.25, no.8, pp. 1569-1589, Oct. 2007.
21. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," in Proc. Adv. Cryptology-CRYPTO, vol.2139, LNCS, 2001, pp. 213-229.
22. C.-P. Schnorr, "Efficient signature generation by smart cards," J. Cryptology, vol.4, no.3, pp. 161-174, Jan. 1991.
23. W. Mao, Modern Cryptography: Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 2003.
24. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," J. Cryptology, vol.17, no.4, pp. 297-319, Sep. 2004.
25. M. Scott, Efficient Implementation of Cryptographic Pairings. [Online]. Available: http://ecrypt-ss07.rhul.ac.uk/Slides/Thursday/ mscott-samos07.pdf
26. The New York State Department of Motor Vehicles, NYS DMV- Statistics-Vehicle Registrations in Force-2008. [Online]. Available: http://www.nysdmv.com/Statistics/regin08.htm
27. The Network Simulator-ns-2. [Online]. Available: http://nsnam.isi. edu/nsnam/index.php/
28. The Next Generation Simulation (NGSIM) Program. [Online]. Available: http://www.ngsim.fhwa.dot.gov/