A scalable robust authentication protocol for secure vehicular communications

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 4, 2010, Pages 1606-1617

  Zhang, Lei ^a   Wu, Qianhong ^a,b,c   Solanas, Agusti ^a   Domingo Ferrer, Josep ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b WUHAN UNIVERSITY   (China)

^c UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Conditional privacy; Information security; Protocol design; Vehicular ad hoc networks (VANETs)

Indexed keywords

AUTHENTICATION PROTOCOLS; COMMUNICATION RANGE; GROUP SIGNATURES; ON-THE-FLY; PRIVACY INFORMATION; ROBUST AUTHENTICATION PROTOCOLS; TAMPER-PROOF DEVICES; THIRD PARTIES; VEHICLE TO VEHICLES; VEHICULAR AD HOC NETWORKS; VEHICULAR COMMUNICATIONS;

AUTHENTICATION; DESIGN; EMBEDDED SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; NETWORK SECURITY; REAL TIME SYSTEMS; ROADS AND STREETS; VEHICLES;

AD HOC NETWORKS;

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

References (42)

1. L. Wischhof, A. Ebner, and H. Rohling, "Information dissemination in self-organizing intervehicle networks," IEEE Trans. Intell. Transp. Syst., vol.6, no.1, pp. 90-101, Mar. 2005.
2. P. Karger and Y. Frankel, "Security and privacy threats to ITS," in Proc. 2nd World Congr. Intell. Transp. Syst., 1995, vol.5, pp. 2452-2458.
3. A. Solanas, J. Domingo-Ferrer, and A. Martínez-Ballesté, "Location privacy in location-based services: Beyond TTP-based schemes," in Proc. 1st Int. Workshop PiLBA, 2008, pp. 12-23.
4. A. Solanas and A. Martínez-Ballesté, "A TTP-free protocol for location privacy in location-based services," Comput. Commun., vol.31, no.6, pp. 1181-1191, Apr. 2008.
5. M. Raya and J. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Secur., vol.15, no.1, pp. 39-68, Jan. 2007.
6. Car 2 Car Communication Consortium. [Online]. Available: http://www. car-to-car.org/
7. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments, IEEE Std. 1609.2-2006, 2006.
8. Dedicated Short Range Communications (DRSC) Home. [Online]. Available: http://www.leearmstrong.com/Dsrc/DSRCHomeset.htm
9. National ITS Architecture. [Online]. Available: http://www.iteris.com/ itsarch/index.htm
10. V. Daza, J. Domingo-Ferrer, F. Sebé, and A. Viejo, "Trustworthy privacypreserving car-generated announcements in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol.58, no.4, pp. 1876-1886, May 2009.
11. M. Raya, A. Aziz, and J.-P. Hubaux, "Efficient secure aggregation in VANETs," in Proc. 3rd Int. Workshop VANET, 2006, pp. 67-75.
12. M. Raya and J. Hubaux, "The security of vehicular ad hoc networks," in Proc. 3rd ACM Workshop SASN, 2005, pp. 11-21.
13. J. Blum and A. Eskandarian, "The threat of intelligent collisions," IT Prof., vol.6, no.1, pp. 24-29, Jan. 2004.
14. L. Gollan and C. Meinel, "Digital signatures for automobiles, Institut für Telematik e.V, Trier, Germany, Tech. Rep., 2002. [Online]. Available: http://www.hpi.uni-potsdam.de/fileadmin/hpi/FG-ITS/papers/ DigitalSignaturesAuto02.pdf
15. J. Hubaux, S. Ć apkun, and J. Luo, "The security and privacy of smart vehicles," IEEE Security Privacy, vol.2, no.3, pp. 49-55, May 2004.
16. X. Lin, X. Sun, P. 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)
17. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," in Advances in Cryptology-CRYPTO, vol.3152, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2004, pp. 41-55.
18. D. Chaum and E. van Heijst, "Group signatures," in Advances in Cryptology-Eurocrypt 1991, vol.576, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1991, pp. 257-265.
19. A. Shamir, "Identity based cryptosystems and signature schemes," in Advances in Cryptology-CRYPTO, vol.196, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1984, pp. 47-53.
20. R. Lu, X. Lin, H. Zhu, P. Ho, and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. IEEE INFOCOM, 2008, pp. 1229-1237.
21. J. Freudiger, M. Raya, and M. Feleghhazi, "Mix zones for location privacy in vehicular networks," in Proc. ACM Workshop WiN-ITS, 2007.
22. C. Zhang, X. Lin, R. Lu, and P. Ho, "RAISE: An efficient RSU-aided message authentication scheme in vehicular communication networks," in Proc. IEEE ICC, May 19-23, 2008, pp. 1451-1457.
23. C. Zhang, R. Lu, X. Lin, P. Ho, and X. Shen, "An efficient identity-based batch verification scheme for vehicular sensor networks," in Proc. IEEE INFOCOM, 2008, pp. 246-250.
24. P. C. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems," in Advances in Cryptology-CRYPTO 1996, vol.1109, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1996, pp. 104-113.
25. F. Standaert, T. Malkin, and M. Yung, "A unified framework for the analysis of side-channel key recovery attacks," in Advances in Cryptology-Eurocrypt, vol.5479, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2009, pp. 443-461.
26. Y. Zheng, "Digital signcryption or how to achieve cost (signature & encryption) cost(signature) + cost(encryption)," in Advances in Cryptology-CRYPTO, vol.1294, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, pp. 165-179.
27. X. Boyen, "Multipurpose identity-based signcryption: A Swiss army knife for identity-based cryptography," in Advances in Cryptology-CRYPTO, vol.2729, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2003, pp. 383-399.
28. C. Li, G. Yang, D. Wong, X. Deng, and S. Chow, "An efficient signcryption scheme with key privacy," in Proc. EuroPKI, vol.4582, Lecture Notes in Computer Science, 2007, pp. 78-93.
29. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," in Advances in Cryptology-CRYPTO, vol.2139, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2001, pp. 213-229.
30. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and verifiably encrypted signatures from bilinear maps," in Advances in Cryptology-Eurocrypt, vol.2656, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2003, pp. 416-432.
31. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from theWeil pairing," in Proc. Asiacrypt, vol.2248, Lecture Notes in Computer Science, 2001, pp. 514-532. (Pubitemid 33371204)
32. J. Camenisch, S. Hohenberger, and M. Pedersen, "Batch verification of short signatures," in Advances in Cryptology-Eurocrypt, vol.4515, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2007, pp. 246-263.
33. L. Zhang and F. Zhang, "A new certificateless aggregate signature scheme," Comput. Commun., vol.32, no.6, pp. 1079-1085, Apr. 2009.
34. A. Ferrara, M. Green, S. Hohenberger, and M. Pedersen, "Practical short signature batch verification," in Proc. CT-RSA, vol.5473, Lecture Notes in Computer Science, 2009, pp. 309-324.
35. U.S. Department of Transportation, Vehicle Safety Communications Project, Nat. Highway Traffic Safety Admin., Apr. 2006. Final Rep., App. H: WAVE/DSRC Security.
36. Q.Wu, J. Domingo-Ferrer, and Ú. González-Nicolás, "Balanced trustworthiness, safety and privacy in vehicle-to-vehicle communications," IEEE Trans. Veh. Technol., to be published. DOI: 10.1109/TVT.2009.2034669.
37. J. Cheon and J. Yi, "Fast batch verification of multiple signatures," in Public-Key Cryptography-PKC, vol.4450, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2007, pp. 442-457.
38. M. Scott, Efficient Implementation of Cryptographic Pairings. [Online]. Available: http://ecrypt-ss07.rhul.ac.uk/Slides/Thursday/mscottsamos07. pdf
39. 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-2123, 2001.
40. The Network Simulator-ns. [Online]. Available: http://www.isi.edu/ nsnam/ns/
41. European Parliament, Legislative Resolution on the Proposal for a Directive of the European Parliament and of the Council on the Retention of Data Processed in Connection With the Provision of Public Electronic Communication Services and Amending Directive 2002/58/EC (COM(2005)0438 C6-0293/2005 2005/0182(COD)), 2005.
42. D. Lin, E. Bertino, R. Cheng, and S. Prabhakar, "Location privacy in moving-object environments," Trans. Data Privacy, vol.2, no.1, pp. 21- 46, 2009