Scaling Pseudonymous Authentication for Large Mobile Systems

Abstract

The central building block of secure and privacy-preserving Vehicular Communication (VC) systems is a Vehicular Public-Key Infrastructure (VPKI), which provides vehicles with multiple anonymized credentials, termed pseudonyms. These pseudonyms are used to ensure message authenticity and integrity while preserving vehicle (thus passenger) privacy. In the light of emerging large-scale multi-domain VC environments, the efficiency of the VPKI and, more broadly, its scalability are paramount. By the same token, preventing misuse of the credentials, in particular, Sybil-based misbehavior, and managing "honest-but-curious" insiders are other facets of a challenging problem. In this paper, we leverage a state-of-the-art VPKI system and enhance its functionality towards a highly-available, dynamically-scalable, and resilient design; this ensures that the system remains operational in the presence of benign failures or resource depletion attacks, and that it dynamically scales out, or possibly scales in, according to request arrival rates. Our full-blown implementation on the Google Cloud Platform shows that deploying large-scale and efficient VPKI can be cost-effective.

12 pages, 7 figures, Proceedings of the 12th Conference on Security and Privacy in Wireless and Mobile Networks

References in corpus (8)

• Secure Vehicular Communication Systems: Design and Architecture
• Impact of Vehicular Communications Security on Transportation Safety
• The Key to Intelligent Transportation: Identity and Credential Management in Vehicular Communication Systems
• BlockPKI: An Automated, Resilient, and Transparent Public-Key Infrastructure
• Towards Deploying a Scalable & Robust Vehicular Identity and Credential Management Infrastructure
• Efficient, Scalable, and Resilient Vehicle-Centric Certificate Revocation List Distribution in VANETs
• Evaluating On-demand Pseudonym Acquisition Policies in Vehicular Communication Systems
• VPKIaaS: A Highly-Available and Dynamically-Scalable Vehicular Public-Key Infrastructure

Cited by in corpus (3)

• Cooperative Location Privacy in Vehicular Networks: Why Simple Mix-zones are not Enough
• Scalable & Resilient Vehicle-Centric Certificate Revocation List Distribution in Vehicular Communication Systems
• Privacy-Preserving Secure Neighbor Discovery for Wireless Networks