[发明专利]一种基于二次剩余定理的RFID标签组所有权转移方法

权利要求书

1.一种基于二次剩余定理的RFID标签组所有权转移方法，其特征包含于以下步骤：

(1)标签原所有者S_old先计算A的值，再将(Query，A)传送给标签新所有者S_new；

(2)标签新所有者S_new向标签组广播消息(Query，A)信息；

(3)标签先计算得到n1`，接着生成两个随机数r1、r2，再计算D、D``、E、F的值，并将(D``，E，F)传送给标签新所有者S_new；

(4)标签新所有者S_new存放E的值，将(D``，F)传送给标签原所有者S_old；

(5)标签原所有者S_old解方程，得到D`解，再验证标签的真伪，接着计算G的值，最后将G传送给标签新所有者S_new；

(6)标签新所有者S_new先生成两个大素数p2及q2，接着计算n2、H、M的值，最后将(H，M，G)传送给群组标签；

(7)标签验证H的真伪，为真，则执行下一步，否则，协议终止；

(8)标签生成随机数r3，然后计算N、N`、N``、P的值，最后将(N``，P)传送给标签新所有者S_new；

(9)标签新所有者S_new解方程，得到x解，然后验证P的真伪，为真，生成随机数r4，生成新的共享密钥K_new，接着计算Q、L、V、B`的值，同时更新信息，最后将(L，Q，V)传送给群组标签，否则，协议终止；

(10)标签验证V的真伪，为真，标签开始更新信息，标签所有权转移协议完成；否则，协议终止；

其中，Query：所有权转移请求命令；

A、B`、D``、E、F、H、G、M、N、N`、N``、P、Q、L、V通信协议中传输的信息。

2.根据权利要求1所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签原所有者S_old用n1、S_old_ID来计算A的值，然后将A以及所有权请求转移命令Query传送给标签新所有者S_new。

3.根据权利要求2所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签新所有者S_new在接受到信息之后，将(Query,A)转发给标签Ti，。

4.根据权利要求3所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签Ti在接收到信息之后，首先计算A⊕S_old_ID得到n1`，接着生成两个随机数r1、r2，然后用B、S_old_ID、r1计算D的值，用D、n1`计算D``的值，用S_new_ID、r2计算E的值，用S_old_ID、r1计算F的值，最后将(D``，E，F)传送给标签新所有者S_new。

5.根据权利要求4所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签新所有者S_new在接收到信息之后，将(D``，F)转发给标签原所有者S_old，自身则存放E的值。

6.根据权利要求5所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签原所有者S_old在接受到信息之后，首先计算F⊕S_old_ID得到随机数r1`，接着标签原所有者S_old使用n1和D``通过二次剩余定理的方法，解出D的值，这里用D`表示，即标签原所有者S_old会解出以n为模的D2的D的值，利用p和q获得D2的值。

然后比对D`⊕r1`的值与B⊕S_old_ID的值，若两者值不相等，传递过来的信息验证不通过，协议立刻终止；若两者值相等，则说明D`＝D、r1`＝r1，可以断定传递过来的信息是合法标签生成的，接着标签原所有者S_old用B、r1`来计算G的值，最后将G传送给标签新所有者S_new。

7.根据权利要求6所述的一种基于二次剩余定理的RFID标签组所有权转移方法，其特征在于：标签新所有者S_new在接收到信息之后，首先随机生成两个大素数p2、q2，并计算n2＝p2q2，接着计算E⊕S_new_ID得到随机数r2`，然后用G、n2、r2`计算H的值，用n2、S_new_ID计算M的值，最后将(H，G，M)一起传送给标签Ti。