True Random Number Generators (TRNGs) based on ring oscillators require rigorous statistical validation to ensure cryptographic quality. While the Mauduit-Sárközy $k$-th order correlation measure $C_k$ provides theoretical bounds on pseudorandomness, and Maurer's Universal Statistical Test offers empirical entropy assessment, no prior work has correlated these metrics. This paper presents the first joint validation framework linking Maurer's Z-score to off-peak 2nd-order correlation $C_2$. We also derive the mathematical relationship between the previous two measures and high-order Markov chain transition probabilities in counter-based TRNGs over oscillator sampling architectures. Our results are validated computationally using OpenTRNG implementations, and demonstrate that practical implementations achieve Schmidt's improved bound. The initial results suggest a strong positive correlation between Maurer Z-score and $C_2$. Therefore, the results suggest a unified metric for TRNG quality-assessment can be achieve as a combination of these metrics, simplifying the study of new designs.


翻译:基于环形振荡器的真随机数生成器需要严格的统计验证以确保其密码学质量。虽然Mauduit-Sárközy $k$阶相关性度量$C_k$为伪随机性提供了理论界,且Maurer通用统计检验提供了经验熵评估,但先前工作尚未将这些指标关联起来。本文提出了首个将Maurer Z分数与非峰值二阶相关性$C_2$相联系的联合验证框架。我们还推导了上述两个度量与基于计数器的真随机数生成器在振荡器采样架构下的高阶马尔可夫链转移概率之间的数学关系。我们的结果通过OpenTRNG实现进行了计算验证,并证明实际实现达到了Schmidt改进界。初步结果表明Maurer Z分数与$C_2$之间存在强正相关性。因此,这些结果表明可将这些度量组合形成统一的真随机数生成器质量评估指标,从而简化新设计的研究。

0
下载
关闭预览

相关内容

专知会员服务
149+阅读 · 2021年8月12日
专知会员服务
121+阅读 · 2021年7月24日
不用数学讲清马尔可夫链蒙特卡洛方法?
算法与数学之美
16+阅读 · 2018年8月8日
简明条件随机场CRF介绍 | 附带纯Keras实现
PaperWeekly
23+阅读 · 2018年5月22日
概率图模型体系:HMM、MEMM、CRF
机器学习研究会
30+阅读 · 2018年2月10日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
印度精确打击与指挥架构的断层
专知会员服务
4+阅读 · 7月20日
美空军AI完成F-16战斗机自主空战历史性试飞
专知会员服务
6+阅读 · 7月20日
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
10+阅读 · 7月19日
相关VIP内容
专知会员服务
149+阅读 · 2021年8月12日
专知会员服务
121+阅读 · 2021年7月24日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员