YA-TRAP: Yet Another Trivial RFID Authentication Protocol

Gene Tsudik

2006 · 299 citations · 3 references

TL;DR

RFID security and privacy are critical, yet tags face severe constraints in computation, storage, and communication. The paper proposes a simple, inexpensive method for untraceable RFID tag identification. YA‑TRAP achieves this with minimal tag‑reader interaction and a single keyed hash, keeping tag computation low. The protocol also imposes minimal computational load on the back‑end server.

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 simple technique for inexpensive untraceable identification of RFID tags. The proposed protocol (called YA-TRAP) involves minimal interaction between a tag and a reader and places low computational burden on the tag (a single keyed hash). It also imposes low computational load on the back-end server.

References

3