CN115278620A - 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统 - Google Patents

基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统 Download PDF

Info

Publication number
CN115278620A
CN115278620A CN202210727765.XA CN202210727765A CN115278620A CN 115278620 A CN115278620 A CN 115278620A CN 202210727765 A CN202210727765 A CN 202210727765A CN 115278620 A CN115278620 A CN 115278620A
Authority
CN
China
Prior art keywords
reader
message
edge server
tag
key
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210727765.XA
Other languages
English (en)
Inventor
樊凯
罗雨
王悦
毕烨
王幸苗
李晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202210727765.XA priority Critical patent/CN115278620A/zh
Publication of CN115278620A publication Critical patent/CN115278620A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10257Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves arrangements for protecting the interrogation against piracy attacks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/03Protecting confidentiality, e.g. by encryption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04Key management, e.g. using generic bootstrapping architecture [GBA]
    • H04W12/043Key management, e.g. using generic bootstrapping architecture [GBA] using a trusted network node as an anchor
    • H04W12/0433Key management protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06Authentication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)

Abstract

基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统,阅读器生成随机数,计算消息A并连同随机数发送给标签;标签收到消息后解密阅读器标识,生成随机数,计算消息B、C、D发给阅读器;阅读器收到后解密标签标识,计算消息E、F、G,连同随机数和标签的消息D发给边缘服务器;边缘服务器对标签和阅读器进行验证,验证通过,边缘服务器生成随机数,更新标签密钥和阅读器密钥,生成消息H、M、N发给阅读器;阅读器对边缘服务器验证,验证成功,阅读器更新密钥,计算消息P和Q,连同消息N发给标签;标签对阅读器和边缘服务器验证,验证成功,标签更新存储的密钥信息;本发明抵抗去同步攻击和拒绝服务攻击,减少标签的存储空间成本。

Description

基于随机重排分块矩阵加密的射频识别数据安全认证方法及 系统
技术领域
本发明属于无线通信网络安全技术领域,尤其涉及一种基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统。
背景技术
射频识别(Radio Frequency Identification)是物联网中通过无线通信实现终端阅读器和电子标签数据交换的关键技术,RFID是一种非接触式数据通信技术,相比于条形码技术具有高存储量、远距离读取、存储信息可修改、耐高温、使用寿命长、穿透性强等优势,RFID技术广泛应用于交通运输、医药、门禁系统、库存管理、物流管理、防伪保护等领域。在云计算环境中,由于电子标签的数据传输到云服务器需要经过多层网络,传输时延长,认证效率低,无法实时监测各种物联网设备。边缘计算可在靠近电子标签的边缘侧为设备提供实时的服务,以提升数据收集和处理效率。RFID系统以其快速信息读写、操作方便灵活等特性在边缘计算环境下的物联网中发挥着重要作用,物联网设备实时获取环境数据,通过附着的电子标签与阅读器通信进行数据传输,并由阅读器收集数据传输给边缘服务器。RFID能够使物联网设备的数据收集过程高度自动化,节约收集时间,同时实时监测物联网设备的生命周期;通过附着在物联网设备上的电子标签,服务器能够识别该设备的准确信息,从而更好地监测和记录设备情况,对物联网的发展具有积极促进作用。然而,由于RFID标签和阅读器以及阅读器与边缘服务器之间通过公开的无线信道传输消息,所以攻击者很容易通过非法手段获取传输的数据,从而对会话发起主动攻击或者被动攻击,因此,RFID技术不可避免地存在安全和隐私威胁。
阅读器和标签通过无线信道通信,阅读器与边缘服务器之间的通信信道也能被攻击者控制,因此通信数据可被攻击者完全获取。攻击者可对无线信道传输的消息进行篡改、重放、假冒等主动攻击,从而破坏RFID系统。现有的超轻量级RFID认证方法使用简单的位运算对通信数据加密保护,减小了系统开销,但被实验证明安全性较差,不适用于边缘环境下物联网设备的隐私保护,一个既能达到低成本又具有较高安全性的超轻量级协议对边缘环境下的物联网系统至关重要。
综上,现有技术存在的问题及缺陷为:现有的超轻量级RFID认证协议采用的位运算加密算法容易被破解,安全性不高,并且认证协议无法抵抗各种无线攻击,如去同步攻击和拒绝服务攻击;此外,现有的认证协议明文存储隐私数据,存在隐私泄露风险。解决以上问题及缺陷的难度为:(1)低成本标签的计算能力和存储能力是有限的,所以需要设计一种超轻量级RFID认证方法。(2)标签与阅读器通过公开的无线信道通信,同时阅读器与边缘服务器也采用无线广播信道传输消息,攻击者可对公开的无线广播信道实施主动攻击,如篡改、假冒和重放,也可实施被动攻击,如窃听机密信息。因此RFID系统存在潜在的安全威胁,如重放攻击、假冒攻击、去同步攻击、标签追踪攻击、拒绝服务攻击等,所以设计的协议需要能够抵抗以上攻击手段,具有较高的安全性。(3)边缘服务器明文存储的隐私数据例如标签标识和阅读器标识可能被泄露,所以设计的协议需要对标签隐私数据和阅读器隐私数据加密存储。
在边缘计算环境下,使用RFID系统收集并处理物联网设备的数据、为边缘服务器决策提供支撑是非常关键的,为了保护电子标签的数据隐私,同时更安全、更高效、更准确地管理物联网设备,提出一种高安全性、低开销的超轻量级RFID认证方法具有重要意义。
发明内容
针对现有技术存在的问题,本发明的目的在于提供了一种基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统,具有高安全性、低开销的优点。
为了达到上述目的,本发明采取的技术方案为:
基于随机重排分块矩阵加密的射频识别数据安全认证方法,包括以下步骤:
S101:阅读器生成随机数,计算消息A并连同随机数发送给标签以开启认证;
S102:标签收到消息后,解密阅读器的标识IDR,生成随机数,并计算消息B、C、D发送给阅读器;
S103:阅读器收到后解密标签的标识IDT,计算消息E、F、G,连同随机数和标签的消息D发送给边缘服务器;
S104:边缘服务器根据收到的标签消息和阅读器消息分别对标签和阅读器进行验证,如果验证通过,边缘服务器生成随机数,更新标签密钥和阅读器密钥,并生成消息H、M、N发送给阅读器;
S105:阅读器根据收到的消息对边缘服务器进行验证,如果验证成功,阅读器更新密钥,并计算消息P和Q,连同消息N发送给标签;
S106:标签根据收到的消息对阅读器和边缘服务器分别验证,如果验证成功,则标签更新存储的密钥信息。
所述的基于随机重排分块矩阵加密的射频识别数据安全认证方法包括初始化阶段和认证阶段;
初始化阶段包括:
(1)标签存储标识IDT和共享密钥K、KTS
(2)阅读器存储标识IDR、IDS以及共享密钥K、KRS
(3)边缘服务器存储标识IDS、阅读器标识关联信息Mhash(IDR)和标签标识关联信息Mhash(IDT),以及当前会话使用的共享密钥KTS、KRS,还有上一轮会话使用的共享密钥KTSold、KRSold;第一轮设置KTSold和KRSold为零。
认证阶段包括:
(1)阅读器生成随机数nR,并利用随机数nR、阅读器标识IDR、阅读器与标签共享的密钥K计算消息A,并发送nR和A给标签,计算公式如下:
Figure BDA0003711711330000031
(2)标签收到消息后通过随机数nR和密钥K从消息A中解密阅读器标识IDR;标签生成随机数nT,并计算认证消息B、C、D发送给阅读器,计算公式如下:
Figure BDA0003711711330000032
Figure BDA0003711711330000041
D=Rot(Mhash(IDT)|KTS,Mhash(IDR)|nR&nT)
(3)阅读器收到标签消息后,首先利用共享密钥K从消息B中解密标签的随机数nT,并由nT、nR和阅读器标识IDR从消息C中解密标签标识IDT;随后阅读器由与边缘服务器共享的密钥KRS计算消息E,由随机数nT和边缘服务器的标识IDS计算消息F,并且通过标识IDR与标签标识IDT计算消息G,阅读器将消息E、F、G连同随机数nR和标签计算的消息D发送给边缘服务器,计算公式如下:
Figure BDA0003711711330000042
Figure BDA0003711711330000043
Figure BDA0003711711330000044
(4)边缘服务器收到消息后,首先由消息E解密出与阅读器的共享密钥KRS,然后由共享密钥在数据库中查询阅读器标识关联信息Mhash(IDR);如果有匹配信息被检索到,边缘服务器认证阅读器成功,边缘服务器继续后续认证步骤;否则,如果数据库中没有匹配信息,那么说明阅读器是假冒的,边缘服务器结束认证;边缘服务器通过其标识IDS由消息F计算标签生成的随机数nT,并根据随机数nR、nT、阅读器的共享密钥KRS以及阅读器标识关联信息Mhash(IDR)由消息G计算出标签的标识关联信息Mhash(IDT),并由Mhash(IDT)在数据库中检索是否有匹配的标签密钥;如果数据库中没有匹配的标签密钥,那么说明标签是假冒的,边缘服务器终止认证;否则,边缘服务器取出密钥KTS和KTSold,并分别由KTS和KTSold验证消息D的有效性;如果KTS验证通过,那么说明在上一轮认证中标签成功更新密钥;如果KTSold验证通过,则说明在上一轮认证时标签没有完成密钥更新;如果这两种情况之一出现,那么边缘服务器认证标签成功,否则认证失败;在成功认证标签和阅读器后,边缘服务器生成随机数nS,分别更新与标签和阅读器的共享密钥;如果标签在上一轮认证中成功更新密钥,那么边缘服务器使用KTS计算并更新新旧共享密钥,计算和更新公式如下:
Figure BDA0003711711330000045
KTSold=KTS
KTS=KTS
如果标签在上一轮认证中没有完成密钥更新,那么KTSold保持不变,边缘服务器使用KTSold更新共享密钥,计算和更新公式如下:
Figure BDA0003711711330000051
KTS=KTS
如果阅读器密钥KRS与边缘服务器存储的KRS匹配,那么说明在上一轮认证中阅读器成功完成密钥更新,边缘服务器使用KRS计算并更新新旧密钥,计算和更新公式如下:
Figure BDA0003711711330000052
KRSDld=KRS
KRS=KRS
如果阅读器密钥KRS与边缘服务器存储的KRSold匹配,那么说明在上一轮认证中阅读器更新密钥失败,那么KRSold保持不变,边缘服务器使用KRSold计算并更新共享密钥,计算和更新公式如下:
Figure BDA0003711711330000053
KRS=KRS
边缘服务器完成密钥更新后,计算消息H、M、N发送给阅读器,计算公式如下:
Figure BDA0003711711330000054
Figure BDA0003711711330000055
Figure BDA0003711711330000056
(5)阅读器收到消息后,由消息H和标签随机数nT解密出边缘服务器生成的随机数nS,并由随机数nS、nR和共享密钥KRS计算新密钥值KRS′,计算公式如下:
Figure BDA0003711711330000057
阅读器由KRS′、随机数nS、nR以及标识IDR验证消息M的有效性;如果验证不通过,则终止认证过程;否则,阅读器成功认证边缘服务器,阅读器更新共享密钥,更新公式如下:
KRS=KRS′;
阅读器计算消息P、Q,连同边缘服务器的消息N发送给标签,计算公式如下:
Figure BDA0003711711330000061
Figure BDA0003711711330000062
(6)标签收到消息后,由标识IDT、共享密钥K以及随机数nT验证消息Q的有效性;如果验证失败,则终止认证;如果验证通过,则标签成功认证阅读器;标签由消息P和随机数nT、nR解密边缘服务器生成的随机数nS,并由共享密钥KTS和随机数nS、nT计算新密钥值,计算公式如下:
Figure BDA0003711711330000063
标签由KTS′、随机数nS、nT以及标识IDT验证消息N的有效性。如果验证失败,则终止认证过程;否则,标签成功认证边缘服务器。标签更新共享密钥,认证完成;更新公式如下:
KTS=KTS′;
其中,Tag:RFID标签;Reader:RFID阅读器;Edge Server:RFID边缘服务器;nT、nR、nS:随机数;IDT:标签标识;IDR:阅读器标识;Mhash(IDT):标签标识关联信息;Mhash(IDR):阅读器标识关联信息;IDS:边缘服务器标识;K:阅读器与标签的共享密钥;KTS:当前会话标签与边缘服务器的共享密钥;KRS:当前会话阅读器与边缘服务器的共享密钥;KTSold:上一轮会话标签与边缘服务器的共享密钥;KRSold:上一轮会话阅读器与边缘服务器的共享密钥;
Figure BDA0003711711330000064
按位异或运算;&:按位与运算;|:按位或运算;Rot(X,Y):X左循环移位(Y mod L)位;Mhash(X):随机重排分块矩阵加密运算;L:标签信息、密钥信息、随机数和通信消息的比特数;||:表示级联运算,将符号左右两边的比特串级联成一个长比特串。
所述认证阶段的步骤(1)、步骤(3)中阅读器以明文发送本轮认证使用的随机数nR
所述认证阶段步骤(1)-(6)中标签、阅读器和边缘服务器不以明文传输标识IDT、IDR、IDS,不以明文传输密钥KTS、KRS,不以明文传输随机数nT、nS
所述认证阶段的步骤(1)-(6)中认证和更新的计算使用了循环移位运算Rot和随机重排分块矩阵加密运算Mhash的组合运算。
所述认证阶段步骤(4)中边缘服务器先使用本地存储的KTS进行计算,判断是否与标签存储的KTS计算结果匹配,如果匹配失败,再使用KTSold继续计算,两次计算结果均匹配失败才表示认证失败。
所述认证阶段步骤(4)中边缘服务器将对当前会话使用的与阅读器共享的密钥KRS、与标签共享的密钥KTS,以及上一轮会话使用的与阅读器共享的密钥KRSold、与标签共享的密钥KTSold都进行更新。
所述认证阶段步骤(5)中阅读器对其存储的与边缘服务器共享的密钥信息进行更新。
所述认证阶段步骤(6)中标签对其存储的与边缘服务器共享的密钥信息进行更新。
基于随机重排分块矩阵加密的射频识别数据安全认证方法通过一种接收用户输入程序存储介质存储,通过计算机程序使电子设备执行。
基于随机重排分块矩阵加密的射频识别数据安全认证方法采用射频识别数据安全认证系统,射频识别数据安全认证系统包括:
标签,用于存储主体信息;
阅读器,用于获取主体信息,与边缘服务器通过计算机终端进行通信;
边缘服务器,用于对标签采集数据的处理和存储。
所述的射频识别数据安全认证系统搭载于终端,终端为物联网终端。
结合上述的所有技术方案,本发明所具备的有益效果为:本发明使用新提出的随机重排分块矩阵加密运算Mhash和循环移位运算Rot对通信消息进行组合加密,边缘服务器存储了本轮和上一轮使用的与标签和阅读器共享的密钥信息,可以实现标签匿名性、相互认证和前向安全性,并有效地抵抗假冒攻击、标签追踪攻击、重放攻击、拒绝服务攻击和去同步攻击;标签仅存储当前最新共享密钥,减少了标签的存储空间成本;边缘服务器存储标签标识关联信息Mhash(IDT)和阅读器标识关联信息Mhash(IDR),不存储标签标识和阅读器标识明文,实现了隐私保护;所以本发明的方法以更小的成本达到更高的安全性。
本发明采用基于低开销的循环移位运算和随机重排分块矩阵加密运算对通信消息进行组合加密,用于阅读器在收集物联网设备的信息时完成对附着在这些实体上的标签的安全认证。本发明中标签只存储最新同步的共享密钥,减轻了标签存储空间的负担;边缘服务器不仅存储本轮认证使用的共享标签密钥与共享阅读器密钥,也保留前一轮认证使用的标签共享密钥与阅读器共享密钥,可以有效地抵抗拒绝服务攻击和去同步攻击;认证中边缘服务器不以明文形式标签标识和阅读器标识,而是存储用随机重排分块矩阵加密运算加密的标签标识关联信息Mhash(IDT)和阅读器标识关联信息Mhash(IDR),并在通信中采用随机数和共享密钥进行加密,保证了标签的匿名性,可以抵抗攻击者恶意追踪标签。本发明不仅实现了标签匿名、双向认证和前向安全性,还能抵抗标签追踪攻击、重放攻击、假冒攻击、去同步攻击和拒绝服务攻击,实现了标签低成本和认证高安全性需求之间的均衡。
本发明与经典的超轻量级RFID认证方法进行对比分析。安全性对比结果如表1所示,其中“√”表示满足该项安全需求,“×”表示不满足该项安全需求,“*”表示部分满足该项安全需求。
表1安全性对比
Mujahid协议 Sarah协议 Zhu协议 Benssalah协议 RUAP
标签匿名性
相互认证 * * * *
抗标签追踪攻击 ×
抗重放攻击 × ×
抗拒绝服务攻击 × × ×
抗去同步攻击 × × ×
抗假冒攻击
前向安全性
在表1中,本发明方法可以抵抗其他经典超轻量级RFID认证协议不能抵抗的标签追踪攻击、重放攻击、拒绝服务攻击和去同步攻击;在和其他协议一样具有前向安全性和假冒攻击、标签匿名的情况下,还能保证RFID系统的相互认证。RUAP安全认证协议实现了更高的安全性。
本发明从加密函数、存储开销、通信开销和标签硬件开销四个方面对该方法与几个经典的超轻量级RFID认证方法进行对比分析,L表示标识信息、共享密钥信息、随机数信息和通信信息的比特数。
表2加密函数对比
Figure BDA0003711711330000091
表3存储开销对比
协议 标签开销 阅读器开销 服务器开销 总开销
SASI 7L 4L -- 11L
RCIA 7L 7L -- 14L
Sarah协议 3L L 7L 11L
Zhu协议 2L 3L 10L 15L
Benssalah协议 4L L 6L 11L
KMAP 7L 7L -- 14L
Srinivas Jangirala协议 5L 6L 6L 17L
RUAP 3L 4L 7L 14L
表4通信开销对比
Figure BDA0003711711330000092
Figure BDA0003711711330000101
表5标签硬件开销对比
协议 LUT 寄存器
SASI 1814 1811
KMAP 1126 897
RCIA 1556 889
RUAP 750 941
本发明的方法在比经典的超轻量级RFID认证协议具有更高的安全性的同时,采用更加轻量级的加密函数,满足低成本电子标签的要求,同时存储开销和通信开销相比其他超轻量级RFID认证协议处于较低水平,通信频次最低,总体资源开销较低。RUAP和其他经典的超轻量级RFID认证方法的硬件开销对比结果表明,在认证过程中使用的标识信息、密钥信息、随机数信息和通信信息均为64比特的情况下,SASI的认证过程一个Slice需要利用1814个LUT和1811个寄存器;KMAP的认证过程一个Slice需要1126个LUT和897个寄存器;RCIA的认证过程一个Slice需要1556个LUT和889个寄存器。综上可知使用该方法进行认证时,使用的LUT明显比SASI、KMAP和RCIA更少,而寄存器略多于KMAP和RCIA,远少于SASI,即该方法以更小的资源开销提升了系统的安全性。
附图说明
图1是本发明实施例射频识别数据安全认证方法流程图。
图2是本发明实施例射频识别数据安全认证系统的结构示意图。
图3是本发明实施例射频识别数据安全认证方法的实现流程图。
图4是本发明实施例随机重排分块矩阵加密运算步骤一运算图。
图5是本发明实施例随机重排分块矩阵加密运算步骤二运算结果图。
图6是本发明实施例随机重排分块矩阵加密运算步骤二使用的算法1运算流程图。
图7是本发明实施例随机重排分块矩阵加密运算步骤三使用的随机矩阵图。
图8是本发明实施例随机重排分块矩阵加密运算步骤三使用的矩阵乘法运算图。
图9是本发明实施例随机重排分块矩阵加密运算步骤四运算图。
图10是本发明实施例随机重排分块矩阵加密函数与其他经典的轻量级加密函数的开销仿真结果对比图。
图11是本发明实施例射频识别数据安全认证方法标签开销仿真结果。
图12是本发明实施例射频识别数据安全认证方法与其他经典的超轻量级RFID认证协议的认证时间对比图。
具体实施方式
以下结合实施例和附图对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示,一种基于随机重排分块矩阵加密的射频识别数据安全认证方法,包括以下步骤:
S101:阅读器生成随机数,计算消息A并连同随机数发送给标签以开启认证;
S102:标签收到消息后,解密阅读器的标识IDR,生成随机数,并计算消息B、C、D发送给阅读器;
S103:阅读器收到后解密标签的标识IDT,计算消息E、F、G,连同随机数和标签的消息D发送给边缘服务器;
S104:边缘服务器根据收到的标签消息和阅读器消息分别对标签和阅读器进行验证,如果验证通过,边缘服务器生成随机数,更新标签密钥和阅读器密钥,并生成消息H、M、N发送给阅读器;
S105:阅读器根据收到的消息对边缘服务器进行验证,如果验证成功,阅读器更新密钥,并计算消息P和Q,连同消息N发送给标签;
S106:标签根据收到的消息对阅读器和边缘服务器分别验证,如果验证成功,则标签更新存储的密钥信息。
如图2所示,所述基于随机重排分块矩阵加密的射频识别数据安全认证方法所采用的射频识别数据安全认证系统,包括:
标签1:附着在某些对象上,例如物联网设备上的电子标签可以存储该主体信息;
阅读器2:固定或便携式阅读器可以识别这些标签1,以获取有关这些对象的有用信息,然后与边缘服务器3通过一些计算机终端进行通信;
边缘服务器3:用于对标签采集数据的处理和存储,一方面存储有所有的标签信息,方便阅读器2查询认证标签1;另一方面能够对阅读器2上传的各种物联网和传感器数据进行处理,并及时反馈。
所述的基于随机重排分块矩阵加密的射频识别数据安全认证方法包括初始化阶段和认证阶段;
初始化阶段包括:
(1)标签存储标识IDT和共享密钥K、KTS
(2)阅读器存储标识IDR、IDS以及共享密钥K、KRS
(3)边缘服务器存储标识IDS、阅读器标识关联信息Mhash(IDR)和标签标识关联信息Mhash(IDT),以及当前会话使用的共享密钥KTS、KRS,还有上一轮会话使用的共享密钥KTSold、KRSold;第一轮设置KTSold和KRSold为零。
如图3所示,认证阶段包括以下步骤:
(1)阅读器生成随机数nR,并利用随机数nR、阅读器标识IDR、阅读器与标签共享的密钥K计算消息A,并发送nR和A给标签,计算公式如下:
Figure BDA0003711711330000121
(2)标签收到消息后通过随机数nR和密钥K从消息A中解密阅读器标识IDR;标签生成随机数nT,并计算认证消息B、C、D发送给阅读器,计算公式如下:
Figure BDA0003711711330000122
Figure BDA0003711711330000123
D=Rot(Mhash(IDT)|KTS,Mhash(IDR)|nR&nT)
(3)阅读器收到标签消息后,首先利用共享密钥K从消息B中解密标签的随机数nT,并由nT、nR和阅读器标识IDR从消息C中解密标签标识IDT;随后阅读器由与边缘服务器共享的密钥KRS计算消息E,由随机数nT和边缘服务器的标识IDS计算消息F,并且通过标识IDR与标签标识IDT计算消息G,阅读器将消息E、F、G连同随机数nR和标签计算的消息D发送给边缘服务器,计算公式如下:
Figure BDA0003711711330000131
Figure BDA0003711711330000132
Figure BDA0003711711330000133
(4)边缘服务器收到消息后,首先由消息E解密出与阅读器的共享密钥KRS,然后由共享密钥在数据库中查询阅读器标识关联信息Mhash(IDR);如果有匹配信息被检索到,边缘服务器认证阅读器成功,边缘服务器继续后续认证步骤;否则,如果数据库中没有匹配信息,那么说明阅读器是假冒的,边缘服务器结束认证;边缘服务器通过其标识IDS由消息F计算标签生成的随机数nT,并根据随机数nR、nT、阅读器的共享密钥KRS以及阅读器标识关联信息Mhash(IDR)由消息G计算出标签的标识关联信息Mhash(IDT),并由Mhash(IDT)在数据库中检索是否有匹配的标签密钥;如果数据库中没有匹配的标签密钥,那么说明标签是假冒的,边缘服务器终止认证;否则,边缘服务器取出密钥KTS和KTSold,并分别由KTS和KTSold验证消息D的有效性;如果KTS验证通过,那么说明在上一轮认证中标签成功更新密钥;如果KTSold验证通过,则说明在上一轮认证时标签没有完成密钥更新;如果这两种情况之一出现,那么边缘服务器认证标签成功,否则认证失败;在成功认证标签和阅读器后,边缘服务器生成随机数nS,分别更新与标签和阅读器的共享密钥;如果标签在上一轮认证中成功更新密钥,那么边缘服务器使用KTS计算并更新新旧共享密钥,计算和更新公式如下:
Figure BDA0003711711330000134
KTSold=KTS
KTS=KTS
如果标签在上一轮认证中没有完成密钥更新,那么KTSold保持不变,边缘服务器使用KTSold更新共享密钥,计算和更新公式如下:
Figure BDA0003711711330000135
KTS=KTS
如果阅读器密钥KRS与边缘服务器存储的KRS匹配,那么说明在上一轮认证中阅读器成功完成密钥更新,边缘服务器使用KRS计算并更新新旧密钥,计算和更新公式如下:
Figure BDA0003711711330000141
KRSold=KRS
KRS=KRS
如果阅读器密钥KRS与边缘服务器存储的KRSold匹配,那么说明在上一轮认证中阅读器更新密钥失败,那么KRSold保持不变,边缘服务器使用KRSold计算并更新共享密钥,计算和更新公式如下:
Figure BDA0003711711330000142
KRS=KRS
边缘服务器完成密钥更新后,计算消息H、M、N发送给阅读器,计算公式如下:
Figure BDA0003711711330000143
Figure BDA0003711711330000144
Figure BDA0003711711330000145
(5)阅读器收到消息后,由消息H和标签随机数nT解密出边缘服务器生成的随机数nS,并由随机数nS、nR和共享密钥KRS计算新密钥值KRS′,计算公式如下:
Figure BDA0003711711330000146
阅读器由KRS′、随机数nS、nR以及标识IDR验证消息M的有效性;如果验证不通过,则终止认证过程;否则,阅读器成功认证边缘服务器,阅读器更新共享密钥,更新公式如下:
KRS=KRS′;
阅读器计算消息P、Q,连同边缘服务器的消息N发送给标签,计算公式如下:
Figure BDA0003711711330000151
Figure BDA0003711711330000152
(6)标签收到消息后,由标识IDT、共享密钥K以及随机数nT验证消息Q的有效性;如果验证失败,则终止认证;如果验证通过,则标签成功认证阅读器;标签由消息P和随机数nT、nR解密边缘服务器生成的随机数nS,并由共享密钥KTS和随机数nS、nT计算新密钥值,计算公式如下:
Figure BDA0003711711330000153
标签由KTS′、随机数nS、nT以及标识IDT验证消息N的有效性;如果验证失败,则终止认证过程;否则,标签成功认证边缘服务器;标签更新共享密钥,认证完成,更新公式如下:
KTS=KTS′;
其中,Tag:RFID标签;Reader:RFID阅读器;Edge Server:RFID边缘服务器;nT、nR、nS:随机数;IDT:标签标识;IDR:阅读器标识;Mhash(IDT):标签标识关联信息;Mhash(IDR):阅读器标识关联信息;IDS:边缘服务器标识;K:阅读器与标签的共享密钥;KTS:当前会话标签与边缘服务器的共享密钥;KRS:当前会话阅读器与边缘服务器的共享密钥;KTSold:上一轮会话标签与边缘服务器的共享密钥;KRSold:上一轮会话阅读器与边缘服务器的共享密钥;
Figure BDA0003711711330000154
按位异或运算;&:按位与运算;|:按位或运算;Rot(X,Y):X左循环移位(Y mod L)位;Mhash(X):随机重排分块矩阵加密运算;L:标签信息、密钥信息、随机数和通信消息的比特数;||:表示级联运算,可以将符号左右两边的比特串级联成一个长比特串。
使用随机重排分块矩阵加密运算Mhash,运算定义如下:假设输入A是位宽为n的二进制数组。
A=a1a2a3L aL;ai∈{0,1},a=1,2,L,L;
步骤一,如图4所示,通过置换操作将输入比特串A的比特位重新排列,得到与输入比特串A中比特“0”数量和比特“1”的数量相同但比特位置不同的新比特串,在图4中,A=1000001101001001,n=16,置换后得到字符串1000011010110000;
步骤二,给定分块长度len,采用算法1将步骤一生成的中间字符串随机分成长度不等的n/len+1块,算法1的核心思想是,将输入A平均分成n/len块,在每一块中随机选择一个分割点,利用n/len个分割点将输入划分成长度不等的n/len+1块;如图5所示,样例len=4,n=16,划分成n/len+1=5块,第一块为1,第二块为00001,第三块为10101,第四块为10,第五块为000;算法1如图6所示;
步骤三,如图7所示,给定n*len的随机矩阵,随机矩阵仅由数字0和数字1组成;将上一步划分的每个分组,分别与随机矩阵对应的分块矩阵做矩阵乘法运算;步骤二得到的第一个分组,长为1*len1,与随机矩阵的前len1行(大小为len1*len)做乘法运算,得到长为1*len的分组;第二个分组,长为1*len2,与随机矩阵的后续len2行(大小为len2*len)做乘法运算,得到长为1*len的分组;依次类推,其余分组与随机矩阵对应位置的分块矩阵做乘法运算,最终得到n/len+1个长为1*len的分组;矩阵乘法操作如图8所示,对每一行和每一列的对应位置采用比特或运算,将或运算的结果采用比特异或运算,得到最终的算法1比特结果;
步骤四,如图9所示,对于步骤三得到的n/len+1块长度相同(1*len)的分组,将第一个分组作为密钥,与剩下的分组做异或运算,异或运算结果作为最终的密文;在实施例中,得到的长度为n的密文为0100110101001111。
下面结合验证对本发明的技术效果作详细的描述。
为了验证本发明的可用性,以下将展示并说明基于随机重排分块矩阵加密函数的超轻量级RFID安全认证方法RUAP在仿真下的测试结果及其硬件开销,所使用的模拟软件是由FPGA供应商Xilinx发布的Vivado。
图10是对随机重排分块矩阵加密函数进行基于FGPA的实例化和综合分析结果,假设认证过程中使用的输入信息为64比特,可见该加密函数的计算过程需要使用65个查找表(Look-Up-Table,LUT)和64个寄存器,相比于其他轻量级加密函数开销很小。
图11是对基于随机重排分块矩阵加密函数的超轻量级RFID安全认证方法RUAP进行基于FGPA的实例化和综合分析结果,假设认证过程中使用的标签信息、密钥信息、随机数信息和通信信息均为64比特,可见该方法的认证过程一个Slice需要使用750个查找表(Look-Up-Table,LUT)和941个寄存器。
图12是基于随机重排分块矩阵加密函数的超轻量级RFID安全认证方法RUAP与其他经典轻量级RFID认证协议的阅读器和边缘服务器的认证时间对比,结果表明,本发明方法的阅读器和边缘服务器的认证时间和认证总时间处于最低水平,相比于其他超轻量级RFID认证协议在实际中具有优势。
应当注意,本发明的实施例可以通过硬件、软件或者软件和硬件的结合来实现,硬件部分可以利用专用逻辑来实现;软件部分可以存储在存储器中,由适当的指令执行系统,例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现,例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现,也可以用由各种类型的处理器执行的软件实现,也可以由上述硬件电路和软件的结合例如固件来实现。
以上所述,仅为本发明的具体实施例,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的保护范围之内。

Claims (10)

1.基于随机重排分块矩阵加密的射频识别数据安全认证方法,其特征在于,包括以下步骤:
S101:阅读器生成随机数,计算消息A并连同随机数发送给标签以开启认证;
S102:标签收到消息后,解密阅读器的标识IDR,生成随机数,并计算消息B、C、D发送给阅读器;
S103:阅读器收到后解密标签的标识IDT,计算消息E、F、G,连同随机数和标签的消息D发送给边缘服务器;
S104:边缘服务器根据收到的标签消息和阅读器消息分别对标签和阅读器进行验证,如果验证通过,边缘服务器生成随机数,更新标签密钥和阅读器密钥,并生成消息H、M、N发送给阅读器;
S105:阅读器根据收到的消息对边缘服务器进行验证,如果验证成功,阅读器更新密钥,并计算消息P和Q,连同消息N发送给标签;
S106:标签根据收到的消息对阅读器和边缘服务器分别验证,如果验证成功,则标签更新存储的密钥信息。
2.根据权利要求1所述的方法,其特征在于,包括初始化阶段和认证阶段;
初始化阶段包括:
(1)标签存储标识IDT和共享密钥K、KTS
(2)阅读器存储标识IDR、IDS以及共享密钥K、KRS
(3)边缘服务器存储标识IDS、阅读器标识关联信息Mhash(IDR)和标签标识关联信息Mhash(IDT),以及当前会话使用的共享密钥KTS、KRS,还有上一轮会话使用的共享密钥KTSold、KRSold;第一轮设置KTSold和KRSold为零。
3.根据权利要求2所述的方法,其特征在于,认证阶段包括:
(1)阅读器生成随机数nR,并利用随机数nR、阅读器标识IDR、阅读器与标签共享的密钥K计算消息A,并发送nR和A给标签,计算公式如下:
Figure FDA0003711711320000011
(2)标签收到消息后通过随机数nR和密钥K从消息A中解密阅读器标识IDR;标签生成随机数nT,并计算认证消息B、C、D发送给阅读器,计算公式如下:
Figure FDA0003711711320000021
Figure FDA0003711711320000022
D=Rot(Mhash(IDT)|KTS,Mhash(IDR)|nR&nT)
(3)阅读器收到标签消息后,首先利用共享密钥K从消息B中解密标签的随机数nT,并由nT、nR和阅读器标识IDR从消息C中解密标签标识IDT;随后阅读器由与边缘服务器共享的密钥KRS计算消息E,由随机数nT和边缘服务器的标识IDS计算消息F,并且通过标识IDR与标签标识IDT计算消息G,阅读器将消息E、F、G连同随机数nR和标签计算的消息D发送给边缘服务器,计算公式如下:
Figure FDA0003711711320000023
Figure FDA0003711711320000024
Figure FDA0003711711320000025
(4)边缘服务器收到消息后,首先由消息E解密出与阅读器的共享密钥KRS,然后由共享密钥在数据库中查询阅读器标识关联信息Mhash(IDR);如果有匹配信息被检索到,边缘服务器认证阅读器成功,边缘服务器继续后续认证步骤;否则,如果数据库中没有匹配信息,那么说明阅读器是假冒的,边缘服务器结束认证;边缘服务器通过其标识IDS由消息F计算标签生成的随机数nT,并根据随机数nR、nT、阅读器的共享密钥KRS以及阅读器标识关联信息Mhash(IDR)由消息G计算出标签的标识关联信息Mhash(IDT),并由Mhash(IDT)在数据库中检索是否有匹配的标签密钥;如果数据库中没有匹配的标签密钥,那么说明标签是假冒的,边缘服务器终止认证;否则,边缘服务器取出密钥KTS和KTSold,并分别由KTS和KTSold验证消息D的有效性;如果KTS验证通过,那么说明在上一轮认证中标签成功更新密钥;如果KTSold验证通过,则说明在上一轮认证时标签没有完成密钥更新;如果这两种情况之一出现,那么边缘服务器认证标签成功,否则认证失败;在成功认证标签和阅读器后,边缘服务器生成随机数nS,分别更新与标签和阅读器的共享密钥;如果标签在上一轮认证中成功更新密钥,那么边缘服务器使用KTS计算并更新新旧共享密钥,计算和更新公式如下:
Figure FDA0003711711320000031
KTSold=KTS
KTS=KTS
如果标签在上一轮认证中没有完成密钥更新,那么KTSold保持不变,边缘服务器使用KTSold更新共享密钥,计算和更新公式如下:
Figure FDA0003711711320000032
KTS=KTS
如果阅读器密钥KRS与边缘服务器存储的KRS匹配,那么说明在上一轮认证中阅读器成功完成密钥更新,边缘服务器使用KRS计算并更新新旧密钥,计算和更新公式如下:
Figure FDA0003711711320000033
KRSold=KRS
KRS=KRS
如果阅读器密钥KRS与边缘服务器存储的KRSold匹配,那么说明在上一轮认证中阅读器更新密钥失败,那么KRSold保持不变,边缘服务器使用KRSold计算并更新共享密钥,计算和更新公式如下:
Figure FDA0003711711320000034
KRS=KRS
边缘服务器完成密钥更新后,计算消息H、M、N发送给阅读器,计算公式如下:
Figure FDA0003711711320000035
Figure FDA0003711711320000036
Figure FDA0003711711320000037
(5)阅读器收到消息后,由消息H和标签随机数nT解密出边缘服务器生成的随机数nS,并由随机数nS、nR和共享密钥KRS计算新密钥值KRS′,计算公式如下:
Figure FDA0003711711320000041
阅读器由KRS′、随机数nS、nR以及标识IDR验证消息M的有效性;如果验证不通过,则终止认证过程;否则,阅读器成功认证边缘服务器,阅读器更新共享密钥,更新公式如下:
KRS=KRS′;
阅读器计算消息P、Q,连同边缘服务器的消息N发送给标签,计算公式如下:
Figure FDA0003711711320000042
Figure FDA0003711711320000043
(6)标签收到消息后,由标识IDT、共享密钥K以及随机数nT验证消息Q的有效性;如果验证失败,则终止认证;如果验证通过,则标签成功认证阅读器;标签由消息P和随机数nT、nR解密边缘服务器生成的随机数nS,并由共享密钥KTS和随机数nS、nT计算新密钥值,计算公式如下:
Figure FDA0003711711320000044
标签由KTS′、随机数nS、nT以及标识IDT验证消息N的有效性。如果验证失败,则终止认证过程;否则,标签成功认证边缘服务器。标签更新共享密钥,认证完成;更新公式如下:
KTS=KTS′;
其中,Tag:RFID标签;Reader:RFID阅读器;Edge Server:RFID边缘服务器;nT、nR、nS:随机数;IDT:标签标识;IDR:阅读器标识;Mhash(IDT):标签标识关联信息;Mhash(IDR):阅读器标识关联信息;IDS:边缘服务器标识;K:阅读器与标签的共享密钥;KTS:当前会话标签与边缘服务器的共享密钥;KRS:当前会话阅读器与边缘服务器的共享密钥;KTSold:上一轮会话标签与边缘服务器的共享密钥;KRSold:上一轮会话阅读器与边缘服务器的共享密钥;
Figure FDA0003711711320000045
按位异或运算;&:按位与运算;|:按位或运算;Rot(X,Y):X左循环移位(Y mod L)位;Mhash(X):随机重排分块矩阵加密运算;L:标签信息、密钥信息、随机数和通信消息的比特数;||:表示级联运算,将符号左右两边的比特串级联成一个长比特串。
4.根据权利要求3所述的方法,其特征在于,所述认证阶段的步骤(1)、步骤(3)中阅读器以明文发送本轮认证使用的随机数nR
所述认证阶段步骤(1)-(6)中标签、阅读器和边缘服务器不以明文传输标识IDT、IDR、IDS,不以明文传输密钥KTS、KRS,不以明文传输随机数nT、nS
5.根据权利要求3所述的方法,其特征在于,所述认证阶段的步骤(1)-(6)中认证和更新的计算使用了循环移位运算Rot和随机重排分块矩阵加密运算Mhash的组合运算。
6.根据权利要求3所述的方法,其特征在于,所述认证阶段步骤(4)中边缘服务器先使用本地存储的KTS进行计算,判断是否与标签存储的KTS计算结果匹配,如果匹配失败,再使用KTSold继续计算,两次计算结果均匹配失败才表示认证失败。
7.根据权利要求3所述的方法,其特征在于,所述认证阶段步骤(4)中边缘服务器将对当前会话使用的与阅读器共享的密钥KRS、与标签共享的密钥KTS,以及上一轮会话使用的与阅读器共享的密钥KRSold、与标签共享的密钥KTSold都进行更新;
所述认证阶段步骤(5)中阅读器对其存储的与边缘服务器共享的密钥信息进行更新;
所述认证阶段步骤(6)中标签对其存储的与边缘服务器共享的密钥信息进行更新。
8.权利要求1-7所述的方法采用的存储介质,其特征在于,通过一种接收用户输入程序存储介质存储,通过计算机程序使电子设备执行。
9.权利要求1-8所述的方法采用的射频识别数据安全认证系统,其特征在于,射频识别数据安全认证系统包括:
标签,用于存储主体信息;
阅读器,用于获取主体信息,与边缘服务器通过计算机终端进行通信;
边缘服务器,用于对标签采集数据的处理和存储。
10.根据权利要求9所述的系统,其特征在于,所述的射频识别数据安全认证系统搭载于终端,终端为物联网终端。
CN202210727765.XA 2022-06-24 2022-06-24 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统 Pending CN115278620A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210727765.XA CN115278620A (zh) 2022-06-24 2022-06-24 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210727765.XA CN115278620A (zh) 2022-06-24 2022-06-24 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统

Publications (1)

Publication Number Publication Date
CN115278620A true CN115278620A (zh) 2022-11-01

Family

ID=83762053

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210727765.XA Pending CN115278620A (zh) 2022-06-24 2022-06-24 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统

Country Status (1)

Country Link
CN (1) CN115278620A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116841750A (zh) * 2023-08-29 2023-10-03 恒辉信达技术有限公司 集成加密算法的边缘计算设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116841750A (zh) * 2023-08-29 2023-10-03 恒辉信达技术有限公司 集成加密算法的边缘计算设备
CN116841750B (zh) * 2023-08-29 2023-12-12 恒辉信达技术有限公司 集成加密算法的边缘计算设备

Similar Documents

Publication Publication Date Title
CN101847199B (zh) 用于射频识别系统的安全认证方法
Peris-Lopez et al. Flaws on RFID grouping-proofs. Guidelines for future sound protocols
Peris-Lopez et al. Cryptanalysis of a novel authentication protocol conforming to EPC-C1G2 standard
US8332645B2 (en) Method, apparatus and product for RFID authentication
CN110381055B (zh) 医疗供应链中的rfid系统隐私保护认证协议方法
Toiruul et al. An advanced mutual-authentication algorithm using AES for RFID systems
Avoine et al. Privacy-friendly synchronized ultralightweight authentication protocols in the storm
Peris-Lopez et al. Cryptanalysis of an EPC class-1 generation-2 standard compliant authentication protocol
US9553729B2 (en) Authentication method between a reader and a radio tag
CN103532718A (zh) 一种认证方法及系统
US9774576B2 (en) Authentication by use of symmetric and asymmetric cryptography
CN111931533B (zh) 针对多所有者rfid标签的认证方法
Alagheband et al. Unified privacy analysis of new‐found RFID authentication protocols
Lei et al. RFID protocol enabling ownership transfer to protect against traceability and DoS attacks
Yuan et al. A universally composable secure grouping‐proof protocol for RFID tags
CN106027237B (zh) 一种rfid系统中基于组的密钥矩阵安全认证方法
CN114666040B (zh) 基于量子密码网络的射频识别认证系统及方法
CN115278620A (zh) 基于随机重排分块矩阵加密的射频识别数据安全认证方法及系统
Dolev et al. RFID authentication efficient proactive information security within computational security
CN109766966B (zh) 一种rfid标签随机数同步更新方法
CN107046467B (zh) 一种基于读写器、标签和数据库的三方验证方法及系统
Song et al. Security improvement of an RFID security protocol of ISO/IEC WD 29167-6
Tounsi et al. KEDGEN2: A key establishment and derivation protocol for EPC Gen2 RFID systems
CN104868994A (zh) 一种协同密钥管理的方法、装置及系统
Chen et al. A secure RFID authentication protocol adopting error correction code

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination