Formal analysis of privacy for anonymous location based services

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

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

  • Venue:
  • TOSCA'11 Proceedings of the 2011 international conference on Theory of Security and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a framework for formal analysis of privacy in location based services such as anonymous electronic toll collection. We give a formal definition of privacy, and apply it to the VPriv scheme for vehicular services. We analyse the resulting model using the ProVerif tool, concluding that our privacy property holds only if certain conditions are met by the implementation. Our analysis includes some novel features such as the formal modelling of privacy for a protocol that relies on interactive zero-knowledge proofs of knowledge and list permutations.