[發明專利]可驗證裝置

有效

• 申請號: 201480061517.X
• 申請日: 2014-11-10
• 公開（公告）號: CN105723651B
• 公開（公告）日: 2020-01-07
• 發明（設計）人: 約翰·羅斯·沃羅本斯汀
• 申請（專利權）人: 美國亞德諾半導體公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;G09C1/00
• 代理公司: 11038 中國國際貿易促進委員會專利商標事務所
• 代理人: 劉前紅

1.一種用于與驗證系統一起使用的可驗證裝置，包括：

a)物理不可克隆函數“PUF”裝置，包含PUF輸入和PUF輸出，且經建構以便響應于特定挑戰C的輸入而產生表征所述PUF裝置和所述特定挑戰C的輸出O；

b)處理器，所述處理器具有連接到PUF輸出的處理器輸入，所述處理器經配置以：

i)響應于從所述PUF輸出接收到輸出O而產生取決于所述輸出O和私用值r的提交值；以及

ii)響應于同時接收到包含隨機數的驗證查詢和來自所述PUF輸出的輸出O，執行作為擴展Boyko-Peinado-Venkatesan產生的一部分的操作并返回對應于所述提交值的零知識證明驗證值；

其中所述零知識證明驗證值進一步對應于包含取決于所述私用值r和隨機值的盲值的驗證令牌，且其中所述處理器經配置以解密所述隨機值。

2.根據權利要求1所述的可驗證裝置，其中所述PUF裝置為受控PUF裝置。

3.根據權利要求1所述的可驗證裝置，其中所述提交值對所述輸出O的相依性包括對錯誤校正幫助程序字符串的相依性。

4.根據權利要求1所述的可驗證裝置，進一步包括現場可編程門陣列“FPGA”，其中所述PUF裝置駐留在所述FPGA中。

5.根據權利要求1到4中任一權利要求所述的可驗證裝置，其中所述可驗證裝置意欲與之一起使用的所述驗證系統經配置以在所述可驗證裝置外部產生所述隨機值，且其中所述處理器經配置以使用密鑰解密所述隨機值。

6.根據權利要求1到4中任一權利要求所述的可驗證裝置，其中所述處理器經配置以在產生所述提交值期間產生并舍棄所述私用值r。

7.根據權利要求1到4中任一權利要求所述的可驗證裝置，其中所述提交值是所述私用值r的指數函數。

8.根據權利要求1到4中任一權利要求所述的可驗證裝置，其中所述盲值以指數方式取決于所述私用值r乘以所述隨機值。

9.根據權利要求1到4中任一權利要求所述的可驗證裝置，其中所述隨機值為素數階群中的元素。

10.一種用于與可驗證裝置一起使用的驗證系統，所述可驗證裝置經建構以便響應于特定挑戰C的輸入而在內部產生表征所述裝置和所述特定挑戰C的輸出O，且經配置以：i)一旦接收到所述特定挑戰C，便產生取決于所述輸出O和私用值r的對應提交值，以及ii)一旦接收到包含所述特定挑戰C和隨機數的驗證查詢，便執行作為擴展Boyko-Peinado-Venkatesan產生的一部分的操作并返回對應于所述提交值的零知識證明驗證值；所述驗證系統包括注冊服務器，所述注冊服務器：

a)具有包含所述特定挑戰C以及所述可驗證裝置的對應提交值的工作校驗集合；以及

b)經配置以產生驗證令牌，所述驗證令牌：

i)包含取決于所述私用值r以及能夠通過所述可驗證裝置解密的隨機值的盲值；以及

ii)對應于所述零知識證明驗證值。

11.根據權利要求10所述的驗證系統，其中所述注冊服務器經配置以產生所述隨機值且利用與所述可驗證裝置共享的密鑰加密所述隨機值。

12.根據權利要求10或11所述的驗證系統，其中所述提交值是所述私用值r的指數函數。

13.根據權利要求10或11中任一權利要求所述的驗證系統，其中所述盲值以指數方式取決于所述私用值r乘以所述隨機值。

14.根據權利要求10所述的驗證系統，其中所述注冊服務器經配置以產生包含所述特定挑戰C和驗證令牌的有限校驗集合。