Algebraic attacks on RFID protocols

van Deursen, T.;Radomirovic, S.
(2009) Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks. Third IFIP WG11.2 International Workshop, WISTP 2009 — Location: Brussels, Belgium (1.September.2009)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 283.13 KB

Details

Authors
  • van Deursen, T.
    Author
  • Radomirovic, S.
    Author
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, untrace-ability, 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.
Affiliations

Citations

van Deursen, T., & Radomirovic, S. (2009). Algebraic attacks on RFID protocols. In Markowitch, O.; Bilas, A.; Hoepman, J.-H.; Mitchell, C.J.; Quisquater, J.-J.; (ed.), Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks. Third IFIP WG11.2 International Workshop, WISTP 2009 (p. p. 38-51). Springer verlag. https://doi.org/10.1007/978-3-642-03944-7_4