A family of dunces: trivial RFID identification and authentication protocols

  • Authors:
  • Gene Tsudik

  • Affiliations:
  • Computer Science Department, University of California, Irvine

  • Venue:
  • PET'07 Proceedings of the 7th international conference on Privacy enhancing technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Security and privacy in RFID systems is an important and active research area. A number of challenges arise due to the extremely limited computational, storage and communication abilities of a typical RFID tag. This paper describes a step-by-step construction of a family of simple protocols for inexpensive untraceable identification and authentication of RFID tags. This work is aimed primarily at RFID tags that are capable of performing a small number of inexpensive conventional (as opposed to public key) cryptographic operations. It also represents the first result geared for so-called batch mode of RFID scanning whereby the identification (and/or authentication) of tags is delayed. Proposed protocols involve minimal interaction between a tag and a reader and place very low computational burden on the tag. Notably, they also impose low computational load on back-end servers.