An Efficient Conditional Privacy-Preserving Authentication Scheme for Vehicular Sensor Networks Without Pairings

IEEE Transactions on Intelligent Transportation Systems

Volumn 17, Issue 5, 2016, Pages 1319-1328

  Lo, Nai Wei ^a   Tsai, Jia Lun ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Conditional privacy preserving authentication; elliptic curve cryptosystem (ECC); ID based signature; intelligent transportation system; vehicular sensor network (VSN)

Indexed keywords

AD HOC NETWORKS; AUTHENTICATION; CRYPTOGRAPHY; DATA PRIVACY; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; VEHICLE TO VEHICLE COMMUNICATIONS; VEHICLES;

AUTHENTICATION SCHEME; CONDITIONAL PRIVACIES; ELLIPTIC CURVE CRYPTOSYSTEM; ID-BASED AUTHENTICATIONS; IDENTITY BASED (ID BASED); SECURE AUTHENTICATIONS; TRANSPORTATION SYSTEM; VEHICULAR SENSOR NETWORK;

VEHICULAR AD HOC NETWORKS;

EID: 84953318290     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2015.2502322     Document Type: Article

References (43)

1. R. Azimi, G. Bhatia, R. Rajkumar, and P. Mudalige, "Vehicular networks for collision avoidance at intersections," Proc. SAE World Congr., Detroit, MI, USA, Apr. 2011, pp. 1-11.
2. J. A. Misener, "Vehicle-infrastructure integration (VII) and safety: Rubber and radio meets the road in California," Intellimotion, vol. 11, no. 2, pp. 1-3, 2005.
3. U. Lee et al., "Mobeyes: Smart mobs for urban monitoring with a vehicular sensor network," IEEE Wireless Commun., vol. 13, no. 5, pp. 52-57, Oct. 2006.
4. F. Wang, D. Zeng, and L. Yang, "Smart cars on smart roads: An IEEE intelligent transportation systems society update," IEEE Pervasive Comput., vol. 5, no. 4, pp. 68-69, Oct.-Dec. 2006.
5. J. M. De Fuentes, A. I. González-Tablas, and A. Ribagorda, Overview of Security Issues in Vehicular Ad-hoc Networks, Handbook of Research on Mobility and Computing: Evolving Technologies and Ubiquitous Impacts. Hershey, PA, USA: IGI Global, 2011, pp. 894-911.
6. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Security Services for Applications and Management Messages, IEEE Std. 1609.2, Jul. 2006.
7. Digital Signature Standard (DSS), Nat. Inst. Stand. Technol., Washington, DC, USA, Fed. Inf. Process. Std. 1862, 2000. [Online]. Available: http://csrc.nist.gov/publications/fips/
8. J. P. Hubaux, S. Capkun, and J. Luo, "The security and privacy of smart vehicles," IEEE Security Privacy Mag., vol. 2, no. 3, pp. 49-55, May/Jun. 2004.
9. L. Y. Yeh and Y. C. Lin, "A proxy-based authentication and billing scheme with incentive-aware multihop forwarding for vehicular networks," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 4, pp. 1607-1621, Aug. 2014.
10. G. Yan, D. Wen, S. Olariu, and M. C. Weigle, "Security challenges in vehicular cloud computing," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 284-294, Mar. 2013.
11. J. L. Tsai, N. W. Lo, and T. C. Wu, "Novel anonymous authentication scheme using smart cards," IEEE Trans. Ind. Informat., vol. 9, no. 4, pp. 2004-2013, Nov. 2013.
12. J. L. Tsai and N. W. Lo, "A privacy-aware authentication scheme for distributed mobile cloud computing services," IEEE Syst. J., vol. 9, no. 3, pp. 805-815, Sep. 2015.
13. C. Gamage, B. Gras, B. Crispo, and A. S. Tanenbaum, "An identity-based ring signature scheme with enhanced privacy," in Proc. SecureComm, 2006, pp. 1-5.
14. M. Raya and J. P. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Security, vol. 15, no. 1, pp. 39-68, 2007.
15. 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 Conf. Comput. Commun., Apr. 2008, pp. 1229-1237.
16. X. Lin et al., "Security in vehicular ad hoc networks," IEEE Commun. Mag., vol. 46, no. 4, pp. 88-95, Apr. 2008.
17. 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.
18. K. Sampigethaya et al., "Caravan, providing location privacy for VANET," in Proc. ESCAR, 2005, pp. 1-15.
19. A. Studer, E. Shi, F. Bai, and A. Perrig, "TACKing together efficient authentication, revocation, and privacy in VANETs," in Proc. IEEE SECON Conf., 2009, pp. 1-9.
20. J. Sun, C. Zhang, Y. Zhang, and Y. Fang, "An identity-based security system for user privacy in vehicular ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 9, pp. 1227-1239, Sep. 2010.
21. 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, 2008, pp. 246-250.
22. S. Ravi, A. Raghunathan, and S. Chakradhar, "Tamper resistance mechanisms for secure embedded systems," in Proc. IEEE Int. Conf. VLSID, 2006, pp. 605-611.
23. S. Biswas, J. Misic, and V. Misic, "ID-based safety message authentication for security and trust in vehicular networks," in Proc. 31st ICDCSW, 2011, pp. 323-331.
24. S. Biswas and J. Misic, "A cross-layer approach to privacy-preserving authentication in WAVE-enabled VANETs," IEEE Trans. Veh. Technol., vol. 62, no. 5, pp. 2182-2192, Jun. 2013.
25. J. L. Tsai, "An improved cross-layer privacy-preserving authentication in WAVE-enabled VANETs," IEEE Commun. Lett., vol. 18, no. 11, pp. 1931-1934, Nov. 2014.
26. K. A. Shim, "CPAS: An efficient conditional privacy-preserving authentication scheme for vehicular sensor networks," IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1874-1883, May 2012.
27. F. Zhang, S. N. Reihaneh, and W. Susilo, "An efficient signature scheme from bilinear pairings and its applications," in Proc. PKC, 2004, pp. 277-290.
28. P. S. L. M. Barreto, H. Y. Kim, B. Lynn, and M. Scott, "Efficient algorithms for pairing-based cryptosystems," in Proc. Crypto, 2002, pp. 354-368.
29. A. Shamir, "Identity-based cryptosystems and signature schemes," in Advances in Cryptology. New York, NY, USA: Springer-Verlag, 1984, pp. 47-53.
30. H. Yoon, J. H. Cheon, and Y. Kim, "Batch verifications with ID-based signatures," in Proc. ICISC, 2005, pp. 233-248.
31. K. A. Shim, "An ID-based aggregate signature scheme with constant pairing computations," J. Syst. Softw., vol. 83, no. 10, pp. 1873-1880, Oct. 2010.
32. J. K. Liu, T. H. Yuen, M. H. Au, and W. Susilo, "Improvements on an authentication scheme for vehicular sensor networks," Expert Syst. Appl., vol. 41, no. 5, pp. 2559-2564, Apr. 2014.
33. J. H. Cheon and D. H. Lee, "Use of sparse and/or complex exponents in batch verification of exponentiations," IEEE Trans. Comput., vol. 55, no. 12, pp. 1536-1542, Dec. 2006.
34. A. L. Ferrara, M. Green, S. Hohenberger, and M. Ø. Pedersen, "Practical short signature batch verification," in Proc. CT-RSA, 2009, pp. 309-324.
35. J. Camenisch, S. Hohenberger, M. Ø. Pedersen, "Batch verification of short signatures," J. Cryptology, vol. 25, no. 4, pp. 723-747, 2012.
36. C. P. Schnorr, "Efficient identification and signatures for smart cards," in Proc. CRYPTO, 1990, pp. 339-351.
37. S. Goldwasser, S. Micali, and R. L. Rivest, "Digital signature scheme secure against adaptive chosen-message attacks," SIAM J. Comput., vol. 17, no. 2, pp. 281-308, Apr. 1988.
38. D. Pointcheval and J. Stern, "Security arguments for digital signatures and blind signatures," J. Cryptology, vol. 13, no. 3, pp. 361-396, Jun. 2000.
39. D. Pointcheval and J. Stern, "Security arguments for digital signatures and blind signatures," in Proc. Eurocrypt, 1996, vol. 1070, pp. 387-398.
40. K. A. Shim, "Reconstruction of a secure authentication scheme for vehicular ad hoc networks using a binary authentication tree," IEEE Trans. Wireless Commun., vol. 12, no. 11, pp. 5386-5393, Nov. 2013.
41. P. Gemmell, "An introduction to threshold cryptography," CryptoBytes, A Techn. Newsl. RSA Lab., vol. 2, no. 3, pp. 7-12, 1997.
42. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin, "Secure distributed key generation for discrete-log based cryptosystems," in Proc. Eurocrypt, 1999, pp. 295-310.
43. Z. Li, C. Liu, and C. Chigan, "On Secure VANET-based ad dissemination with pragmatic cost and effect control," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 124-135, Mar. 2013.