EDR: Efficient decentralized revocation protocol for vehicular ad hoc networks

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 9, 2009, Pages 5214-5224

  Wasef, Albert ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Ad hoc; Decentralized; Revocation protocol; Vehicular networks

Indexed keywords

CERTIFICATE REVOCATION LIST; KEY DISTRIBUTION; PERFORMANCE EVALUATION; RELIABLE OPERATION; SAFETY LEVEL; SECURITY ISSUES; THRESHOLD SCHEMES; VEHICULAR AD HOC NETWORKS; VEHICULAR NETWORKS;

FLUORINE CONTAINING POLYMERS; NETWORK PROTOCOLS; NETWORK SECURITY; PROBABILITY DISTRIBUTIONS; REAL TIME SYSTEMS; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

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

References (34)

1. M. Raya and J.-P. Hubaux, "The security of vehicular ad hoc networks," in Proc. 3rd ACM Workshop Security Ad Hoc Sens. Netw., 2005, pp. 11-21.
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. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments-Security Services for Applications and Management Messages, IEEE Std. 1609.2-2006, 2006.
4. 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.
5. P. P. Papadimitratos, G. Mezzour, and J. Hubaux, "Certificate revocation list distribution in vehicular communication systems," in Proc. 5th ACM Int. Workshop Veh. Inter-NETw., 2008, pp. 86-87.
6. C. Zhang, X. Lin, R. Lu, and P.-H. Ho, "RAISE: An efficient RSU-aided message authentication scheme in vehicular communication networks," in Proc. ICC, 2008, pp. 1451-1457.
7. J. Y. Choi, M. Jakobsson, and S. Wetzel, "Balancing auditability and privacy in vehicular networks," in Proc. 1st ACM Int. Workshop Quality Service Security Wireless Mob. Netw., 2005, pp. 79-87.
8. Y. Xi, K. Sha, W. Shi, L. Schwiebert, and T. Zhang, "Enforcing privacy using symmetric random key-set in vehicular networks," in Proc. ISADS, 2007, pp. 344-351.
9. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and robust pseudonymous authentication in VANET," in Proc. 4th ACM Int. Workshop Veh. Ad Hoc Netw., 2007, pp. 19-28.
10. J. Guo, J. Baugh, and S. Wang, "A group signature based secure and privacy-preserving vehicular communication framework," in Proc. Mobile Netw. Veh. Environ., 2007, pp. 103-108.
11. K. Sha, Y. Xi, W. Shi, L. Schwiebert, and T. Zhang, "Adaptive privacypreserving authentication in vehicular networks," in Proc. ChinaCom, 2006, pp. 1-8.
12. X. Sun, X. Lin, and P.-H. Ho, "Secure vehicular communications based on group signature and id-based signature scheme," in Proc. ICC, 2007, pp. 1539-1545.
13. 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)
14. A. Wasef, Y. Jiang, and X. Shen, "ECMV: Efficient certificate management scheme for vehicular networks," in Proc. IEEE GLOBECOM, 2008, pp. 1-5.
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. INFOCOM, 2008, pp. 1229-1237.
16. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in Proc. IEEE Symp. Security Privacy, 2003, pp. 197-213.
17. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in Proc. ACM Conf. Comput. Commun. Security, 2002, pp. 41-47.
18. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach," in Proc. 11th IEEE Int. Conf. Netw. Protocols, 2003, pp. 326-335.
19. S. Zhu, S. Setia, S. Xu, and S. Jajodia, "GKMPAN: An efficient group rekeying scheme for secure multicast in ad-hoc networks," J. Comput. Secur., vol.14, no.4, pp. 301-325, 2006.
20. A. Wasef and X. Shen, "PPGCV: Privacy preserving group communications protocol for vehicular ad hoc networks," in Proc. ICC, 2008, pp. 1458-1463.
21. P. Golle, D. Greene, and J. Staddon, "Detecting and correcting malicious data in VANETs," in Proc. 1st ACM Int. Workshop Veh. Ad Hoc Netw., 2004, pp. 29-37.
22. M. Raya, P. Papadimitratos, I. Aad, D. Jungels, and J.-P. Hubaux, "Eviction of misbehaving and faulty nodes in vehicular networks," IEEE J. Sel. Areas Commun., vol.25, no.8, pp. 1557-1568, Oct. 2007.
23. M. Raya, D. Jungels, P. Papadimitratos, I. Aad, and J. P. Hubaux, "Certificate revocation in vehicular networks," Swiss Fed. Inst. Technol., Lausanne, Switzerland, Tech. Rep. LCA-Rep.-2006-3006, 2006.
24. D. Boneh and M. K. Franklin, "Identity-based encryption from the Weil pairing," in Proc. 21st Annu. Int. Cryptology Conf. Adv. Cryptology, 2001, pp. 213-229.
25. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," J. Cryptol., vol.17, no.4, pp. 297-319, Sep. 2004.
26. M. Scott, "Computing the Tate pairing," in Topics in Cryptology. Berlin, Germany: Springer-Verlag, 2005, pp. 293-304.
27. N. Koblitz, A. Menezes, and S. Vanstone, "The state of elliptic curve cryptography," Designs Codes Cryptogr., vol. 19, no. 2/3, pp. 173-193, Mar. 2000.
28. A. Shamir, "How to share a secret," Commun. ACM, vol.22, no.11, pp. 612-613, Nov. 1979.
29. The Network Simulator-ns-2. [Online]. Available: http://nsnam.isi.edu/ nsnam/index.php/User-Information
30. Traffic and Network Simulation Environment-TraNS. [Online]. Available: http://trans.epfl.ch/
31. J. Yin, T. ElBatt, 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.
32. 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, pp. 246-250.
33. 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.
34. D. Johnson, A. Menezes, and S. Vanstone, "The elliptic curve digital signature algorithm (ECDSA)," Int. J. Inf. Secur., vol.1, no.1, pp. 36-63, Aug. 2001.