基于周参数的物理不可克隆函数熵估计

物理不可克隆函数(PUF)是一种电子电路,它响应挑战而产生固有标识符。这些标识符依赖于制造过程中不可控的变异,使其难以预测或复制。各种安全协议利用此类固有随机性进行认证、密码学密钥生成、防伪等。评估PUF的熵(针对所有可能挑战)可让人评估此类协议的安全属性。在本文中,我们估计了由$n$个延迟元件组成的某些种类PUF的概率分布。这用于评估相关的Rényi熵并确定它们如何随$n$增长。该问题已知具有极高复杂度(量级为$2^{2^n}$),且先前的熵估计仅做到$n=7$。通过与布尔阈值函数理论建立联系,我们利用周参数表示来估计直至$n=10$的概率分布。所得PUF的香农熵接近最大熵,后者在$n$上渐近为二次的。