Cryptology ePrint Archive: Report 2007/224

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

*Jue-Sam Chou 1, Guey-Chuen Lee 2, Chung-Ju Chan 3

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.

Category / Keywords: cryptographic protocols /

Date: received 11 Jun 2007

Contact author: jschou at mail nhu edu tw

Available format(s): PDF | BibTeX Citation

Version: 20070619:193907 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]