关键词: 无线射频识别, 无后端数据库, 认证协议, 时间复杂度, 位置隐私

Abstract:

Aiming at the security and privacy as well as low efficiency problem in existing server-less RFID (radio frequency identification) authentication protocols, this paper proposes an improved scheme based on Deng et al.??s scheme. In order to reduce the time complexity of reader, group identifier sharing technique is used to prevent the reader from performing an exhaustive search. After the reader successfully authenticates the tag, the way to update shared key is improved to achieve the synchronization between the reader and tag. Moreover, the proposed scheme adds the random number seed of reader and tag to the key update operation in order that the key can keep freshness and randomness. As a result, the proposed scheme can guarantee location privacy. The security and experimental analysis show that the improved scheme effectively enhances the security of the original protocol while improves the search efficiency of reader. The improved scheme reduces the search time-consuming of reader and the time required for a complete communication, therefore, the improved scheme is more practical.

Key words: radio frequency identification (RFID), server-less, authentication protocol, time complexity, location privacy