EP2DF: An efficient privacy-preserving data-forwarding scheme for service-oriented vehicular ad hoc networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 2, 2011, Pages 580-591

  Dong, Xiaolei ^a   Wei, Lifei ^a   Zhu, Haojin ^a   Cao, Zhenfu ^a   Wang, Licheng ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Data forwarding; Lite CA based; privacy preservation; service oriented vehicular ad hoc networks (VANETs)

Indexed keywords

COMMERCIAL SERVICES; COMPUTATIONAL OVERHEADS; CONTENT DISTRIBUTION; DATA-FORWARDING; ENCRYPTION TECHNIQUE; INTERNET ACCESS; LITE-CA BASED; PERFORMANCE COMPARISON; PRIVACY PRESERVATION; PRIVACY PRESERVING; REAL TIME TRAFFICS; RESEARCH CHALLENGES; SECURITY ANALYSIS; SERVICE ORIENTED; TRACING ATTACKS; USER DEVICES; VEHICULAR AD HOC NETWORKS;

COMMUNICATION SYSTEMS; DATA PRIVACY; INTERNET; MOBILE AD HOC NETWORKS; PUBLIC KEY CRYPTOGRAPHY; REAL TIME SYSTEMS; VIDEOTEX;

AD HOC NETWORKS;

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

References (37)

1. M. Raya and J. Hubaux, "The security of vehicular ad hoc networks," in Proc. 3rd ACM Workshop Security Ad Hoc Sensor Networks, Alexandria, VA, 2005, pp. 11-21. (Pubitemid 44059925)
2. R. Lu, X. Lin, H. Zhu, P. Ho, and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. IEEE INFOCOM, Phoenix, AZ, 2008, pp. 1229-1237.
3. X. Yang, J. Liu, F. Zhao, and N. Vaidya, "A vehicle-to-vehicle communication protocol for cooperative collision warning," in Proc. 1st Annu. Int. Conf. MobiQuitous, Boston, MA, 2004, pp. 114-123. (Pubitemid 40184586)
4. X. Lin, X. Sun, P. 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)
5. H. Zhu, R. Lu, X. Shen, and X. Lin, "Security in service-oriented vehicular networks," IEEE Wireless Commun., vol. 16, no. 4, pp. 16-22, Aug. 2009.
6. F. Li and Y. Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12-22, Jun. 2007. (Pubitemid 351267703)
7. J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, "VANET routing on city roads using real-time vehicular traffic information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3609-3626, Sep. 2009.
8. H. Zhu, X. Lin, R. Lu, P. Ho, and X. Shen, "SLAB: A secure localized authentication and billing scheme for wireless mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, pp. 3858-3868, Oct. 2008.
9. H. Zhu, X. Lin, M. Shi, P. Ho, and X. Shen, "PPAB: A privacy-preserving authentication and billing architecture for metropolitan area sharing networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2529-2543, Jun. 2009.
10. H. Zhu, X. Lin, R. Lu, Y. Fan, and X. Shen, "SMART: A secure multilayer credit-based incentive scheme for delay-tolerant networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4628-4639, Oct. 2009.
11. J. Freudiger, M. Manshaei, J. Hubaux, and D. Parkes, "On noncooperative location privacy: A game-theoretic analysis," in Proc. 16th ACM Conf. CCS, Chicago, IL, 2009, pp. 324-337.
12. D. Goldschlag, M. Reed, and P. Syverson, "Onion routing," Commun. ACM, vol. 42, no. 2, pp. 39-41, Feb. 1999.
13. D. Catalano, D. Fiore, and R. Gennaro, "Certificateless onion routing," in Proc. 16th ACM Conf. CCS, Chicago, IL, 2009, pp. 151-160.
14. C. Gentry, "Certificate-based encryption and the certificate revocation problem," in Proc. Int. Conf. Theory Appl. Cryptographic Techn., Warsaw, Poland, 2003, pp. 272-293.
15. P. Papadimitratos, G. Mezzour, and J. Hubaux, "Certificate revocation list distribution in vehicular communication systems," in Proc. 5th ACM Int. Workshop VANET, San Francisco, CA, 2008, pp. 86-87.
16. S. Al-Riyami and K. Paterson, "Certificateless public key cryptography," in Proc. 9th Int. Conf. Theory Appl. Cryptology Inf. Security, Taiwan, 2003, pp. 452-473.
17. D. Yum and P. Lee, "Generic construction of certificateless encryption," in Proc. ICCSA, Assisi, Italy, 2004, pp. 802-811.
18. S. Al-Riyami and K. Paterson, "CBE from CL-PKE: A generic construction and efficient schemes," in Proc. 8th Int. Workshop Theory Practice PKC, Les Diablerets, Switzerland, 2005, pp. 398-415. (Pubitemid 41231345)
19. M. Raya and J. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Security, vol. 15, no. 1, pp. 39-68, 2007. (Pubitemid 46012642)
20. A. Shamir, "Identity-based cryptosystems and signature schemes," in Proc. 4th Int. Cryptology Conf., Santa Barbara, CA, 1984, pp. 47-53.
21. B. Libert and J. Quisquater, "On constructing certificateless cryptosystems from identity based encryption," in Proc. 9th Int. Workshop Theory Practice PKC, New York, 2006, pp. 474-490. (Pubitemid 44029600)
22. M. Au, Y. Mu, J. Chen, D. Wong, J. Liu, and G. Yang, "Malicious KGC attacks in certificateless cryptography," in Proc. 2nd ASIACCS, Singapore, 2007, pp. 302-311.
23. B. Hu, D. Wong, Z. Zhang, and X. Deng, "Certificateless signature: A new security model and an improved generic construction," Des., Codes Cryptography, vol. 42, no. 2, pp. 109-126, Feb. 2007. (Pubitemid 46094766)
24. L. Wang, Z. Cao, X. Li, and H. Qian, "Simulatability and security of certificateless threshold signatures," Inf. Sci., vol. 177, no. 6, pp. 1382-1394, Mar. 2007. (Pubitemid 46037667)
25. M. Barbosa and P. Farshim, "Certificateless signcryption," in Proc. 4th ASIACCS, Tokyo, Japan, 2008, pp. 369-372.
26. M. Girault, "Self-certified public keys," in Proc. Int. Conf. Theory Appl. Cryptographic Techn., Brighton, U.K., 1991, pp. 490-497.
27. S. Goldwasser and S. Micali, "Probabilistic encryption," J. Comput. Syst. Sci., vol. 28, no. 2, pp. 270-299, Apr. 1984.
28. M. Scott, "Implementing cryptographic pairings," in Proc. 1st Int. Conf. Pairing-Based Cryptography (Pairing), Tokyo, Japan, 2007.
29. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," SIAM J. Comput., vol. 32, no. 3, pp. 586-615, 2003.
30. "State of the art in hardware implementations of cryptographic algorithms," ECRYPT Techn. Rep., Mar. 2006.
31. S. Gao and H. Lenstra, "Optimal normal bases," Des., Codes Cryptography, vol. 2, no. 4, pp. 315-323, Dec. 1992.
32. H. Wu, "Bit-parallel polynomial basis multiplier for new classes of finite fields," IEEE Trans. Comput., vol. 57, no. 8, pp. 1023-1031, Aug. 2008.
33. NIST, Recommended Elliptic Curves for Federal Government Use, Jul. 1999. [Online]. Available: csrc.nist.gov/encryption
34. D. R. L. Brown, SEC 2: Recommended Elliptic Curve Domain Parameters, Sep. 2005. [Online]. Available: www.secg.org/download/aid-776/sec2.pdf
35. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols," in Proc. 1st ACM Conf. CCS, Fairfax, VA, 1993, pp. 62-73.
36. V. Shoup, "OAEP reconsidered," J. Cryptology, vol. 15, no. 4, pp. 223-249, 2008.
37. R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol. 21, no. 2, pp. 120-126, 1978. (Pubitemid 8591219)