基于同步数的轻量级高效RFID身份认证协议

J4 ›› 2016, Vol. 38 ›› Issue (04): 673-678.

基于同步数的轻量级高效RFID身份认证协议

肖红光1，李为1，巫小蓉2

（1.长沙理工大学计算机与通信工程学院,湖南长沙 410114;2.广东外语外贸大学思科信息学院，广东广州 510000）

收稿日期:2015-05-25 修回日期:2015-07-17 出版日期:2016-04-25 发布日期:2016-04-25
基金资助:
国家自然科学基金青年项目（41201468）；湖南省科技攻关项目（2013FJ4034）

A lightweight and efficient RFID authentication
protocol based on synchronization code

XIAO Hongguang1，LI Wei1，WU Xiaorong2

（1.School of Computer and Communication Engineering,
Changsha University of Science and Technology,Changsha 410114;
2.Cisco School of Information,Guangdong University of Foreign Studies,Guangzhou 510000,China）

Received:2015-05-25 Revised:2015-07-17 Online:2016-04-25 Published:2016-04-25

摘要/Abstract

摘要：

RFID技术广泛应用的同时，其安全问题面临着严峻的考验。在确保安全性能的前提下，节省系统成本、提高效率成为未来研究重点。在分析各种协议缺陷之后，借鉴滚动码技术的同步数原理，提出了一种基于同步数的轻量级高效RFID身份认证协议。协议运用同步数以及双向认证机制保障系统安全性。对各种威胁进行分析,确保了协议的安全性。通过比较其他协议的效率与成本，可以看出该协议具有轻量级与高效性。最后运用BAN逻辑对协议进行了形式化分析，从理论上证明了本协议的可行性。

关键词: RFID, 认证协议, 滚动码, 效率, BAN逻辑

Abstract:

While RFID technology is widely used, its security is facing serious challenges. Under the premise of ensuring safety performance, how to save system cost and improve efficiency has become a research focus. We propose a lightweight and efficient RFID authentication protocol base on synchronization code after analyzing the defects of various protocols and referring to the synchronization digital principle of code hopping encoder. This protocol guarantees the security of the system by using synchronous number and bidirectional authentication mechanism, and analyzes the threats to ensure the safety of the protocol. Comparing with other protocols, the proposed protocol is of low cost and efficient. Finally, the BAN logic protocol is adopted for a formal analysis, which theoretically proves the feasibility of the proposed protocol.

Key words: RFID;authentication protocol;code hopping encoder;efficiency;BAN logic

肖红光1，李为1，巫小蓉2. 基于同步数的轻量级高效RFID身份认证协议[J]. J4, 2016, 38(04): 673-678.

XIAO Hongguang1，LI Wei1，WU Xiaorong2. A lightweight and efficient RFID authentication
protocol based on synchronization code [J]. J4, 2016, 38(04): 673-678.

参考文献［14］

［1］	Lehtonen M O,Michahelles F,Fleisch E. Trust and security in RFIDbased product authentication systems［J］. Systems Journal IEEE,2007,1(2):129144.
［2］	Bagheri N,Safkhani M,Naderi M. Cryptanalysis of a new EPC class1 generation2 standard compliant RFID protocol［J］. Neura Computing and Applications,2014,24(4):799805.
［3］	Jia Zhuofei. The application of RFID technology in the IOTs［J］. Tianjin Science & Technology,2015,42(4):4647.(in Chinese)
［4］	Rahman F,Ahamed S I. Efficient detection of counterfeit products in largescale RFID systems using batch authentication protocols［J］. Personal & Ubiquitous Computing,2014,18(1):177188.
［5］	Lei H,Songhe J,Tao Z,et al. An enhanced 2pass optimistic anonymous RFID authentication protocol with forward security wireless communications［C］∥Proc of the 5th International Conference on Networking and Mobile Computing,2009:14.
［6］	Zhou Shuigeng,Li Feng,Tao Yufei. Privacy preservation in database applications:A survey［J］.Chinese Journal of Computers,2009,32(5):848858.(in Chinese)
［7］	Zhou Yongbin,Feng Dengguo. Design and analysis of cryptographic protocols for RFID［ J］.Chinese Journal of Computers,2006,29(4):581589.(in Chinese)
［8］	Zhang Ning,Li Ming. Distributed data mining with differential privacy［J］.ACM SIGMOD Record,2010,15(1):493502.
［9］	Wu Xinhua,Tang Cuiting. A RFID mutual authentication protocol based on Hash［J］. Journal of Wuhan University of Technology(Transportation Science & Engineering),2011,35(3):571574.(in Chinese)
［10］	Morshed M M,Atkins A,Yu H. An efficient and secure authentication protocol for RFID systems［C］∥Proc of 2011 17th International Conference on Automation and Computing(ICAC),2011:5156.
［11］	Cheng Hesheng, Cheng Hexia. A preliminary study of hopping code technique applied in PEPS system［J］. Journal of Anqing Teachears College(Natural Science Edition),2015,21(2):4448.(in Chinese)
［12］	Aerts W,Biham E,Moitié D D, et al. A practical attack on KeeLoq［J］. Journal of Cryptology,2012,25(1):136157.
［13］	Wang Xin,Xue Xiaoping,Zhang Sidong. Study on data security of RFID［J］. Information Technology and Informatization,2006(1):5153.(in Chinese)
［14］	Fan Hong,Feng Dengguo. Theory and method of security protocols［M］,Beijing:Science Press,2003.(in Chinese)
［15］	Good N,Han J,Miles E,et al. Radio frequency identification and privacy with information goods［M］∥S.de Capitani Di Vimercati & P.syverson Editors Workshop on Privacy in the Electronic SocietyWpes,2004:4142.
	附中文参考文献：
［3］	贾卓飞. RFID技术在物联网发展中的应用研究［J］. 天津科技,2015,42(4):4647.
［6］	周水庚,李丰,陶宇飞.面向数据库应用的隐私保护研究综述［J］. 计算机学报,2009,32(5):848858.
［7］	周永彬,冯登国. RFID 安全协议的设计与分析［ J］. 计算机学报,2006,29(4):581589.
［9］	伍新华,唐翠婷.一种基于Hash的RFID双向认证协议［J］. 武汉理工大学学报(交通科学与工程版),2011,35(3):571574.
［11］	程和生,程和侠.应用于PEPS系统的滚动码技术研究［J］. 安庆师范学院学报(自然科学版),2015,21(2):4448.
［13］	王信,薛小平,张思东.RFID系统数据安全研究［J］. 信息技术与信息化,2006(1):5153.
［14］	范红,冯登国.安全协议理论与方法［M］. 北京:科学出版社,2003.

[1]	寇广岳, 魏国珩, 平源, 刘鹏. RFID安全认证协议综述[J]. 计算机工程与科学, 2023, 45(01): 77-84.
[2]	唐阳坤, 鲜港, 杨文祥, 喻杰, 张晓蓉, 王耀彬. 基于用户行为的超级计算机作业失败预测方法[J]. 计算机工程与科学, 2022, 44(10): 1753-1761.
[3]	张华南1,金红2. 基于连通支配集的无线传感器网络洪泛协议[J]. 计算机工程与科学, 2019, 41(12): 2143-2153.
[4]	靳朋1，郗涛1，王莉静2. 基于二次加权的LANDMARC景区改进定位算法研究[J]. 计算机工程与科学, 2019, 41(03): 485-489.
[5]	钟小妹，肖美华，李伟，谌佳，李娅楠. RFID超轻量级认证协议RCIA形式化分析与改进[J]. 计算机工程与科学, 2018, 40(12): 2183-2192.
[6]	南敬昌，胡婷婷，盛爽爽，高明明. Doherty功放的贝叶斯正则化神经网络逆向建模研究[J]. 计算机工程与科学, 2018, 40(08): 1496-1502.
[7]	贾迅，邬贵明，谢向辉. 异构高性能计算系统Linpack效率受限因素分析[J]. 计算机工程与科学, 2018, 40(02): 224-230.
[8]	黄贤英,熊李媛,刘英涛,李沁东. 基于类别特征改进的KNN短文本分类算法[J]. 计算机工程与科学, 2018, 40(01): 148-154.
[9]	李娅楠，肖美华，李伟，梅映天，钟小妹. 基于事件逻辑的无线Mesh网络认证协议安全性证明[J]. 计算机工程与科学, 2017, 39(12): 2236-2244.
[10]	尹强，佐磊，何怡刚，刘东洋，李亚. 基于支持向量回归机的RFID室内定位研究[J]. 计算机工程与科学, 2017, 39(12): 2340-2344.
[11]	魏朝磊1，闫民2，赵方1. OpenMP多核技术在颗粒流体力学方法GHM中的应用[J]. 计算机工程与科学, 2017, 39(07): 1234-1240.
[12]	何志军,何洪英,黄旭. 改进十字链表的存储方法在短路电流计算中的应用[J]. 计算机工程与科学, 2017, 39(04): 648-655.
[13]	费雄伟1,2，李肯立2，阳王东1,2. 一种高性能流式并行加密算法[J]. 计算机工程与科学, 2017, 39(02): 258-266.
[14]	胡应梦,张小红. 基于混沌加密的可同步更新RFID双向认证协议[J]. J4, 2016, 38(07): 1376-1383.
[15]	周兰凤1 ，孟驰1 ，彭俊杰2. 一种基于云环境的文件存储策略的研究[J]. J4, 2016, 38(02): 262-268.