关键词: 射频识别, 双向认证协议, 常数时间, 轻量级

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