线性 TRNG 校正器的精确偏差——谱方法
密码学与安全
2026-05-22 v2 信息论
math.IT
摘要
本文利用傅里叶分析，通过码重枚举器和输入偏差参数，为真随机数生成器（TRNG）中常用的线性校正器建立了近最优安全界。通过在最优 ℓ∞ 和 ℓ2 范数结果之间进行插值，我们首次在全变差距离下给出了近乎紧致的偏差刻画。我们的界将安全评估较先前已知的（过于保守的）估计提高了一个数量级。在约 20,000 个码上，我们检验了压缩效率、密码学安全性与硬件复杂度之间的基本权衡。在 10% 输入偏差下实现 80 比特安全性通常需要牺牲超过 50% 的码率，并导致硬件成本增加。这量化了硬件 TRNG 实现中随机性提取的固有成本。
引用
@article{arxiv.2509.26393,
title = {Exact Bias of Linear TRNG Correctors -- Spectral Approach},
author = {Maciej Skorski and Francisco-Javier Soto and Onur Günlü},
journal= {arXiv preprint arXiv:2509.26393},
year = {2026}
}