International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Chung-Ju Chan 3
Jue-Sam Chou
Guey-Chuen Lee
Download:
URL: http://eprint.iacr.org/2007/224
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2007-13505,
  title={A Novel Mutual Authentication Scheme Based on Quadratic Residues for RFID Systems},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols /},
  url={http://eprint.iacr.org/2007/224},
  note={ jschou@mail.nhu.edu.tw 13675 received 11 Jun 2007},
  author={Chung-Ju Chan 3 and Jue-Sam Chou and Guey-Chuen Lee},
  year=2007
}