一种认证方法及系统

1.一种认证方法，应用于无线射频识别系统，其特征在于，包括：
步骤a，读写器将自身产生的第一随机数r1发送给标签；
步骤b，标签接收到第一随机数r1后,产生第二随机数r2,并根据所述第一随机数r1和第二随机数r2计算第一认证消息M1和第二认证消息M2,把第一认证消息M1的全部位数的数据和第二认证消息M2的设定位数的数据发送给读写器，其中，M1=x⊕r2,M2=[(r1⊕r2　
2
⊕ID)mod n]l,符号“⊕”表示异或运算，符号“mod”表示模平方运算，“[]l”表示取“[]”中密文的l位，x为已知的读写器和标签的共享密钥，ID为标签标识，n为模数；
步骤c，读写器接收第一认证消息M1和第二认证消息M2后,根据第一认证消息M1计算出所述第二随机数r2，r2=M1⊕x,然后验证是否存在(ID,x)满足等式M2=[(r1⊕r2　
2
⊕ID)mod n]l,若存在则执行步骤d；
步骤d，读写器计算第三认证消息M3，将该第三认证消息M3发送给标签，并将共享密钥
2
x更新为[xmod n]l；
步骤e，标签接收并验证第三认证消息M3是否正确，若正确则判定本次认证成功。
2.根据权利要求1所述的认证方法，其特征在于，步骤c中，若不存在(ID,x)满足等
2
式M2=[(r1⊕r2　⊕ID)mod n]l,则进一步验证是否存在(ID,x')满足等式M2=[(r1⊕r2
2
　⊕ID)mod n]l,其中，x'为读写器中保存的本次认证的前一次认证时的共享密钥，若存在则用(ID,x')代替(ID,x)后执行所述步骤d。
k
3.根据权利要求1所述的认证方法，其特征在于，n使用梅森数，即n=2-1，其中，k为共享密钥x的长度。
4.根据权利要求1所述的认证方法，其特征在于，所述设定位数小于或等于所述第二认证消息M2的总位数。
5.根据权利要求1所述的认证方法，其特征在于，若步骤e中，第三认证消息M3经过
2
标签验证是正确的，则在判定本次认证成功后执行步骤f：标签将共享密钥x更新为[xmod n]l。
6.一种认证系统，应用于无线射频识别系统，其特征在于，包括：
第一产生及发送模块，置于读写器中，用于将读写器自身产生的第一随机数r1发送给标签；
第二产生及发送模块，置于标签中，用于接收第一随机数r1,产生第二随机数r2,并根据所述第一随机数r1和第二随机数r2计算第一认证消息M1和第二认证消息M2,把第一认证消息M1的全部位数的数据和第二认证消息M2的设定位数的数据发送给读写器，其中，
2
M1=x⊕r2,M2=[(r1⊕r2　⊕ID)modn]l,符号“⊕”表示异或运算，符号“mod”表示模平方运算，“[]l”表示取“[]”中密文的l位，x为已知的读写器和标签的共享密钥，ID为标签标识，n为模数；
验证模块，置于读写器中，用于接收第一认证消息M1和第二认证消息M2,根据第一认证消息M1计算出所述第二随机数r2，r2=M1⊕x,然后验证是否存在(ID,x)满足等式
2
M2=[(r1⊕r2　⊕ID)mod n]l,若存在则启动计算及更新模块；
计算及更新模块，置于读写器中，用于计算第三认证消息M3，将该第三认证消息M3发送
2
给标签，并将共享密钥x更新为[xmod n]l；
判定模块，置于标签中，用于接收并验证第三认证消息M3是否正确，若正确则判定本次认证成功。
7.根据权利要求6所述的认证系统，其特征在于，所述验证模块包括再次验证单元，
2
用于在不存在(ID,x)满足等式M2=[(r1⊕r2　⊕ID)mod n]l时,进一步验证是否存在
2
(ID,x')满足等式M2=[(r1⊕r2　⊕ID)mod n]l,其中，x'为读写器中保存的本次认证的前一次认证时的共享密钥，若存在则用(ID,x')代替(ID,x)后启动所述计算及更新模块。
k
8.根据权利要求6所述的认证系统，其特征在于，n使用梅森数，即n=2-1，其中，k为共享密钥x的长度。
9.根据权利要求6所述的认证系统，其特征在于，所述设定位数小于或等于所述第二认证消息M2的总位数。
10.根据权利要求6所述的认证系统，其特征在于，所述判定模块包括密钥更新单元，密钥更新单元用于在所述第三认证消息M3经过标签验证为正确的时，在判定本次认证成功
2
后将标签中的共享密钥x更新为[xmod n]l。

暂无