PUF 测量振荡器频率,这取决于器件制造过程中原子的排列方式。RNG 在短时间内使用振荡器频率和相位的随机性。
随机性从何而来
正如设计人员所知,任何计时设备(钟摆、石英谐振器、RC 振荡器等)都有一些固有的“噪声”或“抖动”。如果我们构建一个输出为脉冲流的振荡器,则脉冲间时间并不完全一致。这种噪声与更熟悉的噪声类型具有相似的特性和行为,并且是随机的。

在环形振荡器 TRNG 中,每个振荡器相对于采样时钟的相位随时间漂移。大多数漂移是由于振荡器和采样频率之间的差异造成的,但也有一些是由抖动引起的。
换句话说,想象一个带有使能输入的环形振荡器。它打开,然后在一段时间后采样T。每个时期持续(1/f)+jitter。很长一段时间后,大量的抖动值被添加到相位中。输出可以是等概率的 1 或 0。不幸的是,对于高斯抖动,N抖动值加在一起的N^0.5标准偏差只有大一倍。
RNGs 有效地捕捉随机性
这种方案效率低下,每比特需要许多抖动样本。相位分布必须宽到几乎均匀。对环形振荡器的输出N进行异或采样比在 处采样相同的N环形振荡器可以产生更多的随机位F/N。有一些统计分析说明了原因,但可以通过考虑抖动值必须移动振荡器相位足以引起位翻转的机会数量来直观地理解它。过采样会为每个振荡器产生大量相关的位。Xoring 将它们组合成一个白化的输出流。
PUF 减少随机性的影响
PUF 旨在减少随机噪声源对其结果的影响。理想的 PUF 仅取决于器件制造过程中原子的着陆方式。您展示的 PUF 设计在某个时间不会“预测”环形振荡器的输出值T。它对输出脉冲进行计数。输出大致为:"Is the frequency of the first selected ring oscillator higher than that of the second selected ring oscillator?". 对于相当长的运行时间,这不会受到抖动值的显着影响。抖动效应按 0.5 次方缩放,而计数线性增加。更长的运行时间收敛于完美的频率比较。对于频率非常接近的振荡器,抖动会在结果中发挥重要作用。这就是为什么某些 PUF 质询值在给定设备上可能没有确定1或0答案的原因。