A constant-time identifying large-scale RFID tags using lines on a plane

[[abstract]]In this paper, we propose a new approach to identify a tag of a radio frequency identification 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 radio frequency identification system over 1 000 000 tags, embedded 3 K memory, can store 559 dynamic identity proofs