线性TRNG校正器的精确偏差分析——谱方法

摘要
通过傅里叶分析，本文建立了真随机数生成器（TRNG）中线性提取器的精确安全边界。我们首次通过码重枚举器和输入偏差参数，在最优范数结果之间进行插值，实现了接近最优的全变差安全表征。我们的边界将安全评估比先前近似方法提升了一个数量级。通过扫描约20,000组代码，我们揭示了压缩效率与密码安全性之间的基本权衡关系。例如，我们证明当校正10%输入偏差时，实现80比特安全性可能需要牺牲超过50%的码率。我们的边界增强了TRNG后处理方案的安全评估，并量化了硬件实现中随机性提取的固有成本。

主题分类
密码学与安全（cs.CR）；信息论（cs.IT）

引用信息
arXiv:2509.26393 [cs.CR]
DOI: https://doi.org/10.48550/arXiv.2509.26393

提交历史
2025年9月30日由Maciej Skorski提交

全文链接

• [PDF版本]
• [HTML实验版本]
• [TeX源代码]

研究工具
本文提供以下研究工具支持：

• 文献目录浏览器
• 关联论文网络
• 智能引文分析
• 代码与数据资源链接（CatalyzeX、Papers with Code等）
• 在线演示平台（Hugging Face Spaces、TXYZ.AI等）