一种环形分割加速的RFID群组认证方法技术

本发明专利技术涉及一种环形分割加速的RFID群组认证方法，包括：最优分组，每一组的标签形成一个子认证链；开启认证：读写器向后台验证器请求当前时间戳，并作为请求标识发送给每个子认证链的第一个标签，第一个标签分别利用伪随机数生成器产生随机数计算消息认证码函数值并发送到读写器；标签交互；后台验证：读写器采集各组标签的身份信息，并形成共存证明，将之发送给验证器进行验证，验证器首先判断验证时间是否到了窗口时间、时间戳是否在预定时间窗口内生成，如果不符合就关闭会话，如果没到窗口时间，重新计算所得消息认证码函数值是否与共存证明中的消息认证码函数值相等，若相等则认证成功，否则认证失败。

【技术实现步骤摘要】
一种环形分割加速的RFID群组认证方法
本专利技术涉及RFID技术、时间戳技术、消息认证码技术以及伪随机数生成技术，用以实现高效安全的RFID群组认证，属于通信技术安全领域。
技术介绍
无线射频识别技术(RadioFrequencyIdentification)，简称RFID技术，是通信领域通过无线电讯号识别特定目标并读写相关数据，而无需识别系统与特定目标之间建立机械或光学接触的重要通信技术。伴随着物联网技术的发展，RFID技术被不断应用在社会生活的各个领域。在技术发展的同时，安全问题正日益凸显。关注RFID系统的安全，并设计相应的技术方案来对抗各类攻击，实现安全性和隐私性，成为RFID
发展的瓶颈问题。1.RFID系统(1)主要组成RFID系统主要由RFID标签、读写器和后台验证器三部分组成。标签是备有天线的微型电路，读写器是带有天线的无线发射接收设备，后台验证器的实质是数据库，与标签共享信息。一个安全的RFID系统设计要求满足安全性、高效性和低成本等需求。(2)工作流程RFID工作流程如图1所示。读写器将无线电载波信号经过发射天线向外发射；当电子标签进入发射天线的工作区时，本文档来自技高网...

【技术保护点】
1.一种环形分割加速的RFID群组认证方法，包括以下步骤：(1)最优分组根据实际需求，读写器采用多天线结构，选用合理的天线数目，并部署合理的天线安放位置，使得天线的辐射能够覆盖所有标签，设有n个标签，计算当组数i满足

【技术特征摘要】
1.一种环形分割加速的RFID群组认证方法，包括以下步骤：(1)最优分组根据实际需求，读写器采用多天线结构，选用合理的天线数目，并部署合理的天线安放位置，使得天线的辐射能够覆盖所有标签，设有n个标签，计算当组数i满足且取最小值时，则取x＝mini为最优分组组数，每组标签数为j，此时通信时间最短且分组数目最少，分组情况：{T11，T12，…，T1j}，{T21，T22，…，T2j}，…，{Tx1，Tx2，…，Txj}，每一组的标签形成一个子认证链；(2)开启认证读写器Reader向后台验证器Verifier请求当前时间戳TS，并作为请求标识发送给每个子认证链的第一个标签T11、T21、…、Tx1，第一个标签T11、T21、…、Tx1分别利用伪随机数生成器产生随机数r11、r21、…、rx1，并按照公式1以k11，k21、…、kx1为密钥，将TS与各自随机数作为输入，计算消息认证码函数值m11′、m21′、…、mx1′，标签T11、T21、…、Tx1分别发送(r11，m11′)(r21，m21′)…(rx1，mx1′)到读写器Reader；(3)标签交互①第2次交互：读写器Reader同时向每组的第二个标签T12、T22、…、Tx2分别发送(TS，m11′)(TS，m21′)…(TS，mx1′)，标签T12利用伪随机数生成器PRNG()生成伪随机数r12，并按照公式2以k12为密钥将(TS、r12、m11′)作为输入求得消息认证码函数值m12，然后将(r12,m12)发给读写器Reader；同理，其他标签生成自身的随机数，并求得消息认证码函数值，最终发送(r12，m12)(r22，m22)…(rx2，mx2)到读写器Reader；②第q次交互，3≤q≤j：读写器将(TS，m1q-1)(TS，m2q-1)…(TS，m...

【专利技术属性】
技术研发人员：孙达志，孙丽，康洋，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12