You are looking at a specific version 20070928:100923 of this paper. See the latest version.

Paper 2006/015

A Family of Dunces: Trivial RFID Identification and Authentication Protocols

Gene Tsudik

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.

Metadata
Available format(s)
PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Early (short) version appeared in PerCom'06 (WiP session). Full version appeared in PET'07.
Keywords
RFID privacydevice authentication
Contact author(s)
gts @ ics uci edu
History
2007-09-28: revised
2006-01-17: received
See all versions
Short URL
https://ia.cr/2006/015
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.