Identifying Large-Scale RFID Tags Using Non-Cryptographic Approach
In this paper, the authors propose a new approach to identify a tag of a RFID system in constant time while keeping untraceability to the tag. The scheme does not use any cryptographic primitives. Instead, they 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. They 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.