基于混沌加密的可同步更新RFID双向认证协议

J4 ›› 2016, Vol. 38 ›› Issue (07): 1376-1383.

基于混沌加密的可同步更新RFID双向认证协议

胡应梦,张小红

(江西理工大学信息工程学院,江西赣州 341000)

收稿日期:2015-06-05 修回日期:2015-08-27 出版日期:2016-07-25 发布日期:2016-07-25
基金资助:
国家自然科学基金(61363076,11062002);江西省自然科学基金(20142BAB207020);江西省教育厅科技资助项目(GJJ14465);江西省研究生创新专项资金(YC2014S370)

A RFID mutualauthentication protocol with synchronous
updatedkeys based on chaotic encryption

HU Yingmeng,ZHANG Xiaohong

(School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)

Received:2015-06-05 Revised:2015-08-27 Online:2016-07-25 Published:2016-07-25

摘要/Abstract

摘要：

针对日益突出的RFID系统安全隐私问题，提出了一个基于混沌序列的RFID双向认证协议。利用混沌对初始值的敏感性生成混沌序列，对密钥进行加密。该协议引入标签密钥动态更新机制，并设计了自同步解决方案，实现了对标签的二次认证。采用BAN逻辑对其安全性进行证明，并与已有的协议进行安全性分析和性能比较。其分析结果表明，该协议降低了标签成本，减少了标签和后端数据库的计算量，提高了后端数据库的检索效率。不仅有效地解决了RFID系统的隐私保护及安全问题，同时也提高了RFID协议认证的执行效率，更适合低成本的RF1D系统。

关键词: 射频识别, 认证协议, 混沌, 隐私保护, BAN逻辑

Abstract:

Since the security privacy issues of RFID systems are increasingly prominent, we propose a RFID mutualauthentication protocol based on chaotic sequence encryption to tackle those problems. Chaotic sequence can be generated to encrypt the keys by making full use of the sensitivity of chaos to the initial value. An update mechanism of the dynamic tag keys is introduced and a selfsynchronized scheme is designed, which achieves a second verification for the tags. The security of the protocol is verified by the BAN logic, and it is compared with the existing schemes in terms of security and performance. The results show that the proposed protocol can greatly decrease the cost of tags, reduce the amount of computation of tags and the backend database, and enhance the search efficiency of the backend database. It can not only effectively solve the privacy and security issues of the RFID system, but also improve the efficiency of the RFID system, thus being more suitable for the low cost RFID system.

Key words: RFID;authentication protocol;chaotic;privacy protection;BAN logic

胡应梦,张小红. 基于混沌加密的可同步更新RFID双向认证协议[J]. J4, 2016, 38(07): 1376-1383.

HU Yingmeng,ZHANG Xiaohong. A RFID mutualauthentication protocol with synchronous
updatedkeys based on chaotic encryption [J]. J4, 2016, 38(07): 1376-1383.

参考文献［18］

［1］	Want R.An introduction to RFID technology［J］.IEEE Pervasive Computing,2006,5(1):2533.
［2］	Weinstein R.RFID:A technical overview and its application to the enterprise［J］.IT Professional,2005,7(3):2733.
［3］	Sun H M,Ting W C.A Gen2based RFID authentication protocol for security and privacy［J］.IEEE Transactions on Mobile Computing,2009,8(8):10521062.
［4］	Spiekermann S,Evdokimov S.Critical RFID privacyenhancing technologies［J］.IEEE Security & Privacy,2009,7(2):5662.
［5］	Pham T A,Hasan M S,Yu H.A RFID mutual authentication protocol based on AES algorithm［C］∥Proc of the 2012 UKACC International Conference on Control,2012:9971002.
［6］	Dehkordi M H,Farzaneh Y.Improvement of the Hashbased RFID mutual authentication protocol［J］.Wireless Personal Communications,2014,75(1):219232.
［7］	Wang Guichao,Wang Yan,Li Yongzhen.A RFID secure authentication protocol based on RBAC［J］.Computer Engineering & Science,2014,36(5):874878.(in Chinese)
［8］	PerisLopez P,HernandezCastro J C,EstevezTapiador J M,et al.EMAP:An efficient mutualauthentication protocol for lowcost RFID tags［C］∥Proc of the 2006 International Conference on the Move to Meaningful Internet Systems(OTM’06),2006:352361.
［9］	Chien H Y.SASI:A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity［J］.IEEE Transactions on Dependable and Secure Computing,2007,4(4):337340.
［10］	Chien H Y,Chen C H.Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards［J］.Computer Standards & Interfaces,2007,29(2):254259.
［11］	Chen Y,Chou J S,Sun H M.A novel mutual authentication scheme based on quadratic residues for RFID systems［J］.Computer Networks,2008,52(12):23732380.
［12］	Yeh T C,Wu C H,Tseng Y M.Improvement of the RFID authentication scheme based on quadratic residues［J］.Computer Communications,2011,34(3):337341.
［13］	Salleh M,Ibrahim S,Isnin I F.Image encryption algorithm based on chaotic mapping［J］.Jurnal Teknologi,2012,39(1):112.
［14］	He Tingting,Luo Xiaoshu,Liao Zhixian,et al.A new chaos mapping Hash function structural method and its application［J］.Acta Phys Sin,2012,61(11):11050611105067.(in Chinese)
［15］	Zhao Genhua,He Yigang.RFID secure mechanism based on chaotic encryption［J］.Computer Engineering,2011,37(12):116118.(in Chinese)
［16］	Zhang Jianhua,Zhang Nan.Chaosbased mutual authentication protocol for RFID［J］.Journal of Southwest University for Nationalities(Natural Science Edition),2014,40(4):531536.(in Chinese)
［17］	Wang S,Ma Q,Zhang Y,et al.An authentication protocol for RFID tag and its simulation［J］.Journal of Networks,2011,6(3):446453.
［18］	Fan Jiulun,Zhang Xuefeng.Piecewise logistic chaotic map and its performance analysis［J］.Acta Electronica Sinica,2009,37(4):720725.(in Chinese)
	附中文参考文献：
［7］	王桂超,王彦,李永珍.基于RBAC的RFID安全认证协议［J］.计算机工程与科学,2014,36(5):874878.
［14］	何婷婷,罗晓曙,廖志贤,等.一种新的混沌映射散列函数构造方法及应用［J］.物理学报,2012,61(11):11050611105067.
［15］	赵艮华,何怡刚.基于混沌加密的无线射频识别安全机制［J］.计算机工程,2011,37(12):116118.
［16］	张建华,张楠.基于混沌RFID双向认证协议［J］.西南民族大学学报(自然科学版),2014,40(4):531536.
［18］	范九伦,张雪锋.分段Logistic 混沌映射及其性能分析［J］.电子学报,2009,37(4):720725.

[1]	赵文韬, 官礼和, 何建国, 唐昊. 区块链环境中的隐私保护推荐算法研究[J]. 计算机工程与科学, 2024, 46(06): 1032-1040.
[2]	牛士铭, 薛茹, 丁聪. 基于改进型3D_Henon混沌映射的彩色图像加密方法[J]. 计算机工程与科学, 2024, 46(04): 657-666.
[3]	李江华, 王鹏晖, 李伟. 一种混合多策略改进的麻雀搜索算法[J]. 计算机工程与科学, 2024, 46(02): 303-315.
[4]	叶茜, 张玉书, 赵若宇, 肖祥立, 温文媖. 可用性增强的缩略图保持加密[J]. 计算机工程与科学, 2023, 45(09): 1563-1571.
[5]	张文宁, 周清雷, 焦重阳, 梅亮. 融入重心反向学习和单纯形搜索的粒子群优化算法[J]. 计算机工程与科学, 2023, 45(09): 1629-1638.
[6]	胡春安, 熊昱然. 多策略改进的混沌哈里斯鹰优化算法[J]. 计算机工程与科学, 2023, 45(09): 1648-1660.
[7]	寇广岳, 魏国珩, 平源, 刘鹏. RFID安全认证协议综述[J]. 计算机工程与科学, 2023, 45(01): 77-84.
[8]	程小刚, 郭韧, 周长利, . 基于理性密码学的分布式隐私保护数据挖掘框架[J]. 计算机工程与科学, 2022, 44(10): 1781-1787.
[9]	邓文博, 刘帅, 刘福才, 黄茹楠. 基于压缩感知和DNA编码的图像加密算法[J]. 计算机工程与科学, 2022, 44(09): 1574-1582.
[10]	牛琨, 高仲合, 张凡. 面向整体区域的改进VIRE定位算法研究[J]. 计算机工程与科学, 2022, 44(09): 1602-1609.
[11]	张洁, 徐龙昊, 尹宝全, . 有源磁控忆阻超混沌电路实现及图像加密[J]. 计算机工程与科学, 2022, 44(08): 1392-1401.
[12]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[13]	闫少辉, 施万林, 宋震龙, 王尔童, 孙溪, 黄羿博, . 一个新三维混沌电路设计及其同步控制[J]. 计算机工程与科学, 2022, 44(08): 1409-1417.
[14]	寇邦艳, 曹素珍, 吕佳. 基于雾计算面向停车服务的隐私保护方案[J]. 计算机工程与科学, 2022, 44(07): 1232-1238.
[15]	牛淑芬, 方丽芝, 宋蜜, 王彩芬, 杜小妮. 智慧城市中隐私保护性广播加密算法[J]. 计算机工程与科学, 2022, 44(06): 1003-1012.