%0 Journal Article
%A GU Zhao-jun
%A ZHOU Jing-xian
%A ZHOU Ya-jian
%T Constant-Time Lightweight RFID Mutual Authentication Protocol
%D 2016
%R 10.13190/j.jbupt.2016.03.010
%J Journal of Beijing University of Posts and Telecommunications
%P 60-63,90
%V 39
%N 3
%X <p>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 <em>O</em>(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.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.03.010