20、基于物理不可克隆函数的抗内存泄漏加密技术

基于物理不可克隆函数的抗内存泄漏加密技术

1. 从SRAM PUF到SRAM PRF

在利用SRAM PUF提取均匀值时，提出了一种新的操作模式，它类似于模糊提取器方法，能以可重现的方式从SRAM PUF中提取均匀值。该方法存储了一些额外的辅助数据，但与模糊提取器不同的是，这些辅助数据不会泄露输入信息。此构造基于两种技术：时间多数表决（Temporal Majority Voting）和排除暗位（Excluding Dark Bits）。

• 时间多数表决（TMV）
  • 定义 ：考虑一个在{0, 1}上服从伯努利分布的随机位$y_i$，对$y_i$进行$N$次表决（$N$为奇数正整数）的时间多数表决定义为函数$TMV_N : {0, 1}^N \to {0, 1}$，它以$y_i$的$N$个不同样本$y_i^{(0)}, \ldots, y_i^{(N - 1)}$为输入，输出这些样本中出现次数最多的值。
  • 误差概率计算 ：经过$N$次表决后，位$y_i$的误差概率$p_{N,i}$可计算为：
    $p_{N,i} \stackrel{\text{def}}{=} \Pr\left[TMV_N\left(y_i^{(0)}, \ldots, y_i^{(N - 1)}\right) \neq y_i^{(ML)}\right] = 1 - Bin_{N,p_i}\left(\frac{N - 1}{2}\right) \leq p_i$
    其中$Bin_{N,p_i}$是二项分布的累积分布函数。从该公式可知，对