[发明专利]反向计算模糊提取器和用于认证的方法

权利要求书

1.一种用于设备认证的方法，所述方法包括：

测量第一设备的物理不可克隆函数关于质询位串的第一响应位串，物理不可克隆函数是由第一设备的组件提供的；

利用第一设备的处理器从均匀分布的随机向量得出共享的秘密位串；

利用第一设备的处理器，通过将均匀分布的随机矩阵与均匀分布的随机向量相乘并且将第一响应位串与乘法运算的结果相加来编码辅助位串；

利用第一设备的收发器将辅助位串传输到远离于第一设备的第二设备；

利用第二设备的收发器从第一设备接收辅助位串；

利用第二设备的处理器从第二设备的存储器存储读取第一设备的物理不可克隆函数关于质询位串的先前所测量的第二响应位串，第二响应位串是在制造第一设备时被测量并且存储的；

利用第二设备的处理器从辅助位串减去第二响应位串；

利用第二设备的处理器使用均匀分布的随机矩阵来解码减法运算的结果，如果第一响应位串在对于第二响应位串的相似度的阈值水平之内，则从解码提供共享秘密位串，否则解码输出错误值；以及

利用第二设备的收发器，将(ⅰ)指示认证成功的证实消息和（ⅱ）指示认证不成功的拒绝消息中的一个传输到第一设备，只有当从解码提供了共享秘密位串时才传输证实消息，否则传输拒绝消息。

2.如权利要求1所述的方法，进一步包括：

利用第一设备的收发器从第二设备接收(ⅰ)证实消息和（ⅱ）拒绝消息中的一个。

3.如权利要求1所述的方法，进一步包括：

利用第一设备的收发器从第二设备接收质询位串。

4.如权利要求1所述的方法，进一步包括：

从第一设备的存储器存储读取质询位串。

5.如权利要求1所述的方法，进一步包括：

利用第一设备的处理器从第一设备的存储器存储读取均匀分布的随机矩阵，均匀分布的随机矩阵在制造第一设备时被存储在存储器存储中。

6.如权利要求1所述的方法，进一步包括：

利用第一设备的发射器从第二设备接收均匀分布的随机矩阵；以及

利用第一设备的处理器将所接收的均匀分布的随机矩阵存储在第一设备的存储器存储中，用所接收的均匀分布的随机矩阵替代在第一设备的存储器存储中的任何当前存储的版本的均匀分布的随机矩阵。

7.如权利要求1所述的方法，进一步包括：

利用第一设备的发射器传输认证请求消息，认证请求消息包括第一设备的标识符。

8.如权利要求1所述的方法，其中物理不可克隆函数是由第一设备的处理器和第一设备的存储器存储中的一个提供的。

9.如权利要求1所述的方法，其中物理不可克隆函数是由第一设备的被配置为提供物理不可克隆函数的微机电系统提供的。