International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Family of Dunces: Trivial RFID Identification and Authentication Protocols

Authors:
Gene Tsudik
Download:
URL: http://eprint.iacr.org/2006/015
Search ePrint
Search Google
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 {\em 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.
BibTeX
@misc{eprint-2006-21509,
  title={A Family of Dunces: Trivial RFID Identification and Authentication Protocols},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / RFID privacy, device authentication},
  url={http://eprint.iacr.org/2006/015},
  note={Early (short) version appeared in PerCom'06 (WiP session). Full version appeared in PET'07. gts@ics.uci.edu 13784 received 13 Jan 2006, last revised 28 Sep 2007},
  author={Gene Tsudik},
  year=2006
}