Home > Published Issues > 2015 > Volume 10, No. 2, February 2015 >

A Quadratic Residue-Based Lightweight RFID Mutual Authentication Protocol with Constant-Time Identification

Jingxian Zhou
Information Security Evaluation Center, Civil Aviation University of China, Tianjin 300300, China

Abstract—Many RFID authentication protocols have been developed in recent years. However, most require the reader to search all tags in the system to identify a single tag. This problem makes the protocols impractical in large-scale RFID deployments. To address this problem, we propose a privacy-preserving mutual authentication protocol for RFID systems with constant-time identification, based on Quadratic Residue. Furthermore, the validity period of each tag is stored in the database so the reader can revoke an expired tag. Formal security proof shows the proposed protocol has no obvious design defects. Compared with existing approaches, the proposed protocol achieves higher efficiency.

Index Terms—Mutual authentication, quadratic residue, privacy, security

Cite: Jingxian Zhou, "ASVC: A Quadratic Residue-Based Lightweight RFID Mutual Authentication Protocol with Constant-Time Identification," Journal of Communications, vol. 10, no. 2, pp. 117-123, 2015. Doi: 10.12720/jcm.10.2.117-123

PREVIOUS PAPER
ASVC: An Automatic Security Vulnerability Categorization Framework Based on Novel Features of Vulnerability Data
NEXT PAPER
A Novel Collaborative Partner Selection algorithm Based on Nash Bargaining Game and Hungarian Method for Wireless Networks