基于LPN问题的RFID安全协议设计与分析
唐 静; 姬东耀
中国科学院研究生院信息安全国家重点实验室 北京 100049
Design and Analysis of Security Protocols for RFID Based on LPN Problem
Tang Jing; Ji Dong-yao
State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
摘要 该文对现有的基于LPN问题的RFID安全协议进行了系统分析,总结了这类协议存在的一些设计缺陷。为了克服这类协议中存在的安全漏洞,对其中一个最新版本的协议HB+进行改进,设计了一个新的RFID安全协议HB# ,并在随机预言模型下给出了新协议的归约性证明。
关键词 :
射频身份识别 ,
LPN ,
认证 ,
归约
Abstract :The existing security protocols for RFID based on LPN problem are systematically analyzed and their secure vulnerabilities are summarized. In order to conquer these security leaks, a new RFID security protocol named HB# is designed, which is an improved version of HB+ protocol. Finally, it is proved that HB# protocol is secure in the random oracle model.
Key words :
RFID(Radio Frequency IDentification)
LPN(Learning Parity in the Presence of Noise)
Authentication
Reduction
收稿日期: 2007-07-26
基金资助: 国家自然科学基金(90604010)资助课题
[1]
戚湧,郭诗炜,李千目. 一种泛在网络的安全认证协议 [J]. 电子与信息学报, 2016, 38(7): 1800-1807.
[2]
石乐义,贾聪,宫剑,刘昕, 陈鸿龙. 基于共享秘密的伪随机散列函数RFID双向认证协议 [J]. 电子与信息学报, 2016, 38(2): 361-366.
[3]
季新生,杨静,黄开枝,易鸣. 基于哈希方法的物理层认证机制 [J]. 电子与信息学报, 2016, 38(11): 2900-2907.
[4]
周治平,张惠根,孙子文,李静. 一种新的隐私保护型车载网络切换认证协议 [J]. 电子与信息学报, 2016, 38(10): 2633-2639.
[5]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进 [J]. 电子与信息学报, 2016, 38(10): 2619-2626.
[6]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案 [J]. 电子与信息学报, 2015, 37(8): 1984-1988.
[7]
黎剑兵, 李庆, 董庆宽, 李小平. 有扰信道下基于门限密码的链式组播源认证技术 [J]. 电子与信息学报, 2015, 37(5): 1227-1233.
[8]
谢润, 许春香, 陈文杰, 李万鹏. 一种具有阅读器匿名功能的射频识别认证协议 [J]. 电子与信息学报, 2015, 37(5): 1241-1247.
[9]
王云峰, 张斌, 刘洋, 费晓飞. 基于码分多址防碰撞的射频识别认证协议 [J]. 电子与信息学报, 2014, 36(6): 1472-1477.
[10]
曹晨磊, 刘明奇, 张茹, 杨义先. 基于层级化身份的可证明安全的认证密钥协商协议 [J]. 电子与信息学报, 2014, 36(12): 2848-2854.
[11]
刘雪峰, 张玉清, 王鹤, 张光华. 一种后向撤销隐私安全的车载自组织网络快速匿名消息认证协议 [J]. 电子与信息学报, 2014, 36(1): 94-100.
[12]
胡学先, 魏江宏, 叶茂. 对一个强安全的认证密钥交换协议的分析 [J]. 电子与信息学报, 2013, 35(9): 2278-2282.
[13]
叶茂, 胡学先, 刘文芬. 基于格的三方口令认证密钥交换协议 [J]. 电子与信息学报, 2013, 35(6): 1376-1381.
[14]
颜湘涛, 李益发. 基于消息认证函数的云端数据完整性检测方案 [J]. 电子与信息学报, 2013, 35(2): 310-313.
[15]
封斌, 齐德昱, 韩海雯. IEEE802.15.4中AES-CCM协议的扩展指令集实现 [J]. 电子与信息学报, 2013, 35(2): 335-340.