[Resource Topic] 2006/015: A Family of Dunces: Trivial RFID Identification and Authentication Protocols

Welcome to the resource topic for 2006/015

Title:
A Family of Dunces: Trivial RFID Identification and Authentication Protocols

Authors: 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.

ePrint: https://eprint.iacr.org/2006/015

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .