基于LPN的快速RFID隐私认证协议  

The Fast Privacy-preserving RFID Authentication Protocol Based on LPN

作　　者：郑娜娜 马昌社[1] ZHENG Nana;MA Changshe(School of Computer Science, South China Normal University, Guangzhou 510631, China)

机构地区：[1]华南师范大学计算机学院,广州510631

出　　处：《华南师范大学学报（自然科学版）》2021年第5期113-120,共8页Journal of South China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(61672243)。

摘　　要：大多数基于LPN问题设计的RFID协议主要侧重于身份认证协议,较少涉及隐私识别与认证,为解决此问题,对现有的基于LPN问题设计的认证协议与实现隐私识别的认证协议进行系统性的分析,总结这类协议的优点与存在的缺陷,利用RFID系统中拥有的大型存储设备数据库和伪随机数产生器,设计了一个基于LPN的具有快速识别的RFID隐私认证协议(FIP_Auth).此外,将FIP_Auth协议与Tree-LSHB+、BAJR、MMR协议进行了效率与安全性的比较.研究结果表明:FIP_Auth协议具有识别速度快、可证明的隐私性和认证性等优点,并且具有良好的可扩展性.Most LPN-based RFID protocols focus on authentication but rarely consider privacy.The existing protocols for RFID based on LPN problem and privacy preservation are systematically analyzed and their advantages and disadvantages are summarized.Using the large storage device database in the RFID system and the pseudorandom generator,an LPN-based RFID privacy authentication protocol with fast identification is designed to ensure that privacy is not leaked during the authentication of the protocol.The efficiency and safety of the designed protocol are compared with that of the Tree-LSHB+protocol,BAJR protocol and that of the MMR protocol.The research indicates the protocol has fast identification,provable security and authentication and good scalability.

关 键 词：RFID LPN 伪随机数发生器 快速识别 前向隐私性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]