English

Proactive Certificate Validation for VANETs

Cryptography and Security 2020-01-22 v1

Abstract

Security and privacy in Vehicular Ad-hoc Networks (VANETs) mandates use of short-lived credentials (pseudonyms) and cryptographic key pairs. This implies significant computational overhead for vehicles, needing to validate often numerous such pseudonyms within a short period. To alleviate such a bottleneck that could even place vehicle safety at risk, we propose a proactive pseudonym validation approach based on Bloom Filters (BFs). We show that our scheme could liberate computational resources for other (safety- and time-critical) operations with reasonable communication overhead without compromising security and privacy.

Keywords

Cite

@article{arxiv.2001.07585,
  title  = {Proactive Certificate Validation for VANETs},
  author = {Hongyu Jin and Panos Papadimitratos},
  journal= {arXiv preprint arXiv:2001.07585},
  year   = {2020}
}
R2 v1 2026-06-23T13:16:40.268Z