BAT: A robust signature scheme for vehicular networks using Binary Authentication Tree

IEEE Transactions on Wireless Communications

Volumn 8, Issue 4, 2009, Pages 1974-1983

  Jiang, Yixin ^a   Shi, Minghui ^a   Shen, Xuemin ^a   Lin, Chuang ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Binary authentication tree; Identity based cryptography; Robust; Signature; Vehicular communication

Indexed keywords

BINARY AUTHENTICATION TREE; IDENTITY-BASED CRYPTOGRAPHY; ROBUST; SIGNATURE; VEHICULAR COMMUNICATION;

AUTHENTICATION; CRYPTOGRAPHY;

ATMOSPHERIC TURBULENCE;

EID: 67349168446     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.080280     Document Type: Article

References (35)

1. Dedicated Short Range Communications (DSRC), [On-line] http://grouper.ieee.org/groups/scc32/dsrc/index.html.
2. W. Franz C. Wagner C. Maihofer and H. Hartenstein "Fleetnet: platform for inter-vehicle communications" in Proc. 1st Intl. Workshop on Intelligent Transportation, Hamburg, Germany, 2004.
3. "NoW: Network on Wheels Project" [On-line] http://www.network- onwheels.de, 2007.
4. "US Vehicle Safety Communication Consortium" [On-line] http://wwwnrd.nhtsa.dot.gov/pdf/nrd-12/CAMP3/pages/VSCC.htm
5. M. E. Zarki S. Mehrotra G. Tsudik and N. Venkatasubramanian "Security issues in a future vehicular network" in Proc. European Wireless, Next Generation Wireless Networks, vol. 1, pp. 270-274, 2002.
6. S. Duri M. Gruteser X. Liu P. Moskowitz R. Perez and J.-M. Tang "Framework for security and privacy in automotive telematics" in Proc. 2nd International Workshop on placeMobile Commerce, pp. 25-32, 2002.
7. A. R. Beresford and F. Stajano "Location privacy in pervasive computing" IEEE Pervasive Computing, vol. 2, No. 1, pp. 46-55, 2003.
8. K. Sampigethaya L. Huang M. Li R. Poovendran K. Matsuura and K. Sezaki "CARAVAN: providing location privacy for VANET" in Proc. Workshop on Embedded Security in Cars (ESCAR), 2005.
9. M. Gruteser and D. Grunwald "Enhancing location privacy in wireless LAN through disposable interface identifiers: a quantitative analysis"" in Proc. WMASH'03, 2003.
10. Q. He D. Wu and P. Khosla "Quest for personal control over mobile location privacy" IEEE Commun. Mag., vol. 42, No. 5, pp. 130-136, 2004.
11. Y. C. Hu and H. J. Wang "A framework for location privacy in wireless networks" in Proc. ACM SIGCOMM Asia Workshop, China, 2005.
12. L. Huang K. Matsuura H. Yamane and K. Sezaki "Enhancing wireless location privacy using silent period" in Proc. IEEE WCNC, 2005.
13. J. P. Hubaux S. Capkun and J. Luo "The security and privacy of smart vehicles" IEEE Security and Privacy, vol. 2, No. 3, pp. 49-55, 2004.
14. M. Raya and J. P. Hubaux "Securing vehicular ad hoc networks" J. Computer Security, vol. 15, No. 1, pp. 39-68, 2007. (Pubitemid 46012642)
15. F. Dötzer "Privacy issues in vehicular ad hoc networks" in Proc. Workshop on Privacy Enhancing Technologies, 2005.
16. H. Moustafa G. Boudron and Y. Gourhand "AAA in vehicular communication on highways with ad hoc networking support: a proposed architecture"" in Proc. International Workshop on Vehicular Ad Hoc Networks (VANET), Germany, 2005.
17. X. Lin X. Sun P. H. Ho and X. Shen "GSIS: a secure and p rivacypreserving protocol for vehicular communications" IEEE Trans. Veh. Technol., vol. 56, No. 6, pp. 3442-3456, 2007. (Pubitemid 350201103)
18. M. Raya A. Aziz and J. P. Hubaux "Efficient secure aggregation in VANETs" in Proc. International Workshop on Vehicular Ad Hoc Networks (VANET), 2006. (Pubitemid 46634331)
19. E. Schoch F. Kargl T. Leinmüller S. Schlott and P. Papadimitratos "Impact of pseudonym changes on geographic routing in VANETs" in Proc. 3rd European Workshop on Security and Privacy in Ad Hoc and Sensor Networks (ESAS), 2006.
20. D. Boneh and M. Franklin "Identity-based encryption from the Weil pairing" in Proc. Crypto, LNCS, vol. 2139, pp. 213-229, 2001. (Pubitemid 33317917)
21. A. Miyaji M. Nakabayashi and S. Takano "New explicit conditions of elliptic curve traces for FR-reduction" IEICE Trans. Fundamentals, vol. 5, pp. 1234-1243, 2001.
22. D. Boneh B. Lynn and H. Shacham "Short signatures from the Weil pairing" in Proc. Asiacrypt, vol. 2248, pp. 514-532, 2001. (Pubitemid 33371204)
23. D. Boneh X. Boyen and H. Shacham "Short group signatures" in Proc. Crypto, LNCS, vol. 3152, pp. 41-55, 2004. (Pubitemid 39138068)
24. C. Zhang R. Lu X. Lin P. H. Ho and X. Shen "An efficient identitybased batch verification scheme for vehicular sensor networks"" in Proc. IEEE INFOCOM'08, 2008.
25. A. Fiat "Batch RSA" in Proc. Crypto, LNCS, vol. 435, pp. 175-185, 1989.
26. D. Boneh C. Gentry B. Lynn and H. Shacham "Aggregate and verifiably encrypted signatures from bilinear maps" in Proc. Eurocrypt, LNCS, vol. 2656, pp. 416-432, 2003. (Pubitemid 36572190)
27. H. Yoon J. H. Cheon and Y. Kim "Batch verification with ID-based signatures" in Proc. Information Security and Cryptology (ICISC), pp. 233-248, 2004.
28. J. Camenisch S. Hohenberger and M. Pedersen "Batch verification of short signatures" in Proc. EUROCRYPT, LNCS, vol. 4514, pp. 246-263, 2007.
29. J. Pastuszak D. Michatek J. Pieprzyk and J. Seberry "Identification of bad signatures in batches" in Proc. PKC'00, LNCS, vol. 3958, pp. 28-45, 2000.
30. N. I. of Standards and T. (NIST) "Digital hash standard" Federal Information Processing Standards Publication 180-1, MD, Apr. 1995.
31. IEEE Standard 1609.2 - IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages, July, 2006.
32. F. Hess "Efficient identity-based signature schemes based on pairings" in Proc. 9th Annual International Workshop Selected Areas in Cryptography (SAC'02), LNCS, vol. 2595, pp. 310-324, 2002.
33. American National Standard X9.62-2005, Public Key Cryptography for the Financial Services Industry, The Elliptic Curve Digital Signature Algorithm (ECDSA), 2005.
34. C. Cocks "An identity based encryption scheme based on quadratic residues" in Proc. 8th IMA International Conf. on Cryptography and Coding, 2001.
35. C. Gkantsidis and P. Rodriguez "Cooperative security for network coding file distribution" in Proc. IEEE INFOCOM, 2006.