Algebraic Attacks on RFID Protocols

Ton van Deursen, Saša Radomirović

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

This work aims to identify the algebraic problems which enable many attacks on RFID protocols. Toward this goal, three emerging types of attacks on RFID protocols, concerning authentication, untraceability, and secrecy are discussed. We demonstrate the types of attacks by exhibiting previously unpublished vulnerabilities in several protocols and referring to various other flawed protocols. The common theme in these attacks is the fact that the algebraic properties of operators employed by the protocols are abused. While the methodology is applicable to any operator with algebraic properties, the protocols considered in this paper make use of xor, modular addition, and elliptic curve point addition.

Original languageEnglish
Title of host publicationInformation Security Theory and Practice
Subtitle of host publicationSmart Devices, Pervasive Systems, and Ubiquitous Networks - Third IFIPWG 11.2 International Workshop, WISTP2009 Brussels, Belgium, September 1-4, 2009. Proceedings
EditorsOlivier Markowitch, Angelos Bilas, Jaap-Henk Hoepman , Chris J. Mitchell, Jean-Jacques Quisquater
Place of PublicationBerlin
PublisherSpringer Verlag
Pages38-51
Number of pages14
ISBN (Print)9783642039430
DOIs
Publication statusPublished - 2009
Event3rd Workshop in Information Security Theory and Practices: "Smart Devices, Pervasive Systems, Ubiquitous Networks" - NH Hotel du Grand Sablon, Brussels, Belgium
Duration: 1 Sep 20094 Sep 2009
http://wistp2009.wistp.org/ (Link to Workshop website)

Publication series

NameLecture Notes in Computer Science
Volume5746
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

Workshop3rd Workshop in Information Security Theory and Practices
Abbreviated titleWISTP 2009
CountryBelgium
CityBrussels
Period1/09/094/09/09
Internet address

Keywords

  • Algebraic methods
  • Attacks
  • Formal verification
  • RFID
  • Security protocols

Fingerprint Dive into the research topics of 'Algebraic Attacks on RFID Protocols'. Together they form a unique fingerprint.

  • Cite this

    van Deursen, T., & Radomirović, S. (2009). Algebraic Attacks on RFID Protocols. In O. Markowitch, A. Bilas, J-H. Hoepman , C. J. Mitchell, & J-J. Quisquater (Eds.), Information Security Theory and Practice: Smart Devices, Pervasive Systems, and Ubiquitous Networks - Third IFIPWG 11.2 International Workshop, WISTP2009 Brussels, Belgium, September 1-4, 2009. Proceedings (pp. 38-51). (Lecture Notes in Computer Science ; Vol. 5746 ). Springer Verlag. https://doi.org/10.1007/978-3-642-03944-7_4