The impact of key assignment on VANET privacy

Jason J. Haas, Yih-Chun Hu, Kenneth P. Laberteaux

Research output: Contribution to journalArticle

Abstract

There are two underlying principles that guide how a vehicular ad hoc network (VANET) is built: there will be misbehavior and the extent to which vehicles can misbehave should be bounded. Additionally, the main use for VANETs currently is to enable safety applications where vehicles' position, velocity, and acceleration are broadcast to other vehicles in the VANET. Combining these guiding principles with this application results in the privacy of vehicles and users being an important concern for VANET design. Safety application messages are signed using keys and therefore linked to vehicles. In this work, we investigate how to assign keys to vehicles in order to preserve privacy and maintain our guiding VANET design principles. Specifically, we investigate the design space where individual keys may be given to multiple vehicles and vehicles may have multiple keys. Through a simple security analysis, we eliminate the case where all keys are common. Through mathematical and logical analysis, we conclude that keys should not be owned by multiple vehicles, that is, keys should be unique to vehicles and vehicles should be given multiple keys. Specifically, we show that it is impossible to provide good privacy and fast revocation when keys are shared among vehicles.

Original languageEnglish (US)
Pages (from-to)233-249
Number of pages17
JournalSecurity and Communication Networks
Volume3
Issue number2-3
DOIs
StatePublished - Jan 1 2010

Fingerprint

Vehicular ad hoc networks

Keywords

  • Key assignment
  • Privacy
  • Vehicular networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this

The impact of key assignment on VANET privacy. / Haas, Jason J.; Hu, Yih-Chun; Laberteaux, Kenneth P.

In: Security and Communication Networks, Vol. 3, No. 2-3, 01.01.2010, p. 233-249.

Research output: Contribution to journalArticle

Haas, Jason J. ; Hu, Yih-Chun ; Laberteaux, Kenneth P. / The impact of key assignment on VANET privacy. In: Security and Communication Networks. 2010 ; Vol. 3, No. 2-3. pp. 233-249.
@article{c1c8a29c277d4b1a806c2144fca49067,
title = "The impact of key assignment on VANET privacy",
abstract = "There are two underlying principles that guide how a vehicular ad hoc network (VANET) is built: there will be misbehavior and the extent to which vehicles can misbehave should be bounded. Additionally, the main use for VANETs currently is to enable safety applications where vehicles' position, velocity, and acceleration are broadcast to other vehicles in the VANET. Combining these guiding principles with this application results in the privacy of vehicles and users being an important concern for VANET design. Safety application messages are signed using keys and therefore linked to vehicles. In this work, we investigate how to assign keys to vehicles in order to preserve privacy and maintain our guiding VANET design principles. Specifically, we investigate the design space where individual keys may be given to multiple vehicles and vehicles may have multiple keys. Through a simple security analysis, we eliminate the case where all keys are common. Through mathematical and logical analysis, we conclude that keys should not be owned by multiple vehicles, that is, keys should be unique to vehicles and vehicles should be given multiple keys. Specifically, we show that it is impossible to provide good privacy and fast revocation when keys are shared among vehicles.",
keywords = "Key assignment, Privacy, Vehicular networks",
author = "Haas, {Jason J.} and Yih-Chun Hu and Laberteaux, {Kenneth P.}",
year = "2010",
month = "1",
day = "1",
doi = "10.1002/sec.143",
language = "English (US)",
volume = "3",
pages = "233--249",
journal = "Security and Communication Networks",
issn = "1939-0122",
publisher = "John Wiley and Sons Inc.",
number = "2-3",

}

TY - JOUR

T1 - The impact of key assignment on VANET privacy

AU - Haas, Jason J.

AU - Hu, Yih-Chun

AU - Laberteaux, Kenneth P.

PY - 2010/1/1

Y1 - 2010/1/1

N2 - There are two underlying principles that guide how a vehicular ad hoc network (VANET) is built: there will be misbehavior and the extent to which vehicles can misbehave should be bounded. Additionally, the main use for VANETs currently is to enable safety applications where vehicles' position, velocity, and acceleration are broadcast to other vehicles in the VANET. Combining these guiding principles with this application results in the privacy of vehicles and users being an important concern for VANET design. Safety application messages are signed using keys and therefore linked to vehicles. In this work, we investigate how to assign keys to vehicles in order to preserve privacy and maintain our guiding VANET design principles. Specifically, we investigate the design space where individual keys may be given to multiple vehicles and vehicles may have multiple keys. Through a simple security analysis, we eliminate the case where all keys are common. Through mathematical and logical analysis, we conclude that keys should not be owned by multiple vehicles, that is, keys should be unique to vehicles and vehicles should be given multiple keys. Specifically, we show that it is impossible to provide good privacy and fast revocation when keys are shared among vehicles.

AB - There are two underlying principles that guide how a vehicular ad hoc network (VANET) is built: there will be misbehavior and the extent to which vehicles can misbehave should be bounded. Additionally, the main use for VANETs currently is to enable safety applications where vehicles' position, velocity, and acceleration are broadcast to other vehicles in the VANET. Combining these guiding principles with this application results in the privacy of vehicles and users being an important concern for VANET design. Safety application messages are signed using keys and therefore linked to vehicles. In this work, we investigate how to assign keys to vehicles in order to preserve privacy and maintain our guiding VANET design principles. Specifically, we investigate the design space where individual keys may be given to multiple vehicles and vehicles may have multiple keys. Through a simple security analysis, we eliminate the case where all keys are common. Through mathematical and logical analysis, we conclude that keys should not be owned by multiple vehicles, that is, keys should be unique to vehicles and vehicles should be given multiple keys. Specifically, we show that it is impossible to provide good privacy and fast revocation when keys are shared among vehicles.

KW - Key assignment

KW - Privacy

KW - Vehicular networks

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

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

U2 - 10.1002/sec.143

DO - 10.1002/sec.143

M3 - Article

AN - SCOPUS:77950238188

VL - 3

SP - 233

EP - 249

JO - Security and Communication Networks

JF - Security and Communication Networks

SN - 1939-0122

IS - 2-3

ER -