Privacy-Preserving Vehicular Communication Authentication with Hierarchical Aggregation and Fast Response

IEEE Transactions on Computers

Volumn 65, Issue 8, 2016, Pages 2562-2574

  Zhang, Lei ^a,b   Hu, Chuanyan ^a,b   Wu, Qianhong ^c,d,e   Domingo Ferrer, Josep ^e,f   Qin, Bo ^g  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

^c BEIHANG UNIVERSITY   (China)

^d Chinese Academy of Sciences   (China)

^e SHANDONG UNIVERSITY   (China)

^f UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^g China   (China)

Author keywords

Identity based signature; privacy; security; vehicular ad hoc networks

Indexed keywords

AD HOC NETWORKS; AGGREGATES; DATA PRIVACY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HISTORIC PRESERVATION; NETWORK SECURITY; TELECOMMUNICATION NETWORKS; VEHICLE TRANSMISSIONS; VEHICLES;

AGGREGATE SIGNATURE; HIERARCHICAL AGGREGATION; IDENTITY BASED SIGNATURE; PRIVACY PRESERVING; SECURITY; TAMPER-PROOF DEVICES; TRAFFIC MANAGEMENT; VEHICULAR COMMUNICATIONS;

VEHICULAR AD HOC NETWORKS;

EID: 84978708856     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2485225     Document Type: Article

References (50)

1. IEEE 802.11P. [Online]. Available: http://www.ieee802.org/11/Reports/tgpupdate.htm, Oct. 2015.
2. The Network Simulator-ns. [Online]. Available: http://www.isi. edu/nsnam/ns/, Oct. 2015.
3. VanetMobiSim. [Online]. Available: http://vanet.eurecom.fr/, Oct. 2015.
4. M. Almalag, S. Olariu and M. Weigle, "TDMA cluster-based MAC for VANETs (TC-MAC), " in Proc. IEEE Int. Symp. Mobile Multimedia Netw., 2012, pp. 1-6.
5. R. Ben-El-Kezadri and G. Pau, "TimeRemap: Stable and accurate time in vehicular networks, " IEEE Commun. Mag., vol. 48, no. 12, pp. 52-57, Dec. 2010.
6. D. Boneh, B. Lynn and H. Shacham, "Short signatures from the Weil pairing, " in Proc. 7th Int. Conf. Theory Appl. Cryptol. Inf. Security, 2001, pp. 514-532.
7. D. Boneh and H. Shacham, "Group signature with verifier-local revocation, " in Proc. 11th ACM Conf. Comput. Commun. Security, 2004, pp. 168-177.
8. D. Boneh, C. Gentry, B. Lynn and H. Shacham, "Aggregate and verifiably encrypted signatures from bilinear maps, " in Proc. 22nd Int. Conf. Theory Appl. Cryptographic Tech., 2003, pp. 416-432.
9. D. Chaum and E. Van Heyst, "Group signatures, " in Proc. Workshop Theory Appl. Cryptographic Tech., 1991, pp. 257-265.
10. L. Chen and J. Malone-Lee, "Improved identity-based signcryption, " in Proc. 8th Int. Workshop Theory Practice Public Key Cryptography, 2005, pp. 362-379.
11. J. Cheon and J. Yi, "Fast batch verification of multiple signatures, " in Proc. 10th Int. Conf. Practice Theory Public-Key Cryptography, 2007, pp. 442-457.
12. T. Chim, S. Yiu, L. Hui and V. Li, "VSPN: VANET-based secure and privacy-preserving navigation, " IEEE Trans. Comput., vol. 63, no. 2, pp. 510-524, Feb. 2014.
13. T. Chim, S. Yiu, L. Huiand V. Li, "SPECS: Secure and privacy enhancing communications schemes for VANETs, " Ad Hoc Netw., vol. 9, no. 2, pp. 189-203, 2011.
14. H. Eun, H. Lee and H. Oh, "Conditional privacy preserving security protocol for NFC applications, " IEEE Trans. Consumer Electron., vol. 59, no. 1, pp. 153-160, Feb. 2013.
15. A. Ferrara, "Practical short signature batch verification, " in Proc. Cryptographers' Track RSA Conf. Topics Cryptol., 2009, pp. 251-260.
16. J. Freudiger, M. Manshaei, J. Hubaux and D. Parkes, "On noncooperative location privacy: A game-theoretic analysis, " in Proc. 16th ACM Conf. Comput. Commun. Security, 2009, pp. 324-337.
17. C. Gentry and Z. Ramzan, "Identity-based aggregate signature, " in Proc. 9th Int. Conf. Theory Practice Public-Key Cryptography, 2006, pp. 257-273.
18. D. He, C. Chen, S. Chan and J. Bu, "Secure and efficient handover authentication based on bilinear pairing functions, " IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 48-53, Jan. 2012.
19. R. Heijden, S. Dietzel and F. Kargl, "SeDyA: Secure dynamic aggregation in VANETs, " in Proc. 6th ACM Conf. Security Privacy Wireless Mobile Netw., 2013, pp. 131-142.
20. S. Horng, S. Tzeng, Y. Pan, P. Fan, X. Wang, T. Li and M. Khan, "b-SPECS+: Batch verification for secure pseudonymous authentication in VANET, " IEEE Trans. Inf. Forensics Security, vol. 8, no. 11, pp. 1860-1875, Nov. 2013.
21. J. Huang and Y. Chiu, "A scheme to reduce merging collisions in TDMA-based VANETs, " in Proc. IEEE Int. Symp. Wireless Pervasive Comput., 2013, pp. 1-4.
22. J. Jiru, L. Bremer and K. Graffi, "Data aggregation in VANETs-A generalized framework for channel load adaptive schemes, " in Proc. 39th Annu. IEEE Conf. Local Comput. Netw., 2014, pp. 394-397.
23. 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.
24. R. Lu, X. Li, T. H. Luan, X. Liang and X. Shen, "Pseudonym changing at social spots: An effective strategy for location privacy in VANETs, " IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 86-96, Jan. 2012.
25. R. Lu, X. Lin, H. Zhu, P. Ho and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications, " presented at the 27th IEEE Conf. Comput. Commun., Phoenix, AZ, USA, 2008.
26. Z. Ma, F. Kargl and M. Weber, "Pseudonym-on-demand: A new pseudonym refill strategy for vehicular communications, " in Proc. 68th IEEE Veh. Technol. Conf., 2008, pp. 1-5.
27. Multiprecision Integer and Rational Arithmetic Cryptographic Library. Available: http://www.certivox.com/miracl/, Oct. 2015.
28. D. Naccache, D. M'Raihi, S. Vaudenay and D. Raphaeli, "Can D. S. A be improved Complexity trade-offs with the Digital Signature Standard, " in Proc. Workshop Theory Appl. Cryptographic Tech., 1995, pp. 77-85.
29. H. Omar, W. Zhuang and L. Li, "VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs, " IEEE Trans. Mobile Comput., vol. 12, no. 9, pp. 1724-1736, Sep. 2013.
30. P. Papadimitratos, L. Buttyan, J.-P. Hubaux, F. Kargl, A. Kung and M. Raya, "Architecture for secure and private vehicular communications, " in Proc. 7th Int. Conf. Intell. Transp. Syst., 2007, pp. 1-6.
31. A. Pathan, Security of Self-Organizing Networks: MANET, WSN, WMN, VANET. Boca Raton, FL, USA: CRC Press, 2011.
32. S. Ravi, A. Raghunathan and S. Chakradhar, "Tamper resistance mechanisms for secure embedded systems, " in Proc. 17th IEEE Int. Conf. VLSI Des., 2004, pp. 605-611.
33. M. Rayaand J.-P. Hubaux, "Securing vehicular ad hoc networks, " J. Comput. Security, vol. 15, no. 1, pp. 39-68, 2007.
34. G. Samara, W. Al-Salihy and R. Sures, "Security issues and challenges of Vehicular Ad Hoc Networks (VANET), " in Proc. 4th IEEE Int. Conf. New Trends Inf. Sci. Serv. Sci., 2010, pp. 393-398.
35. A. Shamir, "Identity-based cryptosystems and signature schemes, " in Proc. Adv. Cryptol., 1985, pp. 47-53.
36. K. A. Shim, "CPAS: An efficient conditional privacy-preserving authentication scheme for vehicular sensor networks, " IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1874-1883, May 2012.
37. 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, Sep. 2010.
38. A. Wasef and X. Shen, "ASIC: Aggregate signatures and certificates verification scheme for vehicular networks, " in Proc. IEEE Global Telecommun. Conf., 2009, pp. 4489-4494.
39. Q. Wu, J. Domingo-Ferrer and U. Gonzalez-Nicolas, "Balanced trustworthiness, safety and privacy in vehicle-to-vehicle communications, " IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 559-573, Feb. 2010.
40. X. Yin, X. Ma and K. Trivedi, "An interacting stochastic models approach for the performance evaluation of DSRC vehicular safety communication, " IEEE Trans. Comput., vol. 62, no. 5, pp. 873-885, May 2013.
41. S. Zeadally, R. Hunt, Y. Chen, A. Irwin and A. Hassan, "Vehicular ad hoc networks (VANETS): Status, results, challenges, " Telecommun. Syst., vol. 50, no. 4, pp. 217-241, 2012.
42. C. Zhang, R. Lu, X. Lin, P. Ho and X. Shen, "An efficient identitybased batch verification scheme for vehicular sensor networks, " in Proc. 27th IEEE Conf. Comput. Commun., 2008, pp. 246-250.
43. L. Zhang, C. Hu, Q. Wu, J. Domingo-Ferrer and B. Qin, "On the security of privacy-preserving vehicular communication authentication with hierarchical aggregation and fast response, " http://arxiv.org/abs/1508.01575.
44. L. Zhang, Q. Wu, A. Solanas and J. Domingo-Ferrer, "A scalable robust authentication protocol for secure vehicular communications, " IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 1606-1617, May 2010.
45. L. Zhang, Q. Wu, B. Qin and J. Domingo-Ferrer, "Practical secure and privacy-preserving scheme for value-added applications in VANETs, " Comput. Commun., to appear (available online since Aug. 13, 2015, doi:10.1016/j.comcom.2015.08.005).
46. L. Zhang, Q. Wu, B. Qin and J. Domingo-Ferrer, "APPA: Aggregate privacy-preserving authentication in vehicular ad hoc networks, " in Proc. 14th Inf. Security Conf., 2011, pp. 293-308.
47. Y. Zheng, "Digital signcryption or how to achieve cost (signature + encryption) cost (signature)+ cost (encryption), " in Proc. 17th Annu. Int. Cryptol. Conf. Adv. Cryptol., 1997, pp. 165-179.
48. H. Zhu, X. Lin, R. Lu, P. Ho and X. Shen, "AEMA: An aggregated emergency message authentication scheme for enhancing the security of vehicular ad hoc networks, " in Proc. IEEE Int. Conf. Commun., 2008, pp. 1436-1440.
49. X. Zhu, S. Jiang, L. Wang and H. Li, "Efficient privacy-preserving authentication for vehicular ad hoc networks, " IEEE Trans. Veh. Technol., vol. 63, no. 2, pp. 907-919, Feb. 2014.
50. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression, " IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 337-343, May 1977.