[发明专利]用于认证的鲁棒计算模糊提取器及方法

权利要求书

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

用第一设备的收发器从远离所述第一设备的第二设备接收助手位串和第一消息认证码标签；

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

用所述第一设备的处理器从所述助手位串减去所述第一响应位串；

用所述第一设备的处理器、使用均匀分布的随机矩阵来解码减法的结果，如果所述助手位串被使用先前测量到的第二响应位串进行了编码，所述先前测量到的第二响应位串在与所述第一响应位串的类似性的阈值水平内，则从所述解码提供共享秘密位串，否则所述解码输出错误值；

用所述第一设备的处理器，基于所述共享秘密位串、所述均匀分布的随机矩阵和所述助手位串来确定第二消息认证码标签；以及

用所述第一设备的处理器确定所述第二消息认证码标签是否与所述第一消息认证码标签匹配。

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

用所述第一设备的收发器将（i）指示认证成功的确认消息和（ii）指示认证不成功的拒绝消息中的一个传输到所述第二设备，只有在从所述解码提供了共享秘密位串并且所述第二消息认证码标签与所述第一消息认证码标签匹配时才传输所述确认消息，否则传输所述拒绝消息。

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

用所述第二设备的处理器从所述第二设备的存储器贮存器读取所述第二响应位串，先前在所述第一设备的制造时使用所述第一设备的物理不可克隆函数测量并存储了所述第二响应位串；

用所述第二设备的处理器，从均匀分布的随机向量导出所述共享秘密位串；

用所述第二设备的处理器，通过将所述均匀分布的随机矩阵与所述均匀分布的随机向量相乘并将所述第二响应位串加到乘法的结果来编码所述助手位串；

用所述第二设备的处理器，基于所述共享秘密位串、所述均匀分布的随机矩阵和所述助手位串来确定所述第一消息认证码标签；以及

用所述第二设备的收发器将所述助手位串和所述第一消息认证码标签传输到所述第一设备。

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

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

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

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

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

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

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

用所述第一设备的传输器从所述第二设备接收所述均匀分布的随机矩阵；以及

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

8.根据权利要求1所述的方法，进一步包括：

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

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

10.根据权利要求1所述的方法，其中所述物理不可克隆函数由所述第一设备的半导体组件和所述第一设备的被配置成提供所述物理不可克隆函数的微机电系统中的一个提供。