密码学学生：Windows10无外部库C/C++实现物理熵TRNG架构问询

1. Windows 10笔记本上适合学术TRNG实现的熵源 #

按NIST SP 800-90B/AIS 20/31的合规性和学术实现价值，分两类推荐：

• 硬件级合规熵源：RDSEED/RDRAND，Intel/AMD内置的硬件TRNG，直接符合标准要求，可作为项目的基准对比方案。
• 软件可采样的物理熵源（适合自主实现）：
  • CPU缓存/内存访问时序噪声：通过反复访问不同缓存行测量延迟差，熵来自硬件物理抖动，符合非确定性熵源定义。
  • 线程调度延迟：多线程环境下测量线程抢占CPU的时间差，Windows调度的随机性提供稳定熵源。
  • 高分辨率计时器差异：结合RDTSC（CPU周期计数）和QueryPerformanceCounter（系统时钟）的计数偏差，捕捉硬件时序抖动。
• 不推荐：磁盘/I/O时序（Windows I/O调度优化导致熵值不稳定）、单纯RDTSC（本身是确定性计数，需结合变量差异才能用）。

2. 项目模块化拆分方案 #

采用职责单一的模块化设计，各模块独立可替换：

• 熵源模块：抽象EntropySource接口，每个具体熵源（缓存时序、线程延迟等）实现get_raw_entropy()方法，返回原始采样字节流。
• 原始采样器模块：控制采样频率、批量采集原始熵，处理系统干扰（如采样时锁定进程优先级避免抢占），输出原始比特流。
• 数字噪声处理模块：预处理原始采样，包括Von Neumann去偏（修正单比特偏置）、周期性噪声滤波，提升原始熵质量。
• 在线健康测试模块：嵌入采样流程，实时监测熵源状态，触发异常阈值时停止采样并告警。
• 后处理/调节模块：接收预处理熵流，通过密码学算法转换为高熵均匀比特流。
• 离线统计验证模块：收集2-3百万比特输出，运行NIST SP 800-22、Diehard等测试套件，验证随机性。

3. 无外部库时的推荐后处理方法 #

优先选择实现简单、符合标准的方案：

• Von Neumann修正法：将连续两比特分组，00/11丢弃，01输出0，10输出1，消除单比特偏置，代码量极小。
• 手动实现SHA-256哈希：哈希函数的扩散性可保证输出均匀性，符合NIST SP 800-90C要求，SHA-256有清晰的标准化步骤，易手动实现。
• 简化CBC-MAC构造：用初始向量（IV），将原始熵块依次与前一个输出异或后做自定义S盒置换，适合资源受限场景，需保证置换的安全性。

4. 契合标准的最小在线健康测试 #

符合NIST SP 800-90B的核心测试： #

• 频率测试：实时统计窗口内0/1比特比例，偏离50%±5%时告警，检测熵源偏置突变。
• 单比特重复测试：监测连续相同比特次数，超过10次则告警，检测熵源卡死或周期性。
• 实时最小熵估计：对原始采样做实时最小熵计算，低于预设阈值时停止采样。

额外符合AIS 20/31的测试： #

• 故障范围检测：监测采样值是否超出预期范围（如缓存延迟突然固定为某值），检测硬件/系统异常。

5. 手动实现SHA-256/SHA-3用于调节的合理性 #

完全合理，尤其适合学术项目：

• SHA-256标准化程度高，伪代码和参考实现公开，手动实现难度适中，能深入理解哈希函数原理。
• SHA-3（Keccak）结构模块化，置换操作易拆分实现，对侧信道攻击抗性更好，适合作为后处理模块。
• 注意：实现后需用官方测试向量验证正确性，避免比特顺序、常量定义等逻辑错误。

6. C/C++开源实例与学术参考 #

开源实例： #

• libtrng：C++ TRNG库，包含多种熵源和后处理模块，可参考其模块化架构。
• Windows CNG源码（部分公开）：展示了符合NIST标准的TRNG流程，可参考健康测试和后处理逻辑。
• 高校课程项目：MIT、CMU等高校密码学课程中，有基于CPU时序抖动的TRNG实现，可参考采样和预处理代码。

学术参考： #

• NIST SP 800-90B/C官方文档：详细描述熵源评估、健康测试和后处理要求。
• 《Cryptographic Engineering》（Schneier等著）：有章节讲解TRNG设计与软件熵源采样方法。
• 核心论文：《A High-Throughput Software Random Number Generator》（基于CPU缓存时序）、《Entropy Sources for Secure Random Number Generation in Software》（熵源选择与评估）。

内容的提问来源于stack exchange，提问作者user32511689