Cryptology ePrint Archive: Report 2020/043

Zone Encryption with Anonymous Authentication for V2V Communication

Jan Camenisch and Manu Drijvers and Anja Lehmann and Gregory Neven and Patrick Towa

Abstract: Vehicle-to-vehicle (V2V) communication systems are currently being prepared for real-world deployment, but they face strong opposition over privacy concerns. Position beacon messages are the main culprit, being broadcast in cleartext and pseudonymously signed up to 10 times per second. So far, no practical solutions have been proposed to en- crypt or anonymously authenticate V2V messages. We propose two cryptographic innovations that enhance the privacy of V2V communication. As a core contribution, we introduce zone-encryption schemes, where vehicles generate and authentically distribute encryption keys associated to static geographic zones close to their location. Zone encryption provides security against eavesdropping, and, combined with a suitable anonymous authentication scheme, ensures that messages can only be sent by genuine vehicles, while adding only 224 Bytes of cryptographic overhead to each message. Our second contribution is an authentication mechanism fine-tuned to the needs of V2V which allows vehicles to authentically distribute keys, and is called dynamic group signatures with attributes. Our instantiation features unlimited locally generated pseudonyms, negligible credential download-and-storage costs, identity recovery by a trusted authority, and compact signatures of 216 Bytes at a 131-bit security level.

Category / Keywords: cryptographic protocols / Privacy, V2X

Date: received 15 Jan 2020

Contact author: jan at dfinity org,manu@dfinity org,anj@zurich ibm com,gregory@dfinity org,tow@zurich ibm com

Available format(s): PDF | BibTeX Citation

Version: 20200117:082427 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]