A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X

Christopher Hicks; Flavio D. Garcia

doi:10.1109/EuroSP48549.2020.00036

A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X

Christopher Hicks, Flavio D. Garcia

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Vehicle-To-everything (V2X) communication is a broadcast messaging system intended to improve the efficiency and safety of connected and autonomous vehicles. In this paper we present a new V2X architecture and key management solution that reconciles the strong privacy guarantees of Direct Anonymous Attestation (DAA) with the efficiency, low-latency and accountability that is required for V2X. In contrast with the leading V2X standards, and uniquely in the literature, we prevent long-Term vehicle pseudonym tracking despite dishonest and colluding certificate authorities and whilst retaining centralised authority over revocation. Our Vehicular DAA (VDAA) scheme includes a novel construction that optimally limits Sybil attacks by restricting each vehicle to one anonymous pseudonym-request per epoch. We present a new security model for VDAA and show that we can reduce the unforgeability and unlinkability of our Elliptic Curve Digital Signature Algorithm (ECDSA) broadcast messages to the security of the underlying DAA scheme.

Original language	English
Title of host publication	Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	460-473
Number of pages	14
ISBN (Electronic)	9781728150871
DOIs	https://doi.org/10.1109/EuroSP48549.2020.00036
Publication status	Published - Sept 2020
Event	5th IEEE European Symposium on Security and Privacy, Euro S and P 2020 - Virtual, Genoa, Italy Duration: 7 Sept 2020 → 11 Sept 2020

Publication series

Name	Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020

Conference

Conference	5th IEEE European Symposium on Security and Privacy, Euro S and P 2020
Country/Territory	Italy
City	Virtual, Genoa
Period	7/09/20 → 11/09/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

Keywords

Attestation
Authentication
V2X

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Hardware and Architecture
Software
Safety, Risk, Reliability and Quality
Information Systems and Management

Access to Document

10.1109/EuroSP48549.2020.00036

Cite this

Hicks, C., & Garcia, F. D. (2020). A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X. In Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020 (pp. 460-473). Article 9230371 (Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/EuroSP48549.2020.00036

@inproceedings{ddcf24dcac854d589ce1be9d022c85dc,

title = "A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X",

abstract = "Vehicle-To-everything (V2X) communication is a broadcast messaging system intended to improve the efficiency and safety of connected and autonomous vehicles. In this paper we present a new V2X architecture and key management solution that reconciles the strong privacy guarantees of Direct Anonymous Attestation (DAA) with the efficiency, low-latency and accountability that is required for V2X. In contrast with the leading V2X standards, and uniquely in the literature, we prevent long-Term vehicle pseudonym tracking despite dishonest and colluding certificate authorities and whilst retaining centralised authority over revocation. Our Vehicular DAA (VDAA) scheme includes a novel construction that optimally limits Sybil attacks by restricting each vehicle to one anonymous pseudonym-request per epoch. We present a new security model for VDAA and show that we can reduce the unforgeability and unlinkability of our Elliptic Curve Digital Signature Algorithm (ECDSA) broadcast messages to the security of the underlying DAA scheme.",

keywords = "Attestation, Authentication, V2X",

author = "Christopher Hicks and Garcia, {Flavio D.}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020 ; Conference date: 07-09-2020 Through 11-09-2020",

year = "2020",

month = sep,

doi = "10.1109/EuroSP48549.2020.00036",

language = "English",

series = "Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "460--473",

booktitle = "Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020",

}

Hicks, C & Garcia, FD 2020, A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X. in Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020., 9230371, Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020, Institute of Electrical and Electronics Engineers (IEEE), pp. 460-473, 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020, Virtual, Genoa, Italy, 7/09/20. https://doi.org/10.1109/EuroSP48549.2020.00036

A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X. / Hicks, Christopher; Garcia, Flavio D.
Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020. Institute of Electrical and Electronics Engineers (IEEE), 2020. p. 460-473 9230371 (Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X

AU - Hicks, Christopher

AU - Garcia, Flavio D.

PY - 2020/9

Y1 - 2020/9

N2 - Vehicle-To-everything (V2X) communication is a broadcast messaging system intended to improve the efficiency and safety of connected and autonomous vehicles. In this paper we present a new V2X architecture and key management solution that reconciles the strong privacy guarantees of Direct Anonymous Attestation (DAA) with the efficiency, low-latency and accountability that is required for V2X. In contrast with the leading V2X standards, and uniquely in the literature, we prevent long-Term vehicle pseudonym tracking despite dishonest and colluding certificate authorities and whilst retaining centralised authority over revocation. Our Vehicular DAA (VDAA) scheme includes a novel construction that optimally limits Sybil attacks by restricting each vehicle to one anonymous pseudonym-request per epoch. We present a new security model for VDAA and show that we can reduce the unforgeability and unlinkability of our Elliptic Curve Digital Signature Algorithm (ECDSA) broadcast messages to the security of the underlying DAA scheme.

AB - Vehicle-To-everything (V2X) communication is a broadcast messaging system intended to improve the efficiency and safety of connected and autonomous vehicles. In this paper we present a new V2X architecture and key management solution that reconciles the strong privacy guarantees of Direct Anonymous Attestation (DAA) with the efficiency, low-latency and accountability that is required for V2X. In contrast with the leading V2X standards, and uniquely in the literature, we prevent long-Term vehicle pseudonym tracking despite dishonest and colluding certificate authorities and whilst retaining centralised authority over revocation. Our Vehicular DAA (VDAA) scheme includes a novel construction that optimally limits Sybil attacks by restricting each vehicle to one anonymous pseudonym-request per epoch. We present a new security model for VDAA and show that we can reduce the unforgeability and unlinkability of our Elliptic Curve Digital Signature Algorithm (ECDSA) broadcast messages to the security of the underlying DAA scheme.

KW - Attestation

KW - Authentication

KW - V2X

UR - http://www.scopus.com/inward/record.url?scp=85096617698&partnerID=8YFLogxK

U2 - 10.1109/EuroSP48549.2020.00036

DO - 10.1109/EuroSP48549.2020.00036

M3 - Conference contribution

AN - SCOPUS:85096617698

T3 - Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020

SP - 460

EP - 473

BT - Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020

Y2 - 7 September 2020 through 11 September 2020

ER -

Hicks C, Garcia FD. A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X. In Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020. Institute of Electrical and Electronics Engineers (IEEE). 2020. p. 460-473. 9230371. (Proceedings - 5th IEEE European Symposium on Security and Privacy, Euro S and P 2020). doi: 10.1109/EuroSP48549.2020.00036

A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this