DCS: An efficient distributed-certificate-service scheme for vehicular networks

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 2, 2010, Pages 533-549

  Wasef, Albert ^a   Jiang, Yixin ^b   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Batch verification; Certificate service; Communication security; Revocation; Vehicular networks

Indexed keywords

BATCH VERIFICATION; CERTIFICATE MANAGEMENT; CERTIFICATE SERVICES; CERTIFICATE-BASED; COMMUNICATION SECURITY; ON-BOARD UNITS; PERFORMANCE EVALUATION; SECURITY ANALYSIS; VEHICULAR COMMUNICATIONS; VEHICULAR NETWORKS; VERIFICATION TECHNIQUES;

DISTRIBUTED PARAMETER NETWORKS; NETWORK SECURITY;

AD HOC NETWORKS;

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

References (37)

1. M. Raya and J.-P. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Security, vol.15, no.1, pp. 39-68, Jan. 2007.
2. F. Dötzer, "Privacy issues in vehicular ad hoc networks," in Proc. 2nd ACM Workshop Veh. Ad Hoc Netw., Sep. 2006, pp. 197-209.
3. P. Papadimitratos, A. Kung, J. P. Hubaux, and F. Kargl, "Privacy and identity management for vehicular communication systems: A position paper," in Proc. Workshop Standards Privacy User-Centric Identity Manage., Zurich, Switzerland, Jul. 2006.
4. K. Sampigethaya, L. Huang, M. Li, R. Poovendran, K. Matsuura, and K. Sezaki, "CARAVAN: Providing location privacy for VANET," in Proc. ESCAR, Nov. 2005.
5. J. P. Hubaux, "The security and privacy of smart vehicles," IEEE Security Privacy, vol.2, no.3, pp. 49-55, May/Jun. 2004.
6. M. Shi, X. Shen, and J. Mark, "IEEE 802.11 roaming and authentication in wireless LAN/cellular mobile networks," Wireless Commun., vol.11, no.4, pp. 66-75, Aug. 2004.
7. Y. Jiang, C. Lin, X. Shen, and M. Shi, "Mutual authentication and key exchange protocols for roaming services in wireless mobile networks," IEEE Trans. Wireless Commun., vol.5, no.9, pp. 2569-2577, Sep. 2006.
8. IEEE Trial-Use Standard for Wireless Access In Vehicular Environments-Security Services for Applications and Management Messages, IEEE Std. 1609.2-2006, 2006.
9. 5.9 GHz DSRC. [Online]. Available: http://grouper.ieee.org/groups/scc32/ dsrc/index.html
10. 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)
11. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," in Proc. Crypto, 2004, vol.3152, pp. 41-55.
12. 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, 2008, pp. 1229-1237.
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. D. Boneh and M. K. Franklin, "Identity-based encryption from the Weil pairing," in Proc. 21st Annu. Int. Cryptology Conf. Adv. Cryptol., 2001, pp. 213-229.
15. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," J. Cryptol., vol.17, no.4, pp. 297-319, Sep. 2004.
16. M. Scott, "Computing the Tate pairing," in Topics in Cryptology. Berlin, Germany: Springer-Verlag, 2005, pp. 293-304.
17. A. Miyaji, M. Nakabayashi, and S. Takano, "New explicit conditions of elliptic curve traces for FR-reductions," IEIC Tech. Rep., vol.100, no.323, pp. 99-108, 2000.
18. Multiprecision Integer and Rational Arithmetic C/C++ Library (MIRACL). [Online]. Available: http://www.shamus.ie/
19. N. Koblitz, A. Menezes, and S. Vanstone, "The state of elliptic curve cryptography," Des. Codes Cryptogr., vol.19, no.2, pp. 173-193, Mar. 2000.
20. D. Boneh and R. Lipton, "Algorithms for black-box fields and their application to cryptography," in Proc. Adv. Cryptol., 1996, pp. 283-297.
21. S. Al-Riyami and K. Paterson, "Certificateless public key cryptography," in Proc. Adv. Cryptol., 2003, pp. 452-473.
22. X. Huang, W. Susilo, Y. Mu, and F. Zhang, "On the security of certificateless signature schemes from Asiacrypt 2003," in Proc. 4th Int. Conf. CANS, Berlin, Germany: Springer-Verlag, 2005, vol.3810, pp. 13-25.
23. K. P. Laberteaux, J. J. Haas, and Y. Hu, "Security certificate revocation list distribution for VANET," in Proc. 5th ACM Int. Workshop Veh. Inter- NETw., 2008, pp. 88-89.
24. R. Oppliger, "Protecting key exchange and management protocols against resource clogging attacks," in Proc. JointWorking Conf. Secure Inf. Netw., 1999, pp. 163-175.
25. A. Wasef and X. Shen, "REP: Location privacy for VANETs using random encryption periods," Mobile Netw. Appl. (MONET). DOI: 10.1007/ s11036-009-0175-184, to be published.
26. 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, 2008, 246-250.
27. The network simulator-ns-2. [Online]. Available: http://nsnam.isi.edu/ nsnam/index.php/User Information
28. Traffic and network simulation environment-TraNS. [Online]. Available: http://trans.epfl.ch/
29. D. Cottingham, I. Wassell, and R. Harle"Performance of IEEE 802.11a in vehicular contexts," in Proc. IEEE 65th Veh. Technol. Conf., 2007, pp. 854-858.
30. J. Yin, T. El Batt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty, "Performance evaluation of safety applications over DSRC vehicular ad hoc networks," in Proc. 1st ACM Int. Workshop Veh. Ad Hoc Netw., 2004, pp. 1-9.
31. D. Johnson, A. Menezes, and S. Vanstone, "The elliptic curve digital signature algorithm (ECDSA)," Int. J. Inf. Security, vol.1, no.1, pp. 36- 63, 2001.
32. K. Sadasivam and T. Yang, "Evaluation of certificate-based authentication in mobile ad hoc networks," in Proc. IASTED NCS, Apr. 2005.
33. List of U.S. states by area. [Online]. Available: http://www. knowledgerush.com/kr/encyclopedia/List-of-U.S.-states-by-area/
34. United States Department of Transportation-Federal Highway Administration. [Online]. Available: http://www.fhwa.dot.gov/policyinformation/ statistics/2007/hm20m.cfm
35. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and verifiably encrypted signatures from bilinear maps," in Proc. Adv. Cryptology- EUROCRYPT, 2003, pp. 416-432.
36. Z. Gong, Y. Long, X. Hong, and K. Chen, "Two certificateless aggregate signatures from bilinear maps," in Proc. 8th ACIS Int. Conf. SNPD, 2007, vol.3, pp. 188-193.
37. R. Lu, X. Lin, H. Zhu, P. Ho, and X. Shen, "A novel anonymous mutual authentication protocol with provable link-layer location privacy," IEEE Trans. Veh. Technol., vol.58, no.3, pp. 1454-1466, Mar. 2009.