[發明專利]一種隱私保護無線射頻識別密碼協議方法及系統

無效

• 申請號: 201210113004.1
• 申請日: 2012-04-17
• 公開（公告）號: CN102693438A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 王良民;茅冬梅;熊書明;羅斌;毛啟容;單田華;趙俊杰
• 申請（專利權）人: 江蘇大學
• 主分類號: G06K17/00
• 分類號: G06K17/00;G06F17/30
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 呂耀萍

1.一種隱私保護無線射頻識別密碼協議方法，其特征在于，該方法包括：

讀寫器向標簽發出認證請求，產生隨機數r₁并發送給標簽；

標簽產生隨機數r₂并計算h(Ψ_i，x，c)以及a＝h(r₁，r₂，k_i)的值，連同c一同發給讀寫器；其中，所述Ψ_i，x為標簽假名，c為計數器的值，k_i為標簽對應的密鑰；

讀寫器根據c值在后端數據庫中查找h(Ψ_i，x，c)，如果后端數據庫中不存在h(Ψ_i，x，c)，則終止協議，流程結束；否則，根據查找到的h(Ψ_i，x，c)獲取對應的標簽假名Ψ_i，x及密鑰k_i；

計算a’＝h(r₁，r₂，k_i)，并判斷a’是否等于a，如果否則終止協議，流程結束；否則，計算k’_i＝h(r₁，r₂，Ψ_i，x，k_i)，更新k_i為k’_i，Ψ_i，x為Ψ_i，x-1，計算b＝h(r₁，r₂，k’_i)和將b和d發送給標簽；其中，所述Ψ_i，x＝h(Ψ_i，x-1)；

標簽計算k’_i＝h(r₁，r₂，Ψ_i，x，k_i)、b’＝h(r₁，r₂，k’_i)，判斷b’是否等于b，如果否，則終止協議，流程結束；否則，計算更新標簽假名Ψ_i，x為Ψ_i，x-1、密鑰k_i為k’_i，同時計數器值c增1。

2.如權利要求1所述的方法，其特征在于，該方法還包括：

設定隱私保護系統中一共有n個標簽，i每個標簽的編號，其中1≤i≤n；

后端數據庫為每個標簽選擇一個隨機數Ψ_i，0，預先計算Ψ_i，1＝h(Ψ_i，0)，Ψ_i，2＝h(Ψ_i，1)，...，Ψ_i，m-1＝h(Ψ_i，m-2)；

后端數據庫保存每個標簽的Ψ_i，x，這些值將按逆序依次分配給標簽作為其假名。

3.如權利要求1所述的方法，其特征在于，該方法還包括：

每個標簽都有一個內部計數器，計數器的值為c，其中，0≤c≤m-1；

后端數據庫預先計算標簽假名與計數器的值c的哈希值h(Ψ_i，x，c)；

在認證標簽時，標簽假名從哈希鏈的最后一個值開始，計數器的值從0開始，其中，x+c＝m-1，即需要計算的哈希值分別為：h(Ψ_i，0，m-1)，h(Ψ_i，1，m-2)，...，h(Ψ_i，x，m-1-x)，...，h(Ψ_i，m-1，0)。

4.如權利要求3所述的方法，其特征在于，該方法還包括：

用計數器的值c作為索引，并對同一c值不同標簽的h(Ψ_i，x，c)按大小進行排序，由此產生一張鏈表并保存在后端數據庫；在查詢標簽對應的h(Ψ_i，x，c)時，對同一c值不同標簽的h(Ψ_i，x，c)采用二分法查找。

5.如權利要求1所述的方法，其特征在于，該方法還包括：

每個標簽的所有假名都對應相同的密鑰及其它信息，當假名更新時，更新后的假名所指的標簽密鑰才更新，而先前的假名所指向標簽密鑰不改變。