Skip to main content
Log in

Efficient group signatures for privacy-preserving vehicular networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we deal with efficient group signatures employed in secure and privacy-preserving vehicular networks. Our solution aims to minimize the impact of several common attacks like denial of services or replay attacks on the efficiency of privacy-preserving security solutions in vehicular networks. Due to advanced properties like a short-term linkability and a categorized batch verification, our solution based on group signatures ensures privacy, security and the efficiency of vehicular networks which can be attacked by malicious parties. We outline the proposed communication pattern of vehicular networks, our security solution in detail, a formal security analysis and the experimental implementation of our solution. In addition, we evaluate and compare our solution with related works. Our group signature scheme is more efficient and secure in the signing phase and in the verification phase than related schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. (avail. on http://gas.dia.unisa.it/projects/jpbc/index.html)

  2. (avail. on http://www.bouncycastle.org/resources.html)

References

  1. Acquisti, A. (2010). The economics of personal data and the economics of privacy. In texte de la conférence donnée en décembre.

  2. Bellare, M., Garay, J., & Rabin, T. (1998). Fast batch verification for modular exponentiation and digital signatures. Advances in Cryptology EUROCRYPT’98 (pp. 236–250).

  3. Boneh, D., Boyen, X., & Shacham, H. (2004). Short group signatures. In Proceedings of Advances in Cryptology-Crypto 04, Ser. LNCS 3152 (pp. 41–55). Berlin: Springer.

  4. Chen, Y. M., & Wei, Y. C. (2012). Safeanon: A safe location privacy scheme for vehicular networks. Telecommunication Systems, 50, 339–354. doi:10.1007/s11235-010-9408-x.

    Article  Google Scholar 

  5. Chim, T. W., Yiu, S. M., Hui, L. C. K., & Li, V. O. K. (2011). Specs: Secure and privacy enhancing communications schemes for vanets. Ad Hoc Networks, 9(2), 189–203.

    Article  Google Scholar 

  6. Ferrara, A. L., Green, M., Hohenberger, S., & Pedersen, M. Ø. (2009). Practical short signature batch verification. In Topics in Cryptology: The Cryptographers’ Track at the RSA Conference (Vol. 5473, pp. 309–324). Berlin: Springer.

  7. Fonseca, E., Festag, A., Baldessari, R., & Aguiar, R. (2007). Support of anonymity in vanets: Putting pseudonymity into practice. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong.

  8. Gerlach, M., Festag, A., Leinmuller, T., Goldacker, G., & Harsch, C. (2007). Security architecture for vehicular communication. In The 5th International Workshop on Intelligent Transportation.

  9. Horng, W. B., Lee, C. P., & Peng, J. W. (2012). Privacy preservation in secure group communications for vehicular ad hoc networks. Telecommunication Systems, 50, 355–365. doi:10.1007/s11235-010-9409-9.

    Article  Google Scholar 

  10. Hu, Y., & Laberteaux, K. (2006). Strong vanet security on a budget. In Proceedings of Workshop on Embedded Security in Cars (ESCAR).

  11. Hussain, R., Kim, S., & Oh, H. (2009). Towards privacy aware pseudonymless strategy for avoiding profile generation in vanet. In H. Youm, & M. Yung (eds.) Information Security Applications. Lecture Notes in Computer Science (Vol. 5932, pp. 268–280).

  12. Johnson, D., Menezes, A., & Vanstone, S. (2001). The elliptic curve digital signature algorithm (ecdsa). International Journal of Information Security, 1(1), 36–63.

    Article  Google Scholar 

  13. Lin, X., Sun, X., han Ho, P., & Shen, X. (2007). A secure and privacy preserving protocol for vehicular communications. IEEE Transactions on Vehicular Technology, 56, 3442–3456.

    Article  Google Scholar 

  14. Malina, L., & Hajny, J. (2011). Accelerated modular arithmetic for low-performance devices. In The 34th International Conference on Telecommunications and Signal Processing (TSP) (pp. 131–135).

  15. Malina, L., Castellà-Roca, J., Vives-Guasch, A., & Hajny, J. (2013). Short-term linkable group signatures with categorized batch verification. In Foundations and Practice of Security (pp. 244–260). Berlin: Springer.

  16. Petit, J., & Mammeri, Z. (2011). Authentication and consensus overhead in vehicular ad hoc networks. Telecommunication Systems, 52, 2699–2712. doi:10.1007/s11235-011-9589-y.

    Article  Google Scholar 

  17. Qin, B., Wu, Q., Domingo-Ferrer, J., & Zhang, L. (2011). Preserving security and privacy in large-scale vanets. In Proceedings of the 13th international conference on Information and communications security, ICICS’11 (pp. 121–135). Berlin: Springer.

  18. Raya, M., Papadimitratos, P., & Hubaux, J. P. (2006). Securing vehicular communications. IEEE Wireless Communications, 13(5), 8–15. doi:10.1109/WC-M.2006.250352.

    Article  Google Scholar 

  19. Raya, M., & Hubaux, J. P. (2007). Securing vehicular ad hoc networks. Journal of Computer Security, 15, 39–68.

    Google Scholar 

  20. Studer, A., Shi, E., Bai, F., & Perrig, A. (2009). Tacking together efficient authentication, revocation, and privacy in vanets. In SECON, pp. 1–9. Rome: IEEE.

  21. Tsai, H. W. (2012). Aggregating data dissemination and discovery in vehicular ad hoc networks. Telecommunication Systems, 50, 285–295. doi:10.1007/s11235-010-9404-1.

    Article  Google Scholar 

  22. Tsiounis, Y., & Yung, M. (1998). On the security of elgamal based encryption. Public Key Cryptography. New York: Springer.

    Google Scholar 

  23. Wasef, A., & Shen, X. S. (2010). Efficient group signature scheme supporting batch verification for securing vehicular networks. In IEEE International Conference on Communications (ICC).

  24. Wei, L., Liu, J., & Zhu, T. (2011). On a group signature scheme supporting batch verification for vehicular networks. International Conference on Multimedia Information Networking and Security (pp. 436–440). Los Alamitos, CA: IEEE C. S.

    Google Scholar 

  25. Zeadally, S., Hunt, R., Chen, Y. S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunication Systems, 50, 217–241. doi:10.1007/s11235-010-9400-5.

    Article  Google Scholar 

  26. Zhang, C., Lu, R., Lin, X., Ho, P. H., & Shen, X. (2008). An efficient identity-based batch verification scheme for vehicular sensor networks. In INFOCOM (pp. 246–250). Phoenix, AZ: IEEE.

  27. Zhang, L., Wu, Q., Solanas, A., & Domingo-Ferrer, J. (2010). A scalable robust authentication protocol for secure vehicular communications. IEEE Transactions on Vehicular Technology, 59(4), 1606–1617.

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by project SIX CZ.1.05/2.1.00/03.0072; the Technology Agency of the Czech Republic projects TA-02011260 and TA03010818; the Ministry of Industry and Trade of the Czech Republic project FR-TI4/647; the Spanish Ministry of Science and Innovation (through projects eAEGIS TSI2007-65406-C03-01, CO-PRIVACY TIN2011-27076-C03-01, ICTW TIN2012-32757, ARES-CONSOLIDER INGENIO 2010 CSD2007-00004 and Audit Transparency Voting Process IPT-430000-2010-31), by the Spanish Ministry of Industry, Commerce and Tourism (through projects eVerification2 TSI-020100-2011-39 and SeCloud TSI-020302-2010-153) and by the Government of Catalonia (under grant 2009 SGR 1135). Authors also wish to thank the reviewers for their useful and constructive comments. A preliminary short version of this work has been presented at the 5th International Symposium on Foundations and Practice of Security (FPS 2012) [15].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lukas Malina.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malina, L., Vives-Guasch, A., Castellà-Roca, J. et al. Efficient group signatures for privacy-preserving vehicular networks. Telecommun Syst 58, 293–311 (2015). https://doi.org/10.1007/s11235-014-9878-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-014-9878-3

Keywords

Navigation