[发明专利]基于格点问题的短整数解来校正物理不可克隆函数误差

权利要求书

1.物理不可克隆函数(PUF)，包括：

多个物理结构；

比较电路，被配置为产生表示所述多个物理结构的第一属性的值的多个比较的比较值的位流；

注册处理电路，被配置为接收所述位流并生成秘密和草图；和

恢复处理电路，被配置为组合处理位流、草图和指示所述位流中位的置信水平的信息。

2.权利要求1所述的PUF，其中所述多个物理结构为环形振荡器，并且其中所述第一属性为谐振频率。

3.权利要求1所述的PUF，其中所述多个物理结构为电阻器，并且其中所述第一属性为电阻。

4.权利要求1所述的PUF，其中所述多个物理结构为电阻器，并且其中所述第一属性为电容。

5.权利要求1所述的PUF，其中所述恢复处理电路被配置为处理位流、草图和指示所述位流中位的置信水平的信息以解决有错误学习(LWE)的问题。

6.权利要求5所述的PUF，其中所述处理电路被配置为通过应用指示所述位流中位的置信水平的信息来降低LWE问题的难度。

7.权利要求1所述的PUF，其中所述注册处理电路被配置为生成作为位流散列的秘密。

8.权利要求7所述的PUF，其中所述注册处理电路被配置为通过将所述位流乘以矩阵来生成所述草图。

9.权利要求8所述的PUF，其中所述矩阵是随机矩阵。

10.权利要求1所述的PUF，其中所述注册和/或恢复处理电路被配置为从种子生成所述矩阵。

11.权利要求1所述的PUF，其中所述处理电路被配置为在不使用纠错的情况下计算所述秘密。

12.物理不可克隆函数(PUF)，包括：

具有各自的第一属性值的多个物理结构；

读取电路，被配置为比较所述多个物理结构的各自对的第一属性值的对并且从比较的结果来生成数字位流；和

第一处理电路，被配置为从所述数字位流来生成秘密和草图；和

第二处理电路，被配置为通过结合所述数字位流、所述草图和指示所述数字位流中位的置信水平的信息来进行处理以恢复所述秘密。

13.权利要求12所述的PUF，其中所述多个物理结构为环形振荡器，并且其中所述第一属性为谐振频率。

14.权利要求12所述的PUF，其中所述多个物理结构为电阻器，并且其中所述第一属性为电阻。

15.权利要求12所述的PUF，其中所述第一处理电路被配置为确定对所述数字位流中位翻转的敏感性。

16.权利要求12所述的PUF，其中所述第二处理电路被配置为使用所述数字位流、所述草图和指示所述数字位流中位的置信水平的信息来解决有错误学习(LWE)的问题。

17.权利要求16所述的PUF，其中所述第一处理电路被配置为通过将所述数字位流乘以矩阵来生成所述草图。

18.一种操作物理不可克隆函数(PUF)来恢复秘密的方法，包括：

接收源自向所述PUF应用多个挑战值的响应位流；

接收草图；

接收指示所述响应位流中位的置信水平的信息；和

使用所述响应位流、所述草图和指示所述响应位流中位的置信水平的信息来解决有错误学习(LWE)的问题。