[發明專利]一種不可追蹤的RFID標簽認證方法

有效

• 申請號: 201410255485.9
• 申請日: 2014-06-10
• 公開（公告）號: CN104113414B
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 許春香;陳文杰;張曉均;金春花;張源
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;G06K17/00
• 代理公司: 電子科技大學專利中心51203
• 代理人: 鄒裕蓉

1.一種不可追蹤的RFID標簽認證方法，其特征在于，包括以下步驟：

1)在初始化階段，密鑰分配中心為讀寫器和所有的標簽分配公私鑰對：

1-1)密鑰分配中心I選取兩個大素數p和q，q是p-1的大素數因子，在中一個選擇模p的q階生成元g，表示整數群除去0，滿足g^q≡1modp，g≠1，mod表示取模，≡表示恒等，其中，大素數p、q和生成元g為公開參數；

1-2)對標簽T_i，密鑰分配中心I為其隨機選取作為私鑰，并計算相應的公鑰為i＝1,2,…n，n是系統中合法標簽的數量；

1-3)對讀寫器R，密鑰分配中心I隨機選取1<x_R<q作為讀寫器的私鑰，計算相應的公鑰y_R為為讀寫器R分配公私鑰對(x_R,y_R)，并在讀寫器R的后臺數據庫中保存標簽的身份和公鑰列表

1-4)密鑰分配中心I將讀寫器的公鑰y_R安全存儲在標簽T_i內；

2)標簽認證階段：

2-1)讀寫器R向標簽T_i發送一個隨機數r_i作為挑戰，r_i∈Z_q；

2-2)標簽T_i把自己的身份作為待加密的明文，隨機選取隨機數k_i，1<k_i<q，計算響應數據與接著計算中間變量c_i1'≡c_i1modq，然后用自己的私鑰計算數據s_i≡r_i·k_i-x_Ti·c_i1'modq，最后標簽T_i把響應信息(c_i1,c_i2)和數據s_i一起返回給讀寫器R；

2-3)讀寫器R接到響應信息(c_i1,c_i2)和數據s_i后，首先根據自己的私鑰x_R從響應信息(c_i1,c_i2)中恢復出標簽T_i的身份再從后臺數據庫保存的公鑰列表中查找是否存在若無，則視為非法標簽；若有，則找到相應的公鑰列表進而計算中間變量c_i1'≡c_i1modq，并驗證是否成立，若成立，則標簽通過認證；否則標簽是非法的。

2.如權利要求1所述一種不可追蹤的RFID標簽認證方法，其特征在于，步驟1-4)中密鑰分配中心I還為標簽T_i預計算數據集其中， 數據集元素0≤j≤l_q-1，l_q為大素數q的二進制表示的比特長度，密鑰分配中心I將預計算數據集S_i1、S_i2存儲在標簽T_i內；

步驟2-2)中標簽T_i調用快速平方-乘算法，利用存儲的預計算數據集S_i1、S_i2來計算響應信息c_i1與c_i2。