基于QC-MDPC码的可证明安全RFID双向认证协议

doi:10.3969/j.issn.1000-436x.2014.z2.033

通信学报 ›› 2014, Vol. 35 ›› Issue (Z2): 240-245.doi: 10.3969/j.issn.1000-436x.2014.z2.033

基于QC-MDPC码的可证明安全RFID双向认证协议

李泽慧^1,²,杨亚涛²,李子臣^1,²

¹ 西安电子科技大学通信工程学院，陕西西安 710071
² 北京电子科技学院信息安全系，北京 100070

出版日期:2014-11-25 发布日期:2017-06-19
基金资助:
国家自然科学基金资助项目;北京市支持中央高校共建项目——青年英才计划基金资助项目;中央高校基本科研业务费专项资金资助项目

Provable secure mutual RFID authentication protocol based on QC-MDPC code

Ze-hui LI^1,²,Ya-tao YANG²,Zi-chen LI^1,²

¹ Communication Engineering Institute,Xidian University,Xi’an 710071,China
² Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China

Online:2014-11-25 Published:2017-06-19
Supported by:
The National Natural Science Foundation of China;Beijing Higher Education Young Elite Teacher Project——Fundamental Research Funds for the Central Universities;Research Funds of Information Security Key Laboratory of Beijing Electronic Science ＆ Technology Institute

摘要/Abstract

摘要：

目前射频识别(RFID)系统安全问题日益严重，为了保护RFID系统中无线信道部分的信息交互安全，用准循环中密度奇偶校验码构造Niederreiter型公钥密码体制，基于这种加密模型提出一种RFID双向安全认证协议。利用规约技术证明该协议安全性，将攻击困难规约到线性码的译码困难问题。通过与其他RFID认证协议对比，在交互量、计算量和存储量等性能方面该协议也适用于资源有限且高效率的RFID系统。

关键词: 射频识别, 准循环中密度奇偶校验码, Niederreiter, 线性码译码问题, 安全认证

Abstract:

The security of radio frequency identification (RFID) has become an increasingly severe issue.In order to protect the security of information interaction in wireless channel of RFID system,a mutual RFID authentication secure protocol was proposed.It was like the Niederreiter type public cryptography which based on the quasi-cyclic medium density parity check code(QC-MDPC).The security proof for this novel protocol was given by using a reduction method ，and the hardness of attacking was reduced to the decoding problem of the linear codes.Besides the performance results also exhibit that compared with other RFID authentication protocols,this protocol is more suitable for RFID system in areas of interaction,computation and storage,which owns limited resource and needs high efficiency.

Key words: RFID, QC-MDPC, Niederreiter; decoding of the linear codes, security authentication

李泽慧,杨亚涛,李子臣. 基于QC-MDPC码的可证明安全RFID双向认证协议[J]. 通信学报, 2014, 35(Z2): 240-245.

Ze-hui LI,Ya-tao YANG,Zi-chen LI. Provable secure mutual RFID authentication protocol based on QC-MDPC code[J]. Journal on Communications, 2014, 35(Z2): 240-245.

图/表 3

参考文献 17

[1]	MOLNAR D , WAGNER D . Privacy and security in library RFID:issues,practices,and architectures[A]. Proceedings of the 11th ACM Conference on Computer and Communications Security[C]. ACM, 2004. 210-219.
[2]	HA J C , HA J H , MOON S J ,et al. LRMAP:Lightweight and resynChronous Mutual Authentication protocol for RFID System[M]. Springer Berlin Heidelberg, 2007.
[3]	CHEN C L , DENG Y Y . Conformation of EPC class 1 generation 2 standards RFID system with mutual authentication and privacy protection[J]. Engineering Applications of Artificial Intelligence, 2009,22(8): 1284-1291.
[4]	CAI S , LI Y , LI T ,et al. Attacks and improvements to an RIFD mutual authentication protocol and its extensions[A]. Proceedings of the second ACM Conference on Wireless Network Security[C]. ACM, 2009. 51-58.
[5]	PIRAMUTHU S . RFID mutual authentication protocols[J]. Decision Support Systems, 2011,50(2): 387-393.
[6]	FELDHOFER M , DOMINIKUS S , WOLKERSTORFER J . Strong Authentication for RFID Systems Using the AES Algorithm[M]. Springer Berlin Heidelberg, 2004.
[7]	SARMA S E , WEIS S A , ENGELS D W . RFID Systems and Security and Privacy Implications[M]. Springer Berlin Heidelberg, 2003.
[8]	WEIS S A , SARMA S E , RIVEST R L ,et al. Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems[M]. Springer Berlin Heidelberg, 2004.
[9]	HOPPER N J , BLUM M . Secure Human Identification Protocols[M]. Springer Berlin Heidelberg, 2001.
[10]	肖锋, 周亚建, 周景贤 ,等. 标准模型下可证明安全的 RFID 双向认证协议[J]. 通信学报, 2013,34(4): 82-87. XIAO F , ZHOU Y J , ZHOU J X ,et al. Provable secure mutual authentication protocol for RFID inthe standard model[J]. Journal on Communications, 2013,34(4): 82-87.
[11]	JUELS A . RFID security and privacy:a research survey[J]. IEEE Journal,Selected Areas in Communications, 2006,24(2): 381-394.
[12]	GóDOR G , GICZI N , IMRE S . Elliptic curve cryptography based mutual authentication protocol for low computational complexity environment[A]. Wireless Pervasive Computing (ISWPC),2010 5th IEEE International Symposium[C]. 2010. 331-336.
[13]	蔡庆玲, 詹宜巨, 余松森等. 基于NTRU公钥密码系统的RFID[J]. 中山大学学报(自然科学版), 2009,48(5): 6-11. CAI Q L , ZHAN Y J , YU S S ,et al. RFID communication security protocol based on NTRU public key cryptosystem[J]. Acta Scientiarum Naturalium Universitatis SunyatSeni, 2009,48(5): 6-11.
[14]	NIEDERREITER H . Knapsack-type cryptosystems and algebraic coding theory[J]. Problems of Control and Information Theory, 1986,15(2): 159-166.
[15]	GALLAGER R G . Low-density parity-check codes[J]. Information Theory,IRE Transactions, 1962,8(1): 21-28.
[16]	MISOCZKI R , TILLICH J P , SENDRIER N ,et al. MDPC-McEliece:New McEliece variants from moderate density parity-check codes[A]. 2013 IEEE International Symposium Information Theory Proceedings (ISIT)[C]. IEEE, 2013. 2069-2073.
[17]	SENDRIER N . On the use of structured codes in code based cryptography[A]. Coding Theory and Cryptography III,The Royal Flemish Academy of Belgium for Science and the Arts[C]. 2010.

性能比较	tag存储量	reader存储量	交互量	计算量
文献[2]	2	n	5	杂凑函数+连接运算
文献[3]	3	3n	3	循环冗余校验+异或运算
文献[4]	2	2n	5	杂凑函数+异或运算+连接运算+移位运算
文献[10]	2	3n	4	伪随机发生器+异或运算+向量点乘
本文协议	2	n	3	随机发生器+异或运算+向量点乘+杂凑函数

基于QC-MDPC码的可证明安全RFID双向认证协议

Provable secure mutual RFID authentication protocol based on QC-MDPC code

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	谢良波, 李宇洋, 王勇, 周牧, 聂伟. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022, 43(8): 90-99.
[2]	谢良波, 刘西西, 王勇, 周牧, 田增山. 基于RFID载波相位的室内EKF定位算法[J]. 通信学报, 2022, 43(3): 124-134.
[3]	常相茂, 占俊, 王志伟. 低开销的NB-IoT节点群组身份安全认证协议[J]. 通信学报, 2021, 42(12): 152-162.
[4]	闫宏强,王琳杰. 物联网中认证技术研究[J]. 通信学报, 2020, 41(7): 213-222.
[5]	薛开平,周焕城,孟薇,李少华. 天地一体化网络无缝切换和跨域漫游场景下的安全认证增强方案[J]. 通信学报, 2019, 40(6): 138-147.
[6]	佘开,何怡刚,李兵,朱彦卿. 信道相关情况下UHF RFID识别性能分析[J]. 通信学报, 2018, 39(7): 59-67.
[7]	贾姗,徐正全,胡传博,王豪. 基于重加密的随机映射指纹模板保护方案[J]. 通信学报, 2018, 39(2): 122-134.
[8]	何灏,陈永锐,易卫东,李鸣. 无线可充电传感器网络中固定充电器的部署策略[J]. 通信学报, 2017, 38(Z1): 156-164.
[9]	潘耀民,单征,戴青,岳峰. 大规模RFID系统中基于CPK-ECC的双向认证协议[J]. 通信学报, 2017, 38(8): 165-171.
[10]	原变青,刘吉强. 可证明安全的RFID标签所有权转移协议[J]. 通信学报, 2015, 36(8): 83-90.
[11]	李泽慧，杨亚涛，李子臣. 基于QC-MDPC码的可证明安全RFID双向认证协议[J]. 通信学报, 2014, 35(Z2): 33-245.
[12]	杨玉龙,彭长根,周洲,张晓培. 基于Edwards曲线的移动RFID安全认证协议[J]. 通信学报, 2014, 35(11): 132-138.
[13]	杨玉龙，彭长根，周洲，张晓培. 基于Edwards曲线的移动RFID安全认证协议[J]. 通信学报, 2014, 35(11): 15-137.
[14]	肖锋,周亚建,周景贤,钮心忻. 标准模型下可证明安全的RFID双向认证协议[J]. 通信学报, 2013, 34(4): 82-87.
[15]	李程,钱松荣. 射频识别动态定位方法[J]. 通信学报, 2013, 34(4): 144-148.