⚡ electrical engineering

Real-Time TRNG Health Monitoring with Higher-Order Proportion Testing and Rotating Pattern Detection at 500 MHz on FPGA

本文提出了一种全流水线、500 MHz 基于 FPGA 的 TRNG 健康监测架构，该架构通过引入一种用于多比特依赖检测的新型高阶自适应比例测试（Higher-Order Adaptive Proportion Test）和一个资源高效的旋转模式检测器（Rotating Pattern Detector），共同构建了一个符合 NIST SP 800-90B 标准的综合三层防御系统，从而实现了实时流式处理。

原作者： Abbas Fadavi

发布于 2026-07-01

📖 1 分钟阅读☕ 轻松阅读

CC BY 4.0

原作者： Abbas Fadavi

原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

想象一下你正在经营一家高风险的赌场。你赌场里最重要的工具是一个生成真正随机数（就像掷骰子一样）的机器，用来决定谁是赢家。如果这台机器开始作弊、卡死或被黑客篡改，整个赌场都会陷入危机。

这篇论文介绍了一个专门为一种叫做 FPGA 的计算机芯片构建的超快速、24/7 全天候保安，专门守护那台机器。以下是它的工作原理，用简单的语言进行解释：

问题所在：机器会“生病”

即使是最优秀的随机数生成器，随着时间的推移也会变得“不健康”。

老化： 旧零件可能会开始表现异常。
环境： 热量或电压的变化可能会破坏随机性。
黑客攻击： 一个坏人可能会试图强迫机器输出一个可预测的模式（例如 01010101...），以便他们可以猜出下一个数字。

标准的安全性检查（称为 NIST 测试）就像是基础体检。它们寻找明显的问题，比如机器是否过于频繁地输出“1”或“0”。但它们会错过一些微妙的诡计，比如机器在 0 和 1 之间完美交替（这在基础检查中看起来是随机的，但实际上是可预测的）。

解决方案：三层安保团队

作者 Abbas Fadavi 构建了一个运行速度为 500 MHz 的新安全系统。为了让你有个直观的概念，这个系统每秒钟会检查 5 亿次 随机数。它不会为了检查而停止机器；它会像高速摄像机一样，监视每一个飞过的比特流。

该系统使用 8 种不同的测试，组织成三层防御体系：

第一层：“尖叫”检测器（即时故障）

测试内容： 重复计数测试 (RCT)。
类比： 想象一个盯着传送带的保安。如果连续出现了 21 个相同的箱子，保安会立即大喊“停！”。
捕捉目标： 如果机器完全损坏并一直输出同一个数字，这能在瞬间将其捕捉。

第二层：“统计侦探”（隐藏模式）

这是论文引入的两大核心创新之处。标准的保安只观察单个数字，而这个团队会观察数字组。

创新 1：高阶比例测试 (HO-APT)
- 类比： 标准保安会检查硬币投掷中“正面”或“反面”的数量是否过多。但如果硬币被动了手脚，总是呈现“正、反、正、反”的规律呢？标准保安看到 50% 的正面和 50% 的反面，就会说：“一切正常！”
- 解决方法： 这个新保安会观察配对（正-反）和三元组（正-反-正）。如果机器陷入循环，这个保安会发现这种重复的组合并吹响哨子，即使单个数字看起来很正常。
** 创新 2：旋转模式检测器**
- 类比： 想象一个只能盯着一种特定类型小偷（例如戴红帽子的贼）的监控摄像头。一个聪明的小偷只需换上蓝帽子就能顺利通过。
- 解决方法： 这个新摄像头是一个“旋转”扫描仪。它会快速循环检查所有可能的模式（对于 16 位模式而言，共有 65,536 种组合）。它会花极短的时间检查“红帽子”，然后是“蓝帽子”，接着是“绿帽子”，以此类推。
- 结果： 在大约 67 毫秒内，它就检查完了所有可能的模式。无论黑客试图注入多么奇怪的模式，这个扫描仪最终都能将其抓获。

第三层：“健康监测器”（偏差与相关性）

测试内容： 偏差估计器 (Bias Estimator) 和相关性估计器 (Correlation Estimator)。
类比： 这些测试就像是在检查硬币是否被加了砝码（存在偏差），或者前一次投掷的结果是否会影响下一次（存在相关性）。它们确保数字不会过度偏向“0”或“1”，并确保过去的结果不会预测未来。

结果：快速且高效

作者在 Xilinx FPGA 芯片上构建了这个系统。

速度： 它以 500 MHz 的速度运行（每秒检查 5 亿个比特）。
体积： 它非常小巧，占用极少的芯片资源（像是一个小型保安亭，而不是一整栋建筑）。
功耗： 它消耗的电量非常低（约 768 毫瓦）。

总结

这篇论文展示了一个比现有标准更聪明的“三层防御”系统。

它能瞬间捕捉即时崩溃。
它通过观察数字组而非单个数字，来捕捉隐藏的循环。
它通过旋转检查所有可能的模式，来捕捉狡猾的黑客。

作者声称，这是第一个能在如此高速（500 MHz）下同时完成所有这些任务，且无需中断数据流的系统，为需要真正随机性来保持安全的密码学系统提供了一道坚实的盾牌。

技术摘要：基于高阶比例测试与旋转模式检测的 FPGA 500 MHz 实时 TRNG 健康监测

问题陈述
真随机数生成器（TRNG）是密码学安全的基础，然而其统计质量极易受到环境因素（温度、电压）、组件老化以及对抗性干扰的影响。虽然 NIST SP 800-90B 标准强制要求特定的健康监测测试（重复计数测试和自适应比例测试），但现有解决方案往往无法解决复杂的统计缺陷，例如位间依赖关系（inter-bit dependencies）或重复性结构模式。此外，目前的硬件实现难以在不进行大量数据缓冲或产生显著资源开销的情况下，在高时钟频率（例如 500 MHz）下执行全面的实时流式监测。

方法论
本文提出了一种在 FPGA（Xilinx xcku060）上实现的完全流水线化、流式健康监测架构，运行频率为 500 MHz（时钟周期为 2 ns）。该系统实时处理 TRNG 输出位，所有八项测试在单个位流上并行运行。架构分为三个防御层：

即时故障检测层：
- 重复计数测试 (RCT)： 一个顺序计数器追踪连续重复的相同位。如果计数超过阈值（ $C_{RCT} = 21$ ），则立即宣布失效。这为应对灾难性的熵源故障提供了最快的响应。
统计分布层：
- 高阶自适应比例测试 (HO-APT)： 这是对标准 NIST APT 的一种新颖扩展。虽然标准 APT 分析滑动窗口（ $W=512$ $W = 512$ ）内的单比特分布，但 HO-APT 将其推广到 $k$ $k$ 位元组（ $k$ $k$ -bit tuples）。该实现包括：
  - APT-1： 标准 1 比特元组分析（符合 NIST 标准）。
  - APT-2： 2 比特元组分析（样本空间：00, 01, 10, 11）。
  - APT-3： 3 比特元组分析（样本空间：000 至 111）。
    这些测试能够检测出对单比特测试表现为均匀分布、但实际上存在结构性弱点的位间依赖关系（例如 010101 交替模式）。
- 偏差估计器 (Bias Estimator)： 计算滑动窗口内输出位的均值，以检测其是否偏离 0.5 的概率。
- 相关性估计器 (Correlation Estimator)： 统计连续位相同（ $b_i = b_{i+1}$ ）的出现次数，以检测一阶线性依赖关系。
结构模式层：
- 模式检测器 (Pattern Detector)： 一个使用移位寄存器的静态模块，用于将输入位与预定义的风险模式（如长时期的 0 或 1 连串、交替序列）进行比较。
- 旋转模式检测器 (Rotating Pattern Detector)： 一种新型的时分复用机制，通过扫描整个 $L$ 位模式空间（具体为 $L=16$ ，覆盖 $2^{16} = 65,536$ 种模式）来工作。它不是同时检查所有模式，而是在时间维度上轮转这些模式。通过每个模式 512 个样本的窗口，可在约 67 毫秒内实现对 16 位空间的完整覆盖。

主要贡献
本文确定了两个主要的技术贡献：

HO-APT 系列： 将自适应比例测试推广到多比特元组（APT-2 和 APT-3），从而能够检测到标准 NIST 测试无法察觉的非线性位间依赖关系。
旋转模式检测器： 一种资源高效的时分复用架构，能够在流式环境中实现对 16 位模式空间的完整覆盖，解决了静态模式检测器可能被非针对性异常模式绕过的局限性。

实现结果
该架构在 Xilinx xcku060 FPGA 上进行了综合与实现：

时序： 该设计在 500 MHz 下实现了时序收敛，最差负裕量 (WNS) 为 0.9 ns。关键路径位于旋转模式检测器内。
资源利用率： 该设计消耗的资源适中，总计 98 个查找表 (LUT) 和 340 个寄存器。HO-APT 模块和旋转模式检测器是逻辑资源的主要消耗者。
功耗： 经实现后分析，在 500 MHz 下的总功耗为 768 mW（动态功耗 141 mW，静态功耗 627 mW）。
延迟： 检测延迟因测试而异。RCT 和静态模式检测器提供的延迟最低（即时至 32 ns）。旋转模式检测器由于设计原因，具有最高的延迟（约 67 ms），这是以速度换取全面覆盖的结果。

意义与主张
作者声称这项工作提供了一个“NIST SP 800-90B 要求的严格超集”，通过三层防御策略涵盖了即时故障、统计分布异常和结构模式。其重要性在于能够在 500 MHz 下进行全面的实时监测且无需数据缓冲，这是现有的流式监测器所不具备的能力。

本文断言，所提出的架构增强了系统对以下情况的抵御能力：

导致逐渐偏差漂移的侧信道攻击。
引入可识别模式的周期性故障注入。
导致熵减的组件逐渐退化。

作者承认存在局限性，特别是旋转模式检测器约 67 毫秒的覆盖时间（对于某些实时应用可能过慢）以及使用了固定阈值而非自适应阈值。他们建议未来的工作可以包括通过并行化旋转模式检测器来缩短覆盖时间，或实现动态阈值调整。