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

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

Abstract

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

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.

Figures/Tables 3

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[2]	Xiangmao CHANG, Jun ZHAN, Zhiwei WANG. Low-cost group-based identity security authentication protocol for NB-IoT nodes [J]. Journal on Communications, 2021, 42(12): 152-162.
[3]	Lijuan ZHANG, Mingqiu FAN, Lei LEI, Yong WANG, Daishu YUAN. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification [J]. Journal on Communications, 2021, 42(11): 205-216.
[4]	Kai SHE,Yigang HE,Bing LI,Yanqing ZHU. Research on the identification performance of UHF RFID system considering the correlation of cascaded channel [J]. Journal on Communications, 2018, 39(7): 59-67.
[5]	Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN [J]. Journal on Communications, 2017, 38(Z1): 156-164.
[6]	Yao-min PAN,Zheng SHAN,Qing DAI,Feng YUE. CPK-ECC based mutual authentication protocol for large-scale RFID system [J]. Journal on Communications, 2017, 38(8): 165-171.
[7]	Yu FU,hong QIANZhi,Chao CHENG,hui LIUXiao. Bit arbitration query tree anti-collision algorithm based on grouping mechanism [J]. Journal on Communications, 2016, 37(1): 123-129.
[8]	. Security authentication protocol for RFID based on PRESENT algorithm [J]. Journal on Communications, 2015, 36(Z1): 65-74.
[9]	Bian-qing YUAN,Ji-qiang LIU. Provable secure ownership transfer protocol for RFID tag [J]. Journal on Communications, 2015, 36(8): 83-90.
[10]	Xue WANG,Zhi-hong QIAN,Xiao-hui LIU,Chao CHENG. Improved tree structure anti-collision algorithm of RFID [J]. Journal on Communications, 2015, 36(7): 129-137.
[11]	Hai-feng WU,Yu ZENG. Passive UHF tag collision resolution on PHY layer [J]. Journal on Communications, 2015, 36(2): 20-28.
[12]	. Tree-based lightweight RFID grouping proof protocol [J]. Journal on Communications, 2015, 36(11): 15-24.
[13]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[14]	Hong-lin YUAN,Zhi-hua BAO,Yan YAN. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 86-93.
[15]	Xi YANG,Hai-feng WU,Yu ZENG. CATPE protocol with capture effect for RFID tag anti-collision [J]. Journal on Communications, 2014, 35(7): 215-222.