• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2025, Vol. 47 ›› Issue (02): 247-255.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于新型混淆操作的RFID双向认证协议

贾昊洲1,2,徐鹏1,2,王丹琛1,3,徐扬1,2   

  1. (1.系统可信性自动验证国家地方联合工程实验室,四川 成都 611756;
    2.西南交通大学数学学院,四川 成都 611756;3.四川省数字经济研究中心,四川 成都 610021) 
  • 收稿日期:2023-06-19 修回日期:2024-01-27 接受日期:2025-02-25 出版日期:2025-02-25 发布日期:2025-02-24
  • 基金资助:
    国家自然科学基金(61976130);中央高校基本科研业务费专项资金(2682021GF012)

A RFID mutual authentication protocol based on a novel confusion operation

JIA Haozhou1,2,XU Peng 1,2,WANG Danchen1,3,XU Yang1,2    

  1. (1.National-Local Joint Engineering Laboratory of System Credibility Automatic Verification,Chengdu  611756;
    2.School of Mathematics,Southwest Jiaotong University,Chengdu  611756;
    3.Sichuan Digital Economy Research Center,Chengdu  610021,China)
  • Received:2023-06-19 Revised:2024-01-27 Accepted:2025-02-25 Online:2025-02-25 Published:2025-02-24

摘要: 针对 RFID系统中存在的隐私和安全问题,提出了一种基于新型混淆操作的超轻量RFID认证协议,通过利用简单的逐位异或、循环左旋转和新提出的超轻量化分组循环操作,达到低复杂度、高安全性的目的。此外,由于在协议交互过程中的消息根据随机数生成,攻击者无法通过穷举来破解消息。分析与验证结果表明,所提协议可以有效地抵御常见的网络攻击类型,并且在计算和存储成本方面具备优势。

关键词: RFID认证协议, 混淆操作, 分组循环操作, 形式化验证

Abstract: Addressing the privacy and security issues in RFID systems, an ultra-lightweight RFID authentication protocol based on a novel confusion operation is proposed. This protocol achieves low complexity and high security by utilizing simple bitwise XOR, circular left rotation, and a newly proposed ultra-lightweight grouping cyclic operation. Additionally, since the messages during the protocol interaction are generated based on random numbers, attackers cannot exhaustively crack the messages. Analysis and verification results show that the protocol can effectively resist common types of network attacks and has advantages in terms of computation and storage costs.


Key words: RFID authentication protocol, confusion operation, grouping cyclic operations, formal verification