低价多密钥RFID安全协议的设计与分析.doc

低价多密钥RFID安全协议的设计与分析 高利军1，3，马懋德2，舒炎泰3，刘春凤3 (1. 沈阳航空航天大学 计算机学院，沈阳110136，gaolijun0610@163.com; 2. 新加坡南洋理工大学 电子工程学院，新加坡639798； 3．天津大学 计算机科学与技术学院，天津300072) 摘要：无线射频识别(RFID)技术正逐渐得到广泛应用，但RFID安全问题严重阻碍了这项技术的推广。本文以大整数异或的不可逆性和无穷解系方程组为基础，提出多密钥RFID安全协议。分析得出协议加密成本低、安全性高，能有效抵抗窃听、哄骗、重放、克隆、加密算法破解等多种攻击。 关键词：RFID；安全；大整数异或；无穷解系； Low-cost Multi-key RFID Security Protocol Design and Analysis Lijun Gao1,3，Maode Ma2 ， Yantai Shu3 Chunfeng Liu （1. Shenyang Aerospace University Shenyang,Department of Computer Science and Technology, Shenyang 110136 gaolijun0610@163.com; 2. Nanyang Technological University,School of Electrical Electronic Engineering,Singapore 639798; 3. Tianjin University,Department of Computer Science and Technology, Tianjin 300072） Abstract:Radio Frequency Identification (RFID) will become one of the most widely used devices in the near future, However, the major barrier that the RFID system is facing presently is the issue of security. In this paper we proposed a low-cost multiple-secret-key RFID authentication protocol based on the XOR of large integer and multiple solution equations. The protocol achieves the following security requirements such as Low-cost, High Security, Eavesdropping Attack, Spoofing Attack, Replay Attack, Cloning Attack, Encryption Algorithm Explaining Attack. Key words:RFID；Security；XOR of large integer；multiple solution equations； 1引言 RFID是Radio Frequency Identification的缩写，即无线射频识别，俗称电子标签。RFID技术由于具有高速运动物体识别、多目标识别和非接触识别等特点，目前已广泛应用于制造业、商业、军事、日常生活等领域，并显示出巨大的发展潜力与应用空间，被认为是21世纪最有发展前途的技术之一[1]。 尽管用于认证和识别用途的密码技术已相对比较成熟，但是，到目前为止，由于组成RFID系统的必备设备Tag的特殊性和局限性，设计安全、高效、低成本的RFID安全机制仍然是一个具有挑战性的课题[2]。 RDID标签按能量来源，可以分为3大类：被动式标签、半被动式标签以及主动式标签，如表1所示。 表1. 标签分类及特点 种类 能量来源 发送器 最大距离(cm) 被动式标签 被动式 被动 10 半被动式标签 内部电池 被动 100 主动式标签 内部电池 主动 1000  基金项目：国家自然科学基金资助项目 F010206). 作者简介：高利军(1977-)，男，讲师，博士； 马懋德(1957-)，男，教授，博士生导师； 舒炎泰(1942-)，男，教授，博士生导师. RFID标签是RFID系统的数据载体，包含一个独一无二的身份标识TID（Tag identification），由藕合元件以及微电子芯片组成，通常没有微处理器。标签和标签读卡器之间通过无线电进行通信。一般认为，标签和