Article

Efficient and robust pseudonymous authentication in VANET

Authors:

Giorgio Calandriello,

Panos Papadimitratos,

Jean-Pierre Hubaux,

Antonio LioyAuthors Info & Claims

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

Pages 19 - 28

https://doi.org/10.1145/1287748.1287752

Published: 10 September 2007 Publication History

Abstract

Effective and robust operations, as well as security and privacy are critical for the deployment of vehicular ad hoc networks (VANETs). Efficient and easy-to-manage security and privacy-enhancing mechanisms are essential for the wide-spread adoption of the VANET technology. In this paper, we are concerned with this problem; and in particular, how to achieve efficient and robust pseudonym-based authentication. We design mechanisms that reduce the security overhead for safety beaconing, and retain robustness for transportation safety, even in adverse network settings. Moreover, we show how to enhance the availability and usability of privacy-enhancing VANET mechanisms: Our proposal enables vehicle on-board units to generate their own pseudonyms, without affecting the system security.

References

[1]

The CVIS project, http://www.cvisproject.org/.

[2]

DSRC: Dedicated short range communications. http://grouper.ieee.org/groups/scc32/dsrc/index.html.

[3]

Openssl. http://www.openssl.org.

[4]

IEEE 1363a 2004. IEEE standard specifications for public-key cryptography- amendment 1: Additional techniques, 2004.

[5]

A. Aijaz, B. Bochow, F. Dotzer, A. Festag, Matthias Gerlach, Rainer Kroh, and Tim Leinmuuller. Attacks on intervehicle communication systems -- an analysis. In 3nd International Workshop on Intelligent Transportation.

[6]

F. Armknecht, A. Festag, D. Westhoff, and K. Zeng. Cross-layer privacy enhancement and non-repudiation in vehicular communication. In WMAN 2007, Bern, March 2007.

[7]

G. Ateniese and G. Tsudik. Group signatures a la carte. In SODA '99: Proceedings of the tenth annual ACM--SIAM symposium on Discrete algorithms, pages 848--849, Philadelphia, PA, USA, 1999. Society for Industrial and Applied Mathematics.

Digital Library

[8]

M. Bellare, D. Micciancio, and B. Warinschi. Foundations of group signatures: formal definition, simplified requirements and a construction based on trapdoor permutations. In Eli Biham, editor, Advances in cryptology -- EUROCRYPT 2003, volume 2656 of Lecture Notes in Computer Science, pages 614--629, Warsaw, Poland, May 2003. Springer-Verlag.

[9]

M. Bellare, H. Shi, and C. Zhang. Foundations of group signatures: The case of dynamic groups. In CT-RSA'05, Lecture Notes in Computer Science, Springer-Verlag, 2004.

[10]

J. Blum and A. Eskandarian. The threat of intelligent collisions. IT Professional, Vol.6:24--29, 2004.

Digital Library

[11]

D. Boneh, X. Boyen, and H. Shacham. Short group signatures, 2004.

[12]

D. Boneh and H. Shacham. Group signatures with verifier-local revocation. In CCS '04, pages 168--177, New York, NY, USA, 2004. ACM Press.

Digital Library

[13]

E. Brickell, J. Camenisch, and L. Chen. Direct anonymous attestation. In CCS '04, pages 132--145, New York, NY, USA, 2004. ACM Press.

Digital Library

[14]

M. Brown, D. Hankerson, J. Lopez, and A. Menezes. Software implementation of the nist elliptic curves over prime fields. In CT-RSA 2001, pages 250--265, London, UK. Springer-Verlag.

Digital Library

[15]

D. Chaum. Security without identification: Transaction systems to make big brother obsolete. Commun. ACM, 28(10):1030--1044, 1985.

Digital Library

[16]

D. Chaum and E. van Heyst. Group signatures. In EUROCRYPT, pages 257--265, 1991.

Digital Library

[17]

M. Gerlach. VaneSe -- an approach to vanet security. In V2VCOM 2005, San Diego, California, USA, 2005.

[18]

M. Gerlach, A. Festag, T. Leinmuller, G. Goldacker, and C. Harsch. Security architecture for vehicular communication. In WIT 2005, Hamburg, Germany.

[19]

P. Golle, D. Greene, and J. Staddon. Detecting and correcting malicious data in vanets. In VANET '04, pages 29--37, New York, NY, USA, 2004. ACM Press.

Digital Library

[20]

IEEE1609.2. IEEE trial-use standard for wireless access in vehicular environments -- security services for applications and management messages, July 2006.

[21]

M. Jakobsson, X. Wang, and S. Wetzel. Stealth attacks in vehicular technologies. In VTC-Fall 2004.

[22]

N. Koblitz and A. Menezes. Pairing-based cryptography at high security levels. Cryptology ePrint Archive, Report 2005/076, 2005.

[23]

K. Laberteaux and Y.-C.Hu. Strong vanet security on a budget. In ESCAR 2006.

[24]

M. Li, R. Poovendran, K. Sampigethaya, and L. Huang. Caravan: Providing location privacy for vanet. In ESCAR 2005.

[25]

M. Nakagami. The m-distribution, a general formula of intensity distribution of the rapid fading. In W. G. Hoffman, editor, Statistical methods in radio wave propagation, pages 3--36, Oxford, 1960. Pergamon.

[26]

P. Papadimitratos, L. Buttyan, J-P. Hubaux, F. Kargl, A. Kung, and M. Raya. Architecture for secure and private vehicular communications. In ITST'07, Sophia Antipolis, France.

[27]

P. Papadimitratos, V. Gligor, and J.-P. Hubaux. Securing Vehicular Communications -- Assumptions, Requirements, and Principles. In ESCAR 2006.

[28]

B. Parno and A.Perrig. Challenges in securing vehicular networks. In HotNets-IV, 2005.

[29]

M. Raya and J.-P. Hubaux. The security of vehicular ad hoc networks. In SASN '05, pages 11--21, New York, NY, USA, 2005. ACM Press.

Digital Library

[30]

M. Raya, P. Papadimitratos, and J.-P. Hubaux. Securing vehicular communications. IEEE Wireless Communications magazine, Volume 13, Issue 5, October 2006.

Digital Library

[31]

P. F. Syverson and S. G. Stubblebine. Group principals and the formalization of anonymity. In World Congress on Formal Methods, pages 814--833, 1999.

Digital Library

[32]

M. Torrent-Moreno, S. Corroy, F. Schmidt-Eisenlohr, and H. Hartenstein. IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments. In MSWiM '06, pages 68--77, New York, NY, USA, 2006. ACM Press.

Digital Library

[33]

M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In VANET'04, pages 10--18, New York, NY, USA, 2004. ACM Press.

Digital Library

[34]

M. Torrent-Moreno, P. Santi, and H. Hartenstein. Distributed fair transmit power adjustment for vehicular ad hoc networks. In SECON '06, pages 479--488, 2006.

[35]

Q. Xu, T. Mak, J. Ko, and R. Sengupta. Vehicle-to-vehicle safety messaging in DSRC. In VANET '04, pages 19--28, New York, NY, USA, 2004. ACM Press.

Digital Library

[36]

M. El Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian. Security issues in a future vehicular network.

[37]

K. Zeng. Pseudonymous pki for ubiquitous computing. In EuroPKI, pages 207--222, Turin, Italy, June 2006.

Digital Library

Cited By

Sheik ALiu JDianati MMaple C(2025)Comparative evaluation of pseudonym-based anonymisation techniques for connected autonomous vehicles (CAVs)Frontiers in Future Transportation10.3389/ffutr.2025.15197596Online publication date: 25-Feb-2025
https://doi.org/10.3389/ffutr.2025.1519759
Bussa SSisto RValenza F(2025)Formal verification of a V2X scheme mixing traditional PKI and group signaturesJournal of Information Security and Applications10.1016/j.jisa.2025.10399889(103998)Online publication date: Mar-2025
https://doi.org/10.1016/j.jisa.2025.103998
Xia YLiu XWu HLi QXia YLiu XWu HLi Q(2025)Traffic Data Access Control in VANETsSecure Data Sensing, Computing, and Dissemination in Vehicular Ad Hoc Networks10.1007/978-981-96-0336-7_5(153-195)Online publication date: 20-Feb-2025
https://doi.org/10.1007/978-981-96-0336-7_5
Show More Cited By

Index Terms

Efficient and robust pseudonymous authentication in VANET
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Privacy-Preserving Authentication Protocols in Vanet
Abstract
Vehicular Ad hoc Network (VANET) is a versatile and ad hoc network, where the vehicles must be authenticated before sharing any critical information. During authentication, privacy of the users must be preserved. There are several surveys on ...
An identity-based security framework For VANETs
VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks

We present a security framework for Vehicular Ad hoc Networks (VANETs), using identity-based cryptography, to provide authentication, confidentiality, non-repudiation and message integrity. Additionally it provides scalable security and privacy using ...
Cross-layer Mobile Chord P2P protocol design for VANET

Efficient content distribution is one of the emerging applications in vehicular networks. To provide scalable content distribution in vehicular networks, Chord Peer-to-Peer (P2P) overlay could be applied. Most P2P protocols, including Chord, are designed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

September 2007

90 pages

ISBN:9781595937391

DOI:10.1145/1287748

General Chairs:
Wieland Holfelder
DaimlerChrysler REDNA
,
Paolo Santi
Italian Natl. Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Jean-Pierre Hubaux
EPFL

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom/MobiHoc '07

Sponsor:

MobiCom/MobiHoc '07: The Thirteenth Annual International Conference on Mobile Computing and Networking and The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 10, 2007

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

399
Total Citations
View Citations
3,084
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sheik ALiu JDianati MMaple C(2025)Comparative evaluation of pseudonym-based anonymisation techniques for connected autonomous vehicles (CAVs)Frontiers in Future Transportation10.3389/ffutr.2025.15197596Online publication date: 25-Feb-2025
https://doi.org/10.3389/ffutr.2025.1519759
Bussa SSisto RValenza F(2025)Formal verification of a V2X scheme mixing traditional PKI and group signaturesJournal of Information Security and Applications10.1016/j.jisa.2025.10399889(103998)Online publication date: Mar-2025
https://doi.org/10.1016/j.jisa.2025.103998
Xia YLiu XWu HLi QXia YLiu XWu HLi Q(2025)Traffic Data Access Control in VANETsSecure Data Sensing, Computing, and Dissemination in Vehicular Ad Hoc Networks10.1007/978-981-96-0336-7_5(153-195)Online publication date: 20-Feb-2025
https://doi.org/10.1007/978-981-96-0336-7_5
B K SAzam F(2024)Ensuring Security and Privacy in VANETJournal of Computer Networks and Communications10.1155/2024/18180792024Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1155/2024/1818079
Zhang RZhou W(2024)Shared Group Session Key-Based Conditional Privacy-Preserving Authentication Protocol for VANETsVehicular Communications10.1016/j.vehcom.2024.100782(100782)Online publication date: Apr-2024
https://doi.org/10.1016/j.vehcom.2024.100782
Patil MAdhiya K(2024)A Comprehensive Study on VANET SecurityAdvancements in Smart Computing and Information Security10.1007/978-3-031-59100-6_25(363-382)Online publication date: 2-May-2024
https://doi.org/10.1007/978-3-031-59100-6_25
Mudhivarthi BThakur PSingh G(2023)Aspects of Cyber Security in Autonomous and Connected VehiclesApplied Sciences10.3390/app1305301413:5(3014)Online publication date: 26-Feb-2023
https://doi.org/10.3390/app13053014
Sultana SHossain JBillah MShajeeb HRahman SAnsari KHasan K(2023)Blockchain-Enabled Federated Learning Approach for Vehicular NetworksSSRN Electronic Journal10.2139/ssrn.4630002Online publication date: 2023
https://doi.org/10.2139/ssrn.4630002
Pollicino FEisa SRosa PPardal MMarchetti M(2023)Decentralized position detection for moving vehicles2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring)10.1109/VTC2023-Spring57618.2023.10199394(1-6)Online publication date: Jun-2023
https://doi.org/10.1109/VTC2023-Spring57618.2023.10199394
Yu SCao QWang CXu GMa HZhu YPeng YJia Y(2023)Efficient ECC-based Conditional Privacy-preserving Aggregation Signature Scheme in V2VIEEE Transactions on Vehicular Technology10.1109/TVT.2023.3287989(1-13)Online publication date: 2023
https://doi.org/10.1109/TVT.2023.3287989
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten