Paper 2007/224 Original: eprint.iacr.org/2007/224 ↗

A Novel Mutual Authentication Scheme Based on Quadratic Residues for RFID Systems

Jue-Sam Chou
Guey-Chuen Lee
Chung-Ju Chan
Abstract

In 2004, Ari Juels [1] proposed a Yoking-Proofs protocol for RFID systems. The aim is to permit tags to generate a proof which is verifiable off-line by a trusted entity even when the readers are potentially untrusted. However, we find that their protocol not only doesn’t possess the anonymity property but also suffers from both of the off-line and replay attacks. In 2006, Kirk H.M. Wong et al. [3] proposed an authentication scheme on RFID passive tags, attempting to as a standard for apparel products. Yet, to our view, their protocol suffers from the known-plaintext attack. In this paper, we first point out the weaknesses in the two above mentioned protocols. Then, we propose a novel efficient scheme which not only can achieve the mutual authentication between the server and tag but also possess the anonymity property needed in a RFID system.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2007-06-19: last updated
2007-06-19: published
Short URL
https://ia.cr/2007/224
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/224,
      author = {Jue-Sam Chou and Guey-Chuen Lee and Chung-Ju Chan},
      title = {A Novel Mutual Authentication Scheme Based on Quadratic Residues for RFID Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/224},
      year = {2007},
      url = {https://eprint.iacr.org/2007/224}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.