Formal analysis of privacy for vehicular mix-zones

  • Authors:
  • Morten Dahl;Stéphanie Delaune;Graham Steel

  • Affiliations:
  • Department of Computer Science, Aalborg University and LSV, ENS Cachan & CNRS & INRIA Saclay Île-de-France;LSV, ENS Cachan & CNRS & INRIA Saclay Île-de-France;LSV, ENS Cachan & CNRS & INRIA Saclay Île-de-France

  • Venue:
  • ESORICS'10 Proceedings of the 15th European conference on Research in computer security
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Safety critical applications for recently proposed vehicle to vehicle ad-hoc networks (VANETs) rely on a beacon signal, which poses a threat to privacy since it could allow a vehicle to be tracked. Mix-zones, where vehicles encrypt their transmissions and then change their identifiers, have been proposed as a solution to this problem. In this work, we describe a formal analysis of mix-zones. We model a mix-zone and propose a formal definition of privacy for such a zone. We give a set of necessary conditions for any mix-zone protocol to preserve privacy. We analyse, using the tool ProVerif, a particular proposal for key distribution in mix-zones, the CMIX protocol. We show that in many scenarios it does not preserve privacy, and we propose a fix.