[發(fā)明專利]基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法

在審

• 申請?zhí)枺?/td>: 201710666239.6
• 申請日: 2017-08-07
• 公開（公告）號: CN107508669A
• 公開（公告）日: 2017-12-22
• 發(fā)明（設(shè)計）人: 柳毅;楊領(lǐng)
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 廣東廣信君達(dá)律師事務(wù)所44329
• 代理人: 楊曉松

1.一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于，所述方法包括以下步驟：

(一)讀寫器R向全組標(biāo)簽Ti廣播密鑰生成請求命令；

(二)標(biāo)簽Ti生成隨機(jī)數(shù)ri，然后計算A和B的值，其中A＝IDi_L⊕ri，B＝IDi_R⊕ri，最后將自身編號i、A、B的值一并傳送給讀寫器R作為響應(yīng)信息；

(三)讀寫器R比對i，找到與i相對應(yīng)的IDi_R及IDi_L，驗證標(biāo)簽Ti的真?zhèn)危瑸檎妫M(jìn)行步驟四，否則，密鑰生成算法立刻終止；

(四)讀寫器R生成隨機(jī)數(shù)rR，然后計算D、E、Ki的值，其中D＝IDi_L⊕rR，E＝IDi_R⊕rR⊕ri，Ki＝Cro(rR⊕ri,rR﹠ri)，將Ki作為讀寫器R與標(biāo)簽Ti之間的共享密鑰值，最后將D和E的值一并傳送給標(biāo)簽Ti；

(五)標(biāo)簽Ti比對i，與自身編號不相等，則舍棄該信息，不做任何操作；否則，進(jìn)行步驟六；

(六)標(biāo)簽Ti驗證讀寫器R的真?zhèn)危瑸榧伲惴⒖探K止；為真，計算Ki的值，并將Ki作為標(biāo)簽Ti與讀寫器R之間的共享密鑰值；

其中：ID_L為標(biāo)簽的左半部分標(biāo)識符，ID_R：為標(biāo)簽的右半部分標(biāo)識符，IDi_L：為標(biāo)簽Ti的左半部分標(biāo)識符，IDi_R為標(biāo)簽Ti的右半部分標(biāo)識符Cro()表示交叉位運算。

2.根據(jù)權(quán)利要求1所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：讀寫器R向全組標(biāo)簽Ti廣播密鑰生成請求命令Query，開始多標(biāo)簽批量密鑰無線生成算法。

3.根據(jù)權(quán)利要求2所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：標(biāo)簽Ti在接收到讀寫器R發(fā)送來的信息后，首先標(biāo)簽Ti生成一位長度為L位的隨機(jī)數(shù)ri，接著標(biāo)簽Ti用生成的隨機(jī)數(shù)ri、自身存放的IDi_L與IDi_R來計算A和B的值，其中A表示A＝IDi_L⊕ri，B表示B＝IDi_R⊕ri，最后將標(biāo)簽Ti自身的編號i以及計算得到的A和B的值一并傳送給讀寫器R作為響應(yīng)信息。

4.根據(jù)權(quán)利要求3所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：讀寫器R在接收到標(biāo)簽Ti發(fā)送來的信息后，先比對數(shù)據(jù)庫中是否存放與i相等的該編號，若不存在，算法立刻終止；若存在，接著讀寫器R找到與編號i相對應(yīng)的IDi_L與IDi_R。

找到與編號i相對應(yīng)的IDi_L與IDi_R之后，讀寫器R用接收到的A、自身存放的與編號i相對應(yīng)的IDi_L來計算IDi_L⊕A，用接收到的B、自身存放的與編號i相對應(yīng)的IDi_R來計算IDi_R⊕B，然后比對IDi_L⊕A的值與IDi_R⊕B的值是否相等。

若兩者的值不相等，說明標(biāo)簽Ti是偽造的，密鑰生成算法立刻終止；若兩者的值相等，則讀寫器R通過計算可以得到標(biāo)簽Ti產(chǎn)生的隨機(jī)數(shù)ri的值。

5.根據(jù)權(quán)利要求4所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：讀寫器在得到正確的隨機(jī)數(shù)ri的值之后，讀寫器R立刻生成一個長度為L位的隨機(jī)數(shù)rR，然后讀寫器R用計算得到的隨機(jī)數(shù)ri、自身生成的隨機(jī)數(shù)rR、與編號i相對應(yīng)的IDi_L與IDi_R分別來計算D和E的值，用自身生成的隨機(jī)數(shù)rR、計算得到的隨機(jī)數(shù)ri來計算Ki，其中D表示D＝IDi_L⊕rR，E表示E＝IDi_R⊕rR⊕ri，Ki表示Ki＝Cro(rR⊕ri,rR﹠ri)，并將Ki作為讀寫器R與標(biāo)簽Ti之間的共享密鑰值，最后讀寫器R將編號i以及計算得到的D和E的值一并傳送給標(biāo)簽Ti。

6.根據(jù)權(quán)利要求5所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：標(biāo)簽Ti在接收到讀寫器R發(fā)送來的信息后，首先標(biāo)簽Ti比對接收到的i的值是否與自身的編號相等。如果不相等，則標(biāo)簽Ti便舍棄該消息，不做任何操作。

7.根據(jù)權(quán)利要求6所述的一種基于交叉位運算的多標(biāo)簽批量密鑰無線生成的方法，其特征在于：如果相等，接著標(biāo)簽Ti用接收到的D、自身存放的IDi_L來計算IDi_L⊕D，用接收到的E、自身存放的IDi_R、自身生成的隨機(jī)數(shù)ri來計算IDi_R⊕E⊕ri，然后比對IDi_L⊕D的值與IDi_R⊕E⊕ri的值是否相等。

如果兩者的值不相等，說明讀寫器R是偽造的，密鑰生成算法立刻終止；如果兩者的值相等，則標(biāo)簽Ti通過計算可以得到正確的讀寫器R生成的隨機(jī)數(shù)rR的值。標(biāo)簽Ti在得到讀寫器R生成的隨機(jī)數(shù)rR的值之后，標(biāo)簽Ti用自身生成的隨機(jī)數(shù)ri、計算得到的隨機(jī)數(shù)rR通過交叉位運算來計算Ki的值，并將Ki的值作為標(biāo)簽Ti與讀寫器R之間的共享密鑰值。到此標(biāo)簽Ti與讀寫器R之間的共享密鑰通過無線生成的方法完成，多標(biāo)簽批量密鑰無線生成算法結(jié)束。