[發(fā)明專利]匿名的不可追蹤的RFID相互認(rèn)證方法

有效

• 申請?zhí)枺?/td>: 201410648359.X
• 申請日: 2014-11-14
• 公開（公告）號: CN104363096B
• 公開（公告）日: 2017-07-11
• 發(fā)明（設(shè)計）人: 許春香;金春花;張曉均;陳文杰
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L29/06
• 代理公司: 電子科技大學(xué)專利中心51203
• 代理人: 鄒裕蓉

1.匿名的不可追蹤的RFID相互認(rèn)證方法，其特征在于，包括以下步驟：

1)發(fā)行機構(gòu)預(yù)處理步驟：

發(fā)行機構(gòu)選擇p、q兩個大素數(shù)，q是p-1的大素數(shù)因子；

發(fā)行機構(gòu)生成閱讀器的公私鑰對(p_R,s_R)，標(biāo)簽的公私鑰對

發(fā)行機構(gòu)生成兩個哈希函數(shù)H₁與H₂，{0,1}^*表示0、1串，表示大素數(shù)p的整數(shù)模的乘法群，表示大素數(shù)q的整數(shù)模的乘法群；

發(fā)行機構(gòu)選擇一個q階生成元g，滿足g^q≡1mod p，≡為同余，g≠1mod p，mod為取模；

發(fā)行機構(gòu)為標(biāo)簽T_j預(yù)計算數(shù)據(jù)集數(shù)據(jù)集中各元素0≤i≤l_q-1；l_q表示大素數(shù)q的二進制比特長度；

發(fā)行機構(gòu)將各標(biāo)簽的公私鑰對、標(biāo)簽標(biāo)識符以及閱讀器的公鑰和預(yù)計算數(shù)據(jù)集ψ，ζ，π和ρ存儲在對應(yīng)的標(biāo)簽T_j內(nèi)；將所有標(biāo)簽標(biāo)識符以及對應(yīng)的標(biāo)簽的公鑰保存在與閱讀器相連的后臺數(shù)據(jù)庫里；

2)相互認(rèn)證步驟：

2-1)閱讀器選擇隨機數(shù)生成挑戰(zhàn)信息z，z≡g^tmod p；

2-2)標(biāo)簽T_j接收到挑戰(zhàn)信息z后，選擇隨機數(shù)利用時間-存儲折中法，根據(jù)原存儲的數(shù)據(jù)集ψ和ζ計算中間數(shù)r≡g^kmod p，對稱加密密鑰K≡p_R^kmod p，將中間數(shù)r與挑戰(zhàn)信息z輸入哈希函數(shù)H₁中，得到哈希函數(shù)值e＝H₁(r,z)，再用標(biāo)簽私鑰得到簽名數(shù)據(jù)然后利用對稱加密密鑰K對標(biāo)簽標(biāo)識符中間數(shù)r、簽名數(shù)據(jù)s、挑戰(zhàn)信息z組成的數(shù)據(jù)加密得到對稱加密密文C，||表示數(shù)據(jù)直接連接，返回響應(yīng)數(shù)據(jù)(r,C)給閱讀器；

2-3)閱讀器收到響應(yīng)數(shù)據(jù)(r,C)后，首先提取中間數(shù)據(jù)r利用閱讀器私鑰s_R計算密鑰然后利用密鑰K′解密C得到解密數(shù)據(jù)將解密得到的挑戰(zhàn)信息z′與生成作為挑戰(zhàn)信息z進行比較，或者將解密得到的中間數(shù)據(jù)r′與生成的中間數(shù)據(jù)r進行比較，若z′≠z，或r′≠r，則退出；

否則閱讀器從后臺數(shù)據(jù)庫查找是否存在標(biāo)簽標(biāo)識符若否，則視為非法標(biāo)簽；若是，找到對應(yīng)公鑰數(shù)據(jù)項將解密得到的中間數(shù)r′與挑戰(zhàn)信息z′輸入哈希函數(shù)H₁中，得到哈希函數(shù)值e′＝H₁(r′,z′)，然后利用解密得到的簽名數(shù)據(jù)s′與哈希函數(shù)值e′驗證是否成立，若否，則視為非法標(biāo)簽，若是，則為合法的標(biāo)簽，閱讀器再利用解密得到的標(biāo)簽標(biāo)識符中間數(shù)r′、挑戰(zhàn)信息z′以及對稱加密密文C輸入哈希函數(shù)H₂中得到哈希函數(shù)值利用閱讀器私鑰得到簽名數(shù)據(jù)s₁≡s_Re₁+t mod q，最后把簽名數(shù)據(jù)s₁返回給標(biāo)簽T_j；

2-4)標(biāo)簽T_j收到簽名數(shù)據(jù)s₁后，將本地保存的標(biāo)簽標(biāo)識符本地計算得到的中間數(shù)r、對稱加密密文C以及挑戰(zhàn)信息z輸入哈希函數(shù)H₂得到哈希函數(shù)值然后利用預(yù)計算數(shù)據(jù)集π和ρ以及時間-存儲折中法驗證是否成立，若是，則為合法閱讀器，若否，則為非法閱讀器。