Untraceability of RFID protocols

  • Authors:
  • Ton Van Deursen;Sjouke Mauw;Saša Radomirović

  • Affiliations:
  • Université du Luxembourg, Faculté des Sciences, de la Technologie et de la Communication, Luxembourg;Université du Luxembourg, Faculté des Sciences, de la Technologie et de la Communication, Luxembourg;Université du Luxembourg, Faculté des Sciences, de la Technologie et de la Communication, Luxembourg

  • Venue:
  • WISTP'08 Proceedings of the 2nd IFIP WG 11.2 international conference on Information security theory and practices: smart devices, convergence and next generation networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give an intuitive formal definition of untraceability inthe standard Dolev-Yao intruder model, inspired by existing definitionsof anonymity. We show how to verify whether communication protocolssatisfy the untraceability property and apply our methods to knownRFID protocols. We show a previously unknown attack on a publishedRFID protocol and use our framework to prove that the protocol is notuntraceable.