Paper 2007/224

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

Jue-Sam Chou, Guey-Chuen Lee, and 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
Published elsewhere. Unknown where it was published
Contact author(s)
jschou @ mail nhu edu tw
History
2007-06-19: received
Short URL
https://ia.cr/2007/224
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2007/224}},
      url = {https://eprint.iacr.org/2007/224}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.