[论文解读] On Error Correction for Physical Unclonable Functions
该论文提出了一种先进的编码技术——广义串联码、Reed-Muller码和Reed-Solomon码，用于物理不可克隆函数（PUFs）中的纠错，显著缩短了码长并降低了块错误概率，同时保持了较低的译码复杂度。通过利用结构化码构造和功率译码，该方法在仅1024比特码长下实现了约3.47×10⁻¹⁰的块错误概率，相较于先前方法在效率和可靠性方面表现更优。
Physical Unclonable Functions evaluate manufacturing variations to generate secure cryptographic keys for embedded systems without secure key storage. It is explained how methods from coding theory are applied in order to ensure reliable key reproduction. We show how better results can be obtained using code classes and decoding principles not used for this scenario before. These methods are exemplified by specific code constructions which improve existing codes with respect to error probability, decoding complexity and codeword length.
研究动机与目标
- 为解决由于环境和制造差异导致的响应可变性，物理不可克隆函数（PUFs）中密钥重现不可靠的问题。
- 通过探索此前未在该领域应用的码类和译码方法，改进现有的PUF纠错方案。
- 在保持高安全性和可靠性的前提下，降低码长、块错误概率和译码复杂度，以实现PUF-based密钥生成的优化。
- 展示实用的码构造，其性能优于标准方案（如BCH码和重复码）。
- 通过优化编码理论的应用，实现嵌入式密码系统中PUF更高效、更安全的部署。
提出的方法
- 论文采用码偏移构造方法，将一个随机码字从PUF响应中减去，以生成帮助数据，从而通过译码实现密钥恢复。
- 提出广义串联码（GCC），将内码划分为多个子码，每个子码由外层的Reed-Solomon码或Reed-Muller码保护。
- 使用带删除声明的Reed-Solomon码以缩短码长，从而在保持高纠错能力的同时实现更短的码字。
- 对低码率外码（如RS(32,2,31)）应用功率译码，显著降低块错误概率，使其低于标准译码的极限。
- 译码过程分阶段进行：内码最大似然译码将二元对称信道转换为错误与删除信道，随后进行外码译码并计算错误概率上界。
- 整体错误概率通过累加各阶段错误概率的上界进行上界估计，确保系统级可靠性。
实验结果
研究问题
- RQ1与标准串联码相比，广义串联码是否能提升纠错性能并缩短PUF-based密钥生成中的码长？
- RQ2Reed-Solomon码结合删除声明与功率译码如何降低PUF系统中的块错误概率和码长？
- RQ3Reed-Muller码在多级码构造中用于PUF纠错时，其有效性可达到何种程度？
- RQ4在PUF应用中使用先进码类时，译码复杂度、码长与错误概率之间的权衡关系如何？
- RQ5与BCH码结合重复码的现有方案相比，结构化码构造能否实现更短码字和更低的块错误概率？
主要发现
- 所提出的广义串联码构造在仅1024比特码长下实现了约3.47×10⁻¹⁰的块错误概率，相较于先前工作显著缩短了码长。
- 使用带删除的Reed-Solomon码（RS(2⁶;36,22)）将码长缩短至1152比特，同时实现1.19×10⁻¹⁰的块错误概率。
- 对低码率外码（如RS(32,2,31)）进行功率译码，使第一阶段译码的错误概率从1.03×10⁻⁸降低至1.48×10⁻¹¹。
- 在最终阶段使用Reed-Muller码作为外码，实现了2.13×10⁻¹¹的块错误概率，显著降低了整体错误率。
- 该方法将译码中使用的最大有限域大小降低至𝔽₂⁵，相较于先前BCH方案中使用的𝔽₂⁸，实现了更高效的硬件实现。
- 整体方法相比文献[1]中的构造实现了50%的码长缩减，同时保持或提升了纠错性能。
更好的研究，从现在开始
从论文设计到论文写作，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。