Reconstruction of a secure authentication scheme for vehicular ad hoc networks using a binary authentication tree

IEEE Transactions on Wireless Communications

Volumn 12, Issue 11, 2013, Pages 5386-5393

  Shim, Kyung Ah ^a  

^a National Institute for Mathematical Sciences   (South Korea)

Author keywords

Digital signature; Identity based cryptography; Privacy preserving authentication scheme; Vehicle to infrastructure communications

Indexed keywords

EID: 84895068441     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.100313.120318     Document Type: Article

References (30)

1. R. Anderson and M. G. Kuhn, "Tamper resistance-a cautionary note," USENIX Workshop on Electronic Commerce, 1996.
2. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," in Proc. Crypto'01, LNCS 2139, Springer-Verlag, pp. 213-229, 2001.
3. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and verifiably encrypted signatures from bilinear maps," in Proc. Eurocrypt'03, LNCS 2656, Springer-Verlag, pp. 416-432, 2003.
4. J. Camenisch, S. Hohenberger, and M. Pedersen, "Batch verification of short signatures," in Proc. Eurocrypt'07, LNCS 4514, Springer-Verlag, pp. 246-263, 2007.
5. Dedicated Short Range Communications (DSRC). Available: http://grouper.ieee.org/groups/scc32/dsrc/index.html.
6. A. Fiat, "Batch RSA," in Proc. Crypto'89, LNCS 435, Springer-Verlag, pp. 175-185, 1989.
7. C. Gamage, B. Gras, B. Crispo, and A. S. Tanenbaum, "An identity-based ring signature scheme with enhanced privacy," SecureComm'06.
8. F. Hess, "Efficient identity based signature schemes based on pairings," in Proc. SAC'02, LNCS 2595, Springer-Verlag, pp. 310-324, 2003.
9. J. P. Hubaux, S. Capkun, and J. Luo, "The security and privacy of smart vehicles," IEEE Security and Privacy Mag., vol. 2, no. 3, pp. 49-55, 2004.
10. IEEE Standard 1609.2-IEEE Trial-Use Standard for Wireless Access in Vehicular Environments-Security Services for Applications and Management Messages, 2006.
11. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments. Security Services for Applications and Management Messages, IEEE Std. 1609.2-2006, 2006.
12. Y. Jiang, M. Shi, and X. S. Shen, "BAT: a robust signature scheme for vehicular networks using binary authentication tree," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1974-1983, 2009.
13. X. Lin, R. Lu, C. Zhang, H. Zhu, P.-H. Ho, and X. Shen, "Security in vehicular ad hoc networks," IEEE Commun. Mag., vol. 46, no. 4, pp. 88-95, 2008.
14. 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, 2007. (Pubitemid 350201103)
15. T. Leinmüller, C. Maiöfer, E. Schoch, and F. Kargl, "Improved security in geographic ad hoc routing through autonomous position verification," 2006 VANET.
16. J. A. Misener, "Vehicle-infrastructure integration (VII) and satety: rubber and radio meets the road in california," Intellimotion, vol. 11, no. 2, pp. 1-3, 2005.
17. NIST, Digital hash standard, Federal Information Processing Standards Publication 180-1, MD, 1995.
18. NIST, Secure hash standard. Federal Information Processing Standard, FIPS-180-1, 1995.
19. B. Parno and A. Perrig, "Challenges in securing vehicular networks," 2005 Workshop on Hot Topics in Networks.
20. K. Plößl, T. Nowey, and C. Mletzko, "Towards a security architecture for vehicular ad hoc networks," 2006 Int'l Conf. on Availability, Reliability and Security.
21. J. Pastuszak, D. Michatek, J. Pieprzyk, and J. Seberry, "Identification of bad signatures in batches," in Proc. PKC'00, LNCS 3958, Springer-Verlag, pp. 28-45, 2000.
22. S. Ravi, A. Raghunathan, and S. Chakradhar, "Tamper resistance mechanisms for secure embedded systems," 2004 International Conference on VLSI Design.
23. M. Raya and J. P. Hubaux, "Securing vehicular ad hoc networks," J. Computer Security, vol. 15, no. 1, pp. 39-68, 2007.
24. A. Shamir, "Identity-based cryptosystems and signature schemes," in Proc. Crypto'84, LNCS 196, Springer-Verlag, pp. 47-53, 1984.
25. K. A. Shim, "An ID-based aggregate signature scheme with constant pairing computations," J. Systems and Software, vol. 83, no. 10, pp. 1873- 1880, 2010.
26. A. Studer, E. Shi, F. Bai, and A. Perrig, "TACKing together efficient authentication, revocation, and privacy in VANETs," 2009 IEEE SECON Conference.
27. 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, 2010.
28. X. Wang, Y. L. Yin, and H. Yu, "Finding collisions in the full SHA-1," in Proc. Crypto'05, LNCS 3621, Springer-Verlag, pp. 17-36, 2005.
29. X. Wang and H. B. Yu, "How to break MD5 and other hash functions," in Proc. Eurocrypt'05, Springer-Verlag, pp. 19-35, 2005.
30. 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. 2008 IEEE INFOCOM, pp. 816-824.