Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (1): 118-125.DOI: 10.11772/j.issn.1001-9081.2018071738

Previous Articles     Next Articles

Ultra-lightweight RFID mutual authentication protocol based on regeneration transformation

HUANG Keke1, LIU Yali1,2, YIN Xinchun1,3   

  1. 1. College of Information Engineering, Yangzhou University, Yangzhou Jiangsu 225000, China;
    2. College of Computer Science and Technology, Jiangsu Normal University, Xuzhou Jiangsu 221000, China;
    3. Guangling College, Yangzhou University, Yangzhou Jiangsu 225000, China
  • Received:2018-07-19 Revised:2018-09-08 Online:2019-01-10 Published:2019-01-21
  • Supported by:
    This work is partially supported by the the Youth Fund of National Natural Science Foundation of China (61702237), the National Natural Science Foundation of China (61472343), the Postgraduate Research & Practice Innovation Program of Jiangsu Province (XSJCX18_049), the Natural Science Foundation of Jiangsu Province (BK20150241), the Natural Science Foundation of the Higher Education Institutions of Jiangsu Province (14KJB520010), the Scientific Research Support Project for Teachers with Doctor's Degree of Jiangsu Normal University (14XLR035), the Jiangsu Provincial Government Scholarship for Overseas Studies, the Special Foundation of Promoting Science and Technology Innovation of Xuzhou City (KC18005).

基于位重排变换的超轻量级RFID双向认证协议

黄可可1, 刘亚丽1,2, 殷新春1,3   

  1. 1. 扬州大学 信息工程学院, 江苏 扬州 225000;
    2. 江苏师范大学 计算机科学与技术学院, 江苏 徐州 221000;
    3. 扬州大学广陵学院, 江苏 扬州 225000
  • 通讯作者: 刘亚丽
  • 作者简介:黄可可(1993-),男,江苏徐州人,硕士研究生,CCF会员,主要研究方向:信息安全、RFID认证、隐私保护;刘亚丽(1981-),女,江苏徐州人,副教授,博士,CCF高级会员,主要研究方向:信息安全、RFID认证、隐私保护、加密算法和协议;殷新春(1962-),男,江苏姜堰人,教授,博士,CC高级会员,主要研究方向:密码学、信息安全、软件质量保证、高性能计算。
  • 基金资助:
    国家自然科学青年基金资助项目(61702237);国家自然科学基金资助项目(61472343);江苏省研究生科研与实践创新计划项目(XSJCX18_049);江苏省自然科学青年基金资助项目(BK20150241);江苏省高校自然科学基金资助项目(14KJB520010);江苏师范大学博士科研启动项目(14XLR035);江苏政府留学奖学金项目;徐州市推动科技创新专项资金项目(KC18005)。

Abstract: Focusing on the problem that open and insecure wireless channel between reader and tag in Radio Frequency IDentification (RFID) system is vulnerable to multiple malicious attacks, a new ultra-lightweight RFID Mutual Authentication Protocol based on Regeneration (RRMAP) was proposed. Firstly, the regeneration transformation of the first-stage reverse sequence self-combination transformation on two binary arrays was performed to achieve its own bit confusion effect. Secondly, the result of first-stage was used for the second-stage parity adjacent crossover-XOR operation, thus whole regeneration transformation was completed. Finally, through new definition of regeneration transformation, the left circular shift operation and modular 2^m addition operation were combined to construct secret communication messages during authentication process, which could effectively solve security problems existing in RFID system currently. The BAN (Burrows-Abadi-Needham) logic formal proof was given to show the availability of protocol. The security analysis and performance comparison show that RRMAP has strong security and privacy protection attributes which can resist some common malicious attacks.

Key words: Radio Frequency IDentification (RFID), regeneration transformation, ultra-lightweight protocol, mutual authentication, BAN (Burrows-Abadi-Needham) logic

摘要: 针对目前无线射频识别(RFID)系统中阅读器与标签之间开放、不安全的无线信道易遭受恶意攻击的安全问题,提出一种基于位重排变换的超轻量级RFID双向认证协议——RRMAP。首先,位重排变换对两组二进制数组进行第一阶段逆序自组合变换达到自身位混淆效果;其次,将得到结果用于第二阶段奇偶相邻交叉异或操作,这样就完成了整个位重排变换;最后,通过新定义位重排变换操作,并结合左循环移位运算和模2的m次方加运算对认证过程中的秘密通信数据进行加密,可以有效解决目前RFID系统中存在的安全问题。BAN逻辑形式化安全性分析和性能对比分析表明:RRMAP具有比较完备的安全和隐私保护属性,能够抵抗RFID系统所面临的典型恶意攻击方式。

关键词: 无线射频识别, 位重排变换, 超轻量级协议, 双向认证, BAN逻辑

CLC Number: