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

权利要求书

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

(1)标签原所有者S_old向标签新所有者S_new发送(Query，r1，A)信息；

(2)标签新所有者S_new向标签组广播消息(B，P，Q)信息；

(3)标签验证B的值，再计算Di、Ei、Fi的值，并将(Di，Ei，Fi)传送给标签新所有者S_new；

(4)标签新所有者S_new解方程，验证方程解，并将(Di，Ei)传送给标签原所有者S_old；

(5)标签原所有者S_old验证(Di，Ei)的数量是否一致；

(6)标签原所有者S_old验证Ei的值；

(7)标签原所有者S_old计算Hi的值，并将(SURE，Hi，Ei)传送给标签新所有者S_new；

(8)标签新所有者S_new计算Gi、Mi、Ni的值，并向标签组广播消息(Gi，Mi，Ni)信息；

(9)标签验证Ni的值，再更新密钥，所有权转移成功；

其中，

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

r1：标签原所有者产生的随机数；

SURE：所有权转移授权命令；

A、B、Di、Ei、Fi、Hi、Gi、Mi、Ni、P、Q：通信协议中传输的信息。

2.根据权利要求1所述的一种基于中国剩余定理的群组RFID标签所有权转移方法，其特征在于：标签原所有者S_old首先生成一个随机数r1，然后用r1、K_old来计算A的值，最后将(r1，A)以及所有权转移请求命令Query一起传送给标签新所有者S_new，其中，K_old：群组标签与标签原所有者之间共享的密钥。

3.根据权利要求2所述的一种基于中国剩余定理的群组RFID标签所有权转移方法，其特征在于：标签新所有者S_new在接收到信息之后，首先生成一个随机数r2，然后用A、r2来计算B的值，用r1、n来计算P的值，用r2、n来计算Q的值，最后向标签组广播消息(B，P，Q)，其中n：p和q的之积。

4.根据权利要求3所述的一种基于中国剩余定理的群组RFID标签所有权转移方法，其特征在于：标签Ti在接收到信息之后，首先计算P⊕n得到随机数r1`，计算Q⊕n得到随机数r2`，接着用K_old、r1`、r2`来计算B`，即：

B`＝Syn(Syn(K_old⊕r1`,K_old&r1`)⊕r2`,Syn(K_old⊕r1`,K_old&r1`)&r2`)

然后比对B与B`的值，若两者不相等，则协议终止执行；若两者相等，可说明r1`＝r1、r2`＝r2，标签Ti生成两个随机数r3_i、r4_i，接着用K_old_i、r3_i来计算Di的值，用r3_i、r1`来计算Ei的值，用r2`、r4_i、n来计算Fi的值，最后将(Di，Ei，Fi)一起传送给标签新所有者S_new；

其中，Syn(X，Y)：字合成运算，⊕：按位异或运算；&：按位与运算。

5.根据权利要求4所述的一种基于中国剩余定理的群组RFID标签所有权转移方法，其特征在于：标签新所有者S_new接收到每个标签Ti的响应信息后，得到集合{(Di，Ei，Fi)|1≦i≦m}；首先标签新所有者S_new对每个Fi解方程Fi＝x²mod n，根据中国剩余定理，可以计算得出x1，x2，x3，x4四个解；如果能够找到左边L位等于r2的解xi(1≦i≦4)，那么该解的右边L位即为r4_i，然后存放集合{(r4_i`，Fi)|1≦i≦m}，最后将集合{(Di，Ei)|1≦i≦m}传送给标签原所有者S_old；如果不能找到，则协议终止执行，i表示第i个标签的编号，m表示标签的总个数。

6.根据权利要求5所述的一种基于中国剩余定理的群组RFID标签所有权转移方法，其特征在于：标签原所有者S_old在接收到信息之后，首先检查收到的消息集合中消息对(Di，Ei)的数量是否与数据库中存放的待转移的群组标签Tm中的标签数一致；如果数量一致，则执行下一步骤；如果数量不一致，说明存在标签没响应，则停止协议执行。