Constant-Time Lightweight RFID Mutual Authentication Protocol

doi:10.13190/j.jbupt.2016.03.010

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 60-63,90.doi: 10.13190/j.jbupt.2016.03.010

• Papers • Previous Articles Next Articles

Constant-Time Lightweight RFID Mutual Authentication Protocol

ZHOU Jing-xian¹, ZHOU Ya-jian², GU Zhao-jun¹

1. Information Security Evaluation Center, Civil Aviation University of China, Tianjin 300300, China;
2. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2016-02-25 Online:2016-06-28 Published:2016-06-27

Abstract

Abstract:

A mutual authentication protocol was proposed for large-scale radio frequency identification (RFID) system. Taking advantage of pseudo random number generator with little calculation resource requirement, the proposed protocol is suitable for low-cost tag environment with small storage space and low compute power. The slope calculation method of a line was adopted to realize both sides of authentication share a pair of keys and time complexity required to identify a tag can be reduced to O(1). The timestamp was introduced to resist replay attacks, and updates the identity to prevent location tracking. Formal proof shows that it realizes mutual authentication between the reader and the tag. Simulation shows that the proposed protocol can save 9% authentication time compared with some similar existing mainstream protocols.

Key words: radio frequency identification, mutual authentication protocol, constant-time, lightweight

CLC Number:

TP391

ZHOU Jing-xian, ZHOU Ya-jian, GU Zhao-jun. Constant-Time Lightweight RFID Mutual Authentication Protocol[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 60-63,90.

[1]	SUN Baosheng, XIE Dongliang. Lightweight Chinese Lipreading Model and Dataset Construction [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 58-63.
[2]	WANG Shuai. An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 8-14.
[3]	XIAO Jian, LI Wen-jiang, GENG Hong-yang, ZHAI Ying-bo. An Anti-DoS Attack RFID Security Authentication Protocol in the Internet of Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 114-119.
[4]	YUAN Kai-guo, HAO Yu-wen, LI Zheng-ping, ZHANG Di-di. A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 72-76.
[5]	ZHAO Bin, HE Jing-sha, HUANG Na, QU Hui-fang, LIU Gong-zheng. An Anti-collision Algorithm Based on Flat-N-tree Search for RFID [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 50-55.
[6]	LI Hui, XIA Wei, DENG Guan-yang, LEI Miao. PUF-HB#：a Lightweight RFID Mutual Authentication Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 13-17.
[7]	WANG Xin, YUAN Chao-wei, HUANG Chen. Scalable and Self-Synchronizable RFID Ownership Transfer Protocol Based on the Sliding Window Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(5): 30-35.
[8]	WU Qi-wu. A Fractal Theory Based Layered Traffic Model Used in Internet of Things [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 38-41.
[9]	. An Efficient Method for RFID’s Discrimination Stability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 55-58.
[10]	. A Fast Lightweight Multicasting Protocol with Degree and QoS Related Constrained [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 59-63.
[11]	SUN Qibo, LIU Jie, LI Shan， FAN chunxiao,Sun Juanjuan. Internet of Things: Summarize on Concepts, Architecture and Key Technology Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 1-9.
[12]	Miao-Lei Deng Hua Yang Tao Yu Li-Hua ZHOU. Untraceability of RFID Tags [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 44-47.
[13]	GENG Shu-qin, GAO Da-ming, WANG Jin-hui, ZUO Lei, WU Wu-chen . Realization of the Adaptive Anti-Collision Method used in Radio Frequency Identification System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 76-79.
[14]	WANG Xiao-hua, ZHOU Xiao-guang, SUN Bai-sheng . The Design of Anti-Collision Algorithm in RFID System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 59-62.
[15]	XU Ling-jun, ZHANG Jian-hua, XU Guo-xin, ZHANG Ping. A Power Generation Circuit for UHF Passive Transponder IC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 129-133.

Constant-Time Lightweight RFID Mutual Authentication Protocol

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments