CN109711218A - 一种轻量级的rfid快速认证方法 - Google Patents

Abstract

本发明公开一种轻量级的RFID快速认证方法，包括如下步骤：S101、阅读器生成随机数R并发送请求消息R给标签；S102、标签收到阅读器的请求消息后，计算M＝H(key)和并将N的左半部分N_L及M发送给阅读器；S103、阅读器接收到消息＜M,N_L＞后，判断M与是否相等；S104、标签接收到N_R后，判断自身计算的与N_R是否相等，如果相等则标签认证阅读器为合法的并更新秘钥如果不相等，则终止协议。本发明不仅能够保证安全的双向认证，还能保证协议的轻量性；在标签端仅进行一次Hash运算，满足RFID标签硬件资源限制。

Description

一种轻量级的RFID快速认证方法

技术领域

本发明涉及RFID技术领域，尤其涉及一种轻量级的RFID快速认证方法。

背景技术

RFID是物联网中感知层的关键技术，是实现万物互联的一种有效途径。将RFID电子标签依附在物体上，赋予物体身份信息，可以实现快速的物体识别和认证并获取物体相关的后台数据。然而无线射频技术空中接口的脆弱性造成其遭受各种安全威胁，攻击者通过寻找同一标签在认证过程中产生数据呈现的唯一性规律，对标签进行跟踪。通过重新发送在先前认证中标签产生的合法消息欺骗阅读器，实施重放攻击。攻击者还可能通过组合窃听的数据，获取标签的内部信息，并基于该信息假冒标签。通过跟踪攻击，攻击者造成目标的位置隐私泄露。通过重放和假冒攻击，攻击者可以获取到相关的权限，为之后的恶意行为提供便利，例如获取物体相关的隐私数据。除了以上几种常见的攻击之外，协议还可能存在拒绝服务攻击，以及增强攻击者能力下的前向隐私问题。为保证安全性，多数协议设计采用复杂的加密原语以及复杂的协议逻辑去保证协议安全性。这些协议从某种程度上解决了认证过程中的安全问题，但考虑到无源RFID标签资源受限的现实情况，多数不具备实用性。

发明内容

本发明的目的在于通过一种轻量级的RFID快速认证方法，来解决以上背景技术部分提到的问题。

为达此目的，本发明采用以下技术方案：

一种轻量级的RFID快速认证方法，该方法包括如下步骤：

S101、阅读器生成随机数R并发送请求消息R给标签；

S102、标签收到阅读器的请求消息后，计算M＝H(key)和并将N的左半部分N_L及M发送给阅读器；

S103、阅读器接收到消息＜M,N_L＞后，判断M与是否相等；

S104、标签接收到N_R后，判断自身计算的与N_R是否相等，如果相等则标签认证阅读器为合法的并更新秘钥如果不相等，则终止协议。

特别地，所述步骤S103具体包括：阅读器接收到消息＜M,N_L＞后，判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新新旧两轮秘钥；如果M与不相等，进一步判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新旧秘钥，新秘钥保持不变；如果M与不相等则终止协议，之后阅读器发送N_R给标签。

特别地，所述步骤S101之前还包括：初始化：初始化阶段阅读器存储标签的ID并和标签协商秘钥key，通过M＝H(key)计算M，标签存储自身的ID和秘钥key。

本发明提出的轻量级的RFID快速认证方法不仅能够保证安全的双向认证，还能保证协议的轻量性；在标签端仅进行一次Hash运算，满足RFID标签硬件资源限制。本发明能够实现标签和阅读器之间的双向快速认证，跟踪攻击、重放攻击、标签假冒、前向隐私、DOS攻击等。

附图说明

图1为本发明实施例提供的轻量级的RFID快速认证方法流程图。

具体实施方式

下面结合附图和实施例对本发明作进一步说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容，除非另有定义，本文所使用的所有技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述具体的实施例，不是旨在于限制本发明。

请参照图1所示，图1为本发明实施例提供的轻量级的RFID快速认证方法流程图，图中Reader指阅读器，Tag指标签。本实施例中轻量级的RFID快速认证方法具体包括如下步骤：

S101、阅读器生成随机数R并发送请求消息R给标签。

S102、标签收到阅读器的请求消息后，计算M＝H(key)和并将N的左半部分N_L及M发送给阅读器。

S103、阅读器接收到消息＜M,N_L＞后，判断M与是否相等。

在本实施例中阅读器接收到消息＜M,N_L＞后，判断M与是否相等，具体包括：阅读器接收到消息＜M,N_L＞后，判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新新旧两轮秘钥；如果M与不相等，进一步判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新旧秘钥，新秘钥保持不变；如果M与不相等则终止协议，之后阅读器发送N_R给标签。

S104、标签接收到N_R后，判断自身计算的与N_R是否相等，如果相等则标签认证阅读器为合法的并更新秘钥如果不相等，则终止协议。

在本实施例中所述步骤S101之前还包括：初始化：初始化阶段阅读器存储标签的ID并和标签协商秘钥key，通过M＝H(key)计算M，标签存储自身的ID和秘钥key。

需要说明的是，上文中ID指标签的标识，key指标签的秘钥，key_new指阅读器存储标签的更新秘钥，key_old指阅读器存储标签的旧秘钥，M指秘钥的Hash值，R指阅读器生成的随机数，H(.)指Hash运算。

本发明的技术方案不仅能够保证安全的双向认证，还能保证协议的轻量性；在标签端仅进行一次Hash运算，满足RFID标签硬件资源限制。本发明能够实现标签和阅读器之间的双向快速认证，跟踪攻击、重放攻击、标签假冒、前向隐私、DOS攻击。下面对本发的优点具体说明如下：

双向认证：阅读器通过判断等式是否成立，验证标签的合法性。非法标签在阅读器端没能注册相应的ID和key，由可以看出与ID和key是相关的，因此非法的标签无法生成合法的同理标签通过判断是否成立可以验证阅读器的合法性。

重放攻击：假设在第i+1轮认证中攻击者重放第i轮标签的应答消息，阅读器计算或由于R_i+1≠R_i所以阅读器无法验证标签为合法的。假设攻击者重发随机数R，然而标签响应在每一轮都有更新，N_L,i+1≠N_L,i且M_i+1≠M_i，攻击者无法通过此对标签实施跟踪。

跟踪攻击：<R>、＜M,N_L＞和<N_R＞都是随机不可预测的。其中R为随机数，M每轮都要随着key的更新而更新，更新的策略加入了随机数R，因此M为随机不可预测的。由于函数内密加入随机数R，则N_L和N_R也是随机不可预测的。

拒绝服务攻击：攻击者阻止N_R的正常发送，造成标签和阅读器之间的秘钥更新不同步，从而造成拒绝服务。然而，该协议阅读器端保存新旧两轮秘钥。攻击者即使阻止标签端的秘钥更新，在下一轮认证过程中，标签通过旧的秘钥计算N_L，阅读端存储有该标签旧秘钥，仍能认证标签成功。

前向隐私：假设攻击者腐化了某个标签，并获取到标签内部的秘钥，且攻击者已经获取了一些标签先前认证的消息，基于此攻击者要从获取到的消息中寻找目标标签的消息。攻击者获取当前的秘钥key，由于秘钥在认证过程中是不断更新的，因此无法还原先前的消息。

快速认证：将M值作为索引，阅读器能够快速的找到对应的秘钥Key，并获取对应的ID，将此ID带入认证函数验证是否合法。

轻量性：将N值分成左右两半部分，左半部分用于标签的认证，右半部分用于阅读器的认证。减少了Hash运算的次数，整个认证过程中标签仅进行了两次Hash运算，能够保证协议的轻量性。

本发明的技术方案不仅能够保证安全的双向认证，还能保证协议的轻量性；在标签端仅进行一次Hash运算，满足RFID标签硬件资源限制。本发明能够实现标签和阅读器之间的双向快速认证，跟踪攻击、重放攻击、标签假冒、前向隐私、DOS攻击等。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (3)

1.一种轻量级的RFID快速认证方法，其特征在于，包括如下步骤：

S101、阅读器生成随机数R并发送请求消息R给标签；

S102、标签收到阅读器的请求消息后，计算M＝H(key)和并将N的左半部分N_L及M发送给阅读器；

S103、阅读器接收到消息＜M,N_L＞后，判断M与是否相等；

S104、标签接收到N_R后，判断自身计算的与N_R是否相等，如果相等则标签认证阅读器为合法的并更新秘钥如果不相等，则终止协议。

2.根据权利要求1所述的轻量级的RFID快速认证方法，其特征在于，所述步骤S103具体包括：阅读器接收到消息＜M,N_L＞后，判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新新旧两轮秘钥；如果M与不相等，进一步判断M与是否相等，如果相等则通过找到对应的ID，将ID带入判断等式是否成立，等式成立则认证标签成功，并通过更新旧秘钥，新秘钥保持不变；如果M与不相等则终止协议，之后阅读器发送N_R给标签。

3.根据权利要求1或2任一项所述的轻量级的RFID快速认证方法，其特征在于，所述步骤S101之前还包括：初始化：初始化阶段阅读器存储标签的ID并和标签协商秘钥key，通过M＝H(key)计算M，标签存储自身的ID和秘钥key。