【技术实现步骤摘要】
【国外来华专利技术】用于计算模糊提取器的矩阵的伪随机生成以及用于验证的方法本申请要求享有2016年12月30日提交的美国临时申请序列号62/440,744的优先权的权益，该美国临时申请的公开内容以其整体通过引用并入本文。
本文档中所公开的方法和设备涉及密码学，并且更具体地涉及用于设备验证的物理不可克隆函数和模糊提取器的使用。
技术介绍
在一些应用中，物理不可克隆函数（PUF）用于验证设备。然而，任何PUF的原始响应是有噪声的，并且必须经后处理以在每次查询PUF时导出例如等同密钥。模糊提取器可以利用误差校正码来构造并且用于使用公开可得到的所谓帮助器数据来从PUF的原始响应移除噪声。由于误差校正码的本质（以及存在于帮助器数据中的冗余信息），传统的信息理论模糊提取器不保留存在于PUF的原始响应中的全部熵。例如，如果PUF的原始响应具有n位的熵，那么在PUF的原始响应通过传统的信息理论模糊提取器处理之后仅m位可以被使用，其中m＜n。这样的熵损失在其中PUF的原始响应具有有限量的熵的情形中尤其糟糕。作为示例，初步实验指示MEMS-PUF的原始响应的熵总量略微少于90位。然而，如果PUF响应用于...
【技术保护点】
1.一种验证第一设备的方法，所述方法包括：利用第一设备的收发器从远离第一设备的第二设备接收帮助器位串；测量第一设备的物理不可克隆函数关于挑战位串的第一响应位串，物理不可克隆函数由第一设备的组件提供；利用第一设备的处理器从帮助器位串减去第一响应位串；利用第一设备的处理器使用利用种子初始化的伪随机数生成器重构随机矩阵；以及利用第一设备的处理器使用随机矩阵解码减法的结果，如果帮助器位串使用处于与第一响应位串的阈值类似水平内的先前测量的第二响应位串进行编码，则从解码提供共享秘密位串，否则解码输出错误值。
【技术特征摘要】
【国外来华专利技术】2016.12.30 US 62/4407441.一种验证第一设备的方法，所述方法包括：利用第一设备的收发器从远离第一设备的第二设备接收帮助器位串；测量第一设备的物理不可克隆函数关于挑战位串的第一响应位串，物理不可克隆函数由第一设备的组件提供；利用第一设备的处理器从帮助器位串减去第一响应位串；利用第一设备的处理器使用利用种子初始化的伪随机数生成器重构随机矩阵；以及利用第一设备的处理器使用随机矩阵解码减法的结果，如果帮助器位串使用处于与第一响应位串的阈值类似水平内的先前测量的第二响应位串进行编码，则从解码提供共享秘密位串，否则解码输出错误值。2.权利要求1所述的方法，还包括：利用第一设备的收发器向第二设备传输（i）指示验证成功的确认消息和（ii）指示验证不成功的拒绝消息中的一个，只有如果从解码提供共享秘密位串才传输确认消息，否则传输拒绝消息。3.权利要求1所述的方法，还包括：利用第二设备的处理器从第二设备的存储器存储读取第二响应位串，第二响应位串使用第一设备的物理不可克隆函数在第一设备的制造时间处被先前测量和存储；利用第二设备的处理器从均匀分布的随机向量导出共享秘密位串；利用第二设备的处理器通过将随机矩阵与均匀分布的随机向量相乘并且向乘法的结果添加第二响应位串来编码帮助器位串；以及利用第二设备的收发器向第一设备传输帮助器位串。4.权利要求1所述的方法，还包括：利用第一设备的收发器从第二设备接收挑战位串。5.权利要求1所述的方法，还包括：从第一设备的存储器存储读取挑战位串。6.权利要求1所述的方法，还包括：利用第一设备的处理器从第一设备的存储器存储读取种子，种子在第一设备的制造时间处被存储在存储器存储中。7.权利要求1所述的方法，还包括：利用第一设备的传输器从第二设备接收种子；以及利用第一设备的处理器在第一设备的存储器存储中存储种子，所接收的种子替代第一设备的存储器存储中的种子的任何当前存储的版本。8.权利要求1所述的方法，还包括：利用第一设备的传输器传输验证请求消息，验证请求消息包括第一设备的标识符。9.权利要求1所述的方法，其中物理不可克隆函数由第一设备的处理器和第一设备的存储器存储中的一个提供。10.权利要求1所述的方法，其中物理不可克隆函数由配置成提供物理不可克隆函数的第一设备的微机电系统提供。1...
【专利技术属性】
技术研发人员：J瓜哈尔多梅尔尚，P杜普利斯，C胡特，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：德国,DE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。