Generalized & "Yoking-Proofs" for a Group of Radio Frequency Identification Tags

Report
Authors:Bolotnyy, Leonid, Department of Computer ScienceUniversity of Virginia Robins, Gabe, Department of Computer ScienceUniversity of Virginia
Abstract:

Recently Ari Juels suggested a "yoking-proof" where a pair of radio-frequency identification (RFID) tags are both read within a specified time bound, and left open for future research the problem of generating a proof for larger groups of tags. We generalize his protocol by developing a proof which ensures that a group of tags is read within a certain time period. The tags generate such a proof even if the reader is untrusted. The proof is improbable to forge, and is verifiable off-line by a trusted verifier. Juels's problem formulation does not take privacy into account and the resulting protocol offers no privacy to the tags. We modify the problem statement to require the "yoking-proof" to maintain privacy, and we give a protocol for this new anonymous yoking problem, along with suggestions for speed ups.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Bolotnyy, Leonid, and Gabe Robins. "Generalized "Yoking-Proofs" for a Group of Radio Frequency Identification Tags." University of Virginia Dept. of Computer Science Tech Report (2006).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2006