Paper 2011/167 Original: eprint.iacr.org/2011/167 ↗

Identifying Large-Scale RFID Tags Using Non-Cryptographic Approach

Yalin Chen
Jue-Sam Chou
Cheng-Lun Wu
Chi-Fong Lin
Abstract

In this paper, we propose a new approach to identify a tag of a RFID system in constant time while keeping untraceability to the tag. Our scheme does not use any cryptographic primitives. Instead, we use a line in a plane to represent a tag. The points on the line, which are infinite and different each other, can be used as tag identification. We also explore the scalability of the proposed scheme. The result of experiments showed that a tag of the RFID system over 1,000,000 tags, embedded 3000 gates, can store 559 dynamic identity proofs.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2011-04-11: last updated
2011-04-04: published
Short URL
https://ia.cr/2011/167
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/167,
      author = {Yalin Chen and Jue-Sam Chou and Cheng-Lun Wu and Chi-Fong Lin},
      title = {Identifying Large-Scale RFID Tags Using Non-Cryptographic Approach},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/167},
      year = {2011},
      url = {https://eprint.iacr.org/2011/167}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.