基于R-LWE密码体制的RFID认证协议研究  

Research on RFID Authentication Protocol Based on R-LWE Cryptosystem

作　　者：刘涛[1] 贾浪峰 郭苹 LIU Tao;JIA Langfeng;GUO Ping(College of Communication and Information Engineering,Xi’an University of Science and Technology,Xi’an Shaanxi 710054,China)

机构地区：[1]西安科技大学通信与信息工程学院,陕西西安710054

出　　处：《机床与液压》2021年第13期13-18,24,共7页Machine Tool & Hydraulics

基　　金：国家自然科学基金青年科学基金项目(61701393);国家重点研发计划项目(2018YFC0808301)。

摘　　要：针对现有射频识别(RFID)系统不能抵抗量子攻击、安全效率低、隐私泄露等问题,提出一种基于R-LWE密码体制的RFID相互认证协议。该协议能够抵抗量子攻击,并且密钥短、加解密速度快、存储空间小。通过使用基于R-LWE的密码体制对标签的ID进行加密处理,在标签中直接保存密文信息,并加入随机数,可以保证加密信息的新鲜性和不确定性。与标签认证协议相结合,不仅解决了假冒攻击、重放攻击、拒绝服务攻击等安全问题,而且实现了标签、阅读器、后端数据库之间的相互认证。与其他协议相比,该协议不仅安全性和计算效率高,而且适合用于资源受限的低成本标签。通过GNY逻辑对协议进行形式化证明,表明了该协议的可行性。Aiming at the problems that existing RFID systems cannot resist quantum attacks, low security efficiency, and privacy leakage, an RFID mutual authentication protocol based on the R-LWE cryptosystem was proposed. The protocol can resist quantum attacks, and has short key, fast encryption and decryption speed and small storage space. By using the R-LWE-based cryptosystem to encrypt the ID of the tag, the ciphertext information was stored directly in the tag, and random numbers was added to ensure the freshness and uncertainty of the encrypted information. Combined with the tag authentication protocol, not only the security problems such as counterfeit attacks, replay attacks, denial of service attack were solved, but also the mutual authentication among tags, readers, and back-end databases was realized. Compared with other protocols, this protocol not only has high security and computational efficiency, but also suitable for low-cost tags with limited resources. The protocol is proved formalized by GNY logic, by which the feasibility of the protocol is demonstrated.

关 键 词：R-LWE 射频识别(RFID) 认证协议 量子攻击 GNY逻辑 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]