[發明專利]一種基于中國剩余定理的群組RFID標簽所有權轉移方法

在審

• 申請號: 201710107579.5
• 申請日: 2017-02-27
• 公開（公告）號: CN107094073A
• 公開（公告）日: 2017-08-25
• 發明（設計）人: 柳毅;楊領
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/08;H04L29/06;G06K7/00
• 代理公司: 廣東廣信君達律師事務所44329
• 代理人: 楊曉松

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中的標簽數一致；如果數量一致，則執行下一步驟；如果數量不一致，說明存在標簽沒響應，則停止協議執行。