面向鲁棒真随机数生成:解决双熵源设计中的漏洞

IF 1.4 4区 工程技术 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
R. Sivaraman, H. Naresh Kumar, D. Muralidharan, R. Muthaiah, V. S. Shankar Sriram
{"title":"面向鲁棒真随机数生成:解决双熵源设计中的漏洞","authors":"R. Sivaraman,&nbsp;H. Naresh Kumar,&nbsp;D. Muralidharan,&nbsp;R. Muthaiah,&nbsp;V. S. Shankar Sriram","doi":"10.1007/s10470-025-02488-9","DOIUrl":null,"url":null,"abstract":"<div><p>Recently, Chen et al. introduced a dynamic dual entropy source-assisted True Random Number Generator (TRNG) implemented on a Field Programmable Gate Array (FPGA). They asserted that their design achieved superior true randomness and higher throughput. This paper comprehensively analyses Chen et al.‘s TRNG [1], identifying potential vulnerabilities. Chen et al. employed a Multiplexer Ring Oscillator (MRO) as the entropy source for generating true random numbers. This MRO leverages dual entropy sources—metastability and clock jitter—to create true randomness. By exploiting the weaknesses inherent in the MRO, we critically examine the results and validation of Chen et al.‘s TRNG. Despite the TRNG’s minimal hardware footprint on the AMD-Xilinx Artix-7 FPGA—utilizing only 10 number of LUTs, 2 number of DFFs, and 1 unit of MUX—and its impressive bit generation rate of 300 Mbps, it fails to produce adequate randomness. This inadequacy is evident when evaluated against standard metrics such as Shannon Entropy, Autocorrelation, and NIST SP 800 − 22. To address these deficiencies, we propose enhancing Chen et al.‘s TRNG, aimed at improving randomness without altering the entropy source, through lightweight post-processing. This approach yielded an 85.71% improvement in randomness after four rounds of post-processing. However, this enhancement significantly reduces throughput by a factor of ½. In conclusion, while the TRNG by Chen et al. demonstrates promising features, it necessitates a robust entropy source with a multi-ring structure rather than the dual-ring MRO for optimal performance.</p></div>","PeriodicalId":7827,"journal":{"name":"Analog Integrated Circuits and Signal Processing","volume":"125 1","pages":""},"PeriodicalIF":1.4000,"publicationDate":"2025-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Towards robust true random number generation: addressing vulnerabilities in dual entropy source design\",\"authors\":\"R. Sivaraman,&nbsp;H. Naresh Kumar,&nbsp;D. Muralidharan,&nbsp;R. Muthaiah,&nbsp;V. S. Shankar Sriram\",\"doi\":\"10.1007/s10470-025-02488-9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Recently, Chen et al. introduced a dynamic dual entropy source-assisted True Random Number Generator (TRNG) implemented on a Field Programmable Gate Array (FPGA). They asserted that their design achieved superior true randomness and higher throughput. This paper comprehensively analyses Chen et al.‘s TRNG [1], identifying potential vulnerabilities. Chen et al. employed a Multiplexer Ring Oscillator (MRO) as the entropy source for generating true random numbers. This MRO leverages dual entropy sources—metastability and clock jitter—to create true randomness. By exploiting the weaknesses inherent in the MRO, we critically examine the results and validation of Chen et al.‘s TRNG. Despite the TRNG’s minimal hardware footprint on the AMD-Xilinx Artix-7 FPGA—utilizing only 10 number of LUTs, 2 number of DFFs, and 1 unit of MUX—and its impressive bit generation rate of 300 Mbps, it fails to produce adequate randomness. This inadequacy is evident when evaluated against standard metrics such as Shannon Entropy, Autocorrelation, and NIST SP 800 − 22. To address these deficiencies, we propose enhancing Chen et al.‘s TRNG, aimed at improving randomness without altering the entropy source, through lightweight post-processing. This approach yielded an 85.71% improvement in randomness after four rounds of post-processing. However, this enhancement significantly reduces throughput by a factor of ½. In conclusion, while the TRNG by Chen et al. demonstrates promising features, it necessitates a robust entropy source with a multi-ring structure rather than the dual-ring MRO for optimal performance.</p></div>\",\"PeriodicalId\":7827,\"journal\":{\"name\":\"Analog Integrated Circuits and Signal Processing\",\"volume\":\"125 1\",\"pages\":\"\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2025-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Analog Integrated Circuits and Signal Processing\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10470-025-02488-9\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Analog Integrated Circuits and Signal Processing","FirstCategoryId":"5","ListUrlMain":"https://link.springer.com/article/10.1007/s10470-025-02488-9","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

最近,Chen等人介绍了一种在现场可编程门阵列(FPGA)上实现的动态双熵源辅助真随机数生成器(TRNG)。他们声称,他们的设计实现了更好的真正随机性和更高的吞吐量。本文综合分析了Chen等人的TRNG[1],发现了潜在的漏洞。Chen等人采用多路环形振荡器(Multiplexer Ring Oscillator, MRO)作为产生真随机数的熵源。这种MRO利用双熵源——亚稳态和时钟抖动——来创建真正的随机性。通过利用MRO固有的弱点,我们批判性地检查了Chen等人的TRNG的结果和验证。尽管TRNG在amd xilinx Artix-7 fpga上的硬件占用很小,仅使用10个lut, 2个dff和1个mux单元,并且其令人印象深刻的300 Mbps的位生成速率,但它无法产生足够的随机性。当对香农熵、自相关和NIST SP 800−22等标准指标进行评估时,这种不足是显而易见的。为了解决这些不足,我们建议通过轻量级后处理增强Chen等人的TRNG,旨在在不改变熵源的情况下改善随机性。经过四轮后处理后,该方法的随机性提高了85.71%。然而,这种增强将吞吐量显著降低了1 / 2。综上所述,尽管Chen等人的TRNG表现出了很好的特征,但为了获得最佳性能,它需要一个具有多环结构的鲁棒熵源,而不是双环MRO。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Towards robust true random number generation: addressing vulnerabilities in dual entropy source design

Towards robust true random number generation: addressing vulnerabilities in dual entropy source design

Towards robust true random number generation: addressing vulnerabilities in dual entropy source design

Recently, Chen et al. introduced a dynamic dual entropy source-assisted True Random Number Generator (TRNG) implemented on a Field Programmable Gate Array (FPGA). They asserted that their design achieved superior true randomness and higher throughput. This paper comprehensively analyses Chen et al.‘s TRNG [1], identifying potential vulnerabilities. Chen et al. employed a Multiplexer Ring Oscillator (MRO) as the entropy source for generating true random numbers. This MRO leverages dual entropy sources—metastability and clock jitter—to create true randomness. By exploiting the weaknesses inherent in the MRO, we critically examine the results and validation of Chen et al.‘s TRNG. Despite the TRNG’s minimal hardware footprint on the AMD-Xilinx Artix-7 FPGA—utilizing only 10 number of LUTs, 2 number of DFFs, and 1 unit of MUX—and its impressive bit generation rate of 300 Mbps, it fails to produce adequate randomness. This inadequacy is evident when evaluated against standard metrics such as Shannon Entropy, Autocorrelation, and NIST SP 800 − 22. To address these deficiencies, we propose enhancing Chen et al.‘s TRNG, aimed at improving randomness without altering the entropy source, through lightweight post-processing. This approach yielded an 85.71% improvement in randomness after four rounds of post-processing. However, this enhancement significantly reduces throughput by a factor of ½. In conclusion, while the TRNG by Chen et al. demonstrates promising features, it necessitates a robust entropy source with a multi-ring structure rather than the dual-ring MRO for optimal performance.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Analog Integrated Circuits and Signal Processing
Analog Integrated Circuits and Signal Processing 工程技术-工程:电子与电气
CiteScore
0.30
自引率
7.10%
发文量
141
审稿时长
7.3 months
期刊介绍: Analog Integrated Circuits and Signal Processing is an archival peer reviewed journal dedicated to the design and application of analog, radio frequency (RF), and mixed signal integrated circuits (ICs) as well as signal processing circuits and systems. It features both new research results and tutorial views and reflects the large volume of cutting-edge research activity in the worldwide field today. A partial list of topics includes analog and mixed signal interface circuits and systems; analog and RFIC design; data converters; active-RC, switched-capacitor, and continuous-time integrated filters; mixed analog/digital VLSI systems; wireless radio transceivers; clock and data recovery circuits; and high speed optoelectronic circuits and systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信