Yingchun Lu
Skip Abstract Section
Abstract
Unpredictable true random numbers are required in security technology fields such as information encryption, key generation, mask generation for anti-side-channel analysis, algorithm initialization, and so on. At present, the true random number generator (TRNG) is not enough to provide fast random bits by low-speed bits generation. Therefore, it is necessary to design a faster TRNG. This work presents an ultra-compact TRNG with high throughput based on a novel extendable dual-ring oscillator (DRO). Owing to multiple bits output per cycle in DRO can be used to obtain the original random sequence, the proposed DRO achieves a maximum resource utilization to build a more efficient TRNG, compared with the conventional TRNG system based on ring oscillator (RO), which only has a single output and needs to build multiple groups of ring oscillators. TRNG based on the 2-bit DRO and its 8-bit derivative structure has been verified on Xilinx Artix-7 and Kintex-7 FPGA under the automatic layout and routing and has achieved a throughput of 550 Mbps and 1,100 Mbps, respectively. Moreover, in terms of throughput performance over operating frequency, hardware consumption, and entropy, the proposed scheme has obvious advantages. Finally, the generated sequences show good randomness in the test of NIST SP800-22 and Dieharder test suite and pass the entropy estimation test kit NIST SP800-90B and AIS-31.
- [1] . 2021. Parallel, true random number generator (P-TRNG): Using parallelism for fast true random number generation in hardware. In Proceedings of the 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC). 0987–0992.
DOI: Google Scholar
Cross Ref
- [2] . 2022. Efficient homomorphic encryption accelerator with integrated PRNG using low-cost FPGA. IEEE Access 10 (2022), 7753–7771.
DOI: Google ScholarCross Ref - [3] . 2021. DF-LNPU: A pipelined direct feedback alignment-based deep neural network learning processor for fast online learning. IEEE Journal of Solid-State Circuits 56, 5 (2021), 1630–1640.
DOI: Google ScholarCross Ref - [4] . 2018. PRNG assessment tests based on neural networks. In Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). 339–341.
DOI: Google ScholarCross Ref - [5] Jing-Yang Liu, Xing-Yu Zhou, Chun-Hui Zhang, Hua-Jian Ding, Yi-Peng Chen, Jian Li, and Qin Wang. 2021. Boosting the performance of reference-frame-independent measurement-device-independent quantum key distribution. Journal of Lightwave Technology 39, 17 (2021), 5486–5493.
DOI: Google ScholarCross Ref - [6] . 2020. Cryptography in the Presence of Physical Attacks: Design, Implementation and Analysis. Ph.D. dissertation, Dept. Eng. Sci., Dept. Elect. Eng., KU Leuven, Leuven, Belgium.Google Scholar
- [7] . 2018. A true random number generator based on the photon arrival time registered in a coincidence window between two single-photon counting modules. Chinese Journal of Physics 56, 1 (2018), 385–391.
DOI: Google ScholarCross Ref - [8] . 2018. A novel true random number generator based on QCA nanocomputing. Nano Communication Networks 17 (2018), 14–20.
DOI: Google ScholarCross Ref - [9] . 2022. Entropy sources based on silicon chips: True random number generator and physical unclonable function. Entropy 24, 11 (2022), 1566.
DOI: Google ScholarCross Ref - [10] . 2022. High-throughput FPGA-compatible TRNG architecture exploiting multistimuli metastable cells. IEEE Transactions on Circuits and Systems I: Regular Papers 69, 12 (2022), 4886–4897.
DOI: Google ScholarCross Ref - [11] Andrew Rukhin, Juan Soto, James Nechvatal, Miles Smid, Elaine Barker, Stefan Leigh, Mark Levenson, Mark Vangel, David Banks, N. Heckert, James Dray, San Vo, and Lawrence Bassham (NIST). 2010. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. Google ScholarCross Ref
- [12] . 2018. Recommendation for the Entropy Sources Used for Random Bit Generation. Technical Report. NIST, Gaithersburg, MD.Google ScholarCross Ref
- [13] . 2001. Security Requirements for Cryptographic Modules. Technical Report. NIST, Washington, DC.Google Scholar
- [14] . 2011. A proposal for: Functionality classes for random number generators. Retrieved May 22, 2019 from https://cosec.bit.uni-bonn.de/fileadmin/user_upload/teaching/15ss/15ss-taoc/01_AIS31_Functionality_classes_for_random_number_generators.pdfGoogle Scholar
- [15] . 2022. TROT: A three-edge ring oscillator based true random number generator with time-to-digital conversion. IEEE Transactions on Circuits and Systems I: Regular Papers 69, 6 (2022), 2435–2448.
DOI: Google ScholarCross Ref - [16] . 2020. FPGA-based true random number generation using programmable delays in oscillator-rings. IEEE Transactions on Circuits and Systems II: Express Briefs 67, 3 (2020), 570–574.
DOI: Google ScholarCross Ref - [17] Jianguo Cui, Maoxiang Yi, Di Cao, Liang Yao, Xinyu Wang, Huaguo Liang, Zhengfeng Huang, Haochen Qi, Tianming Ni, and Yingchun Lu. 2022. Design of true random number generator based on multi-stage feedback ring oscillator. IEEE Transactions on Circuits and Systems II: Express Briefs 69, 3 (2022), 1752–1756.
DOI: Google ScholarCross Ref - [18] . 2020. An analysis of DCM-based true random number generator. IEEE Transactions on Circuits and Systems II: Express Briefs 67, 6 (2020), 1109–1113.
DOI: Google ScholarCross Ref - [19] . 2017. An improved DCM-based tunable true random number generator for Xilinx FPGA. IEEE Transactions on Circuits and Systems II: Express Briefs 64, 4 (2017), 452–456.
DOI: Google ScholarCross Ref - [20] . 2023. A high-speed FPGA-based true random number generator using metastability with clock managers. IEEE Transactions on Circuits and Systems II: Express Briefs 70, 2 (2023), 756–760.
DOI: Google ScholarCross Ref - [21] . 2021. True random number generator based on Fibonacci-Galois ring oscillators for FPGA. Applied Sciences 11, 8 (2021), 3330.
DOI: Google ScholarCross Ref - [22] . 2019. Random number generators based on irregular sampling and Fibonacci–Galois ring oscillators. IEEE Transactions on Circuits and Systems II: Express Briefs 66, 10 (2019), 1718–1722.
DOI: Google ScholarCross Ref - [23] . 2020. The unpredictability analysis of Boolean chaos. IEEE Transactions on Circuits and Systems II: Express Briefs 67, 10 (2020), 1854–1858.
DOI: Google ScholarCross Ref - [24] . 2020. A high-performance and secure TRNG based on chaotic cellular automata topology. IEEE Transactions on Circuits and Systems I: Regular Papers 67, 12 (2020), 4970–4983.
DOI: Google ScholarCross Ref - [25] . 2007. A provably secure true random number generator with built-in tolerance to active attacks. IEEE Transactions on Computers 56, 1 (2007), 109–119.
DOI: Google ScholarCross Ref - [26] . 2016. High speed true random number generator based on FPGA. In Proceedings of the 2016 International Conference on Information Systems Engineering (ICISE). 18–21.
DOI: Google ScholarCross Ref - [27] . 2006. New methods for digital generation and postprocessing of random data. IEEE Transactions on Computers 55, 10 (2006), 1217–1229.
DOI: Google ScholarDigital Library
- [28] . 2020. A new method of true random number generation based on Galois ring oscillator with event sampling architecture in FPGA. In Proceedings of the 2020 IEEE International Instrumentation and Measurement Technology Conference (I2MTC). 1–6.
DOI: Google ScholarDigital Library - [29] . 2008. Boolean delay equations: A simple way of looking at complex systems. Physica D: Nonlinear Phenomena 237, 23 (2008), 2967–2986.
DOI: Google ScholarCross Ref - [30] . 2020. Probability Theory and Mathematical Statistics. Higher Education Press.Google Scholar
- [31] L. Bassham, A. Rukhin, J. Soto, J. Nechvatal, M. Smid, S. Leigh, M. Levenson, M. Vangel, N. Heckert, and D. Banks. 2010. A statistical test suite for random and pseudorandom number generators for cryptographic applications, special publication (NIST SP), National Institute of Standards and Technology, Gaithersburg, MD, [online]. https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=906762Google Scholar
- [32] Siwan Dong, Yarong Wang, Xin Xin, and Xingyuan Tong. 2021. A chaos-based true random number generator based on OTA sharing and non-flipped folded Bernoulli mapping for high-precision ADC calibration. Microelectronics Journal 116, 2021 (2021), 105259. Google ScholarDigital Library
- [33] Robert G. Brown, Dirk Eddelbuettel, and David Bauer. 2011. Dieharder: A Random Number Test Suite, published by Duke University Physics Department Durham, NC 27708-0305, 2011, [online], Robert G. Brown's General Tools Page (duke.edu).Google Scholar
- [34] . 2016. Users Guide to Running the Draft NIST SP 800-90B Entropy Estimation Suite. NIST, Gaithersburg, MD, USA, Technical Report. SP 800–90B, 2016.Google Scholar
- [35] . 2011. A proposal for: Functionality classes for random number generators, version 2.0. In Proceedings of the Bundesamt für Sicher-heit Informationstechnik. 1–133.Google Scholar
- [36] . 2017. A bias-bounded digital true random number generator architecture. IEEE Transactions on Circuits and Systems I: Regular Papers 64, 1 (2017), 133–144.
DOI: Google ScholarCross Ref - [37] . 2022. A new energy-efficient and high throughput two-phase multi-bit per cycle ring oscillator-based true random number generator. IEEE Transactions on Circuits and Systems I: Regular Papers 69, 1 (2022), 272–283.
DOI: Google ScholarCross Ref - [38] . 2016. A new TRNG based on coherent sampling with self-timed rings. IEEE Transactions on Industrial Informatics 12, 1 (2016), 91–100.
DOI: Google ScholarCross Ref - [39] . 2021. Design and analysis of configurable ring oscillators for true random number generation based on coherent sampling. ACM Transactions on Reconfigurable Technology and Systems 14, 2 (2021), 20 pages.
DOI: Google ScholarDigital Library - [40] . 2022. A PVT-tolerant oscillation-collapse-based true random number generator with an odd number of inverter stages. IEEE Transactions on Circuits and Systems II: Express Briefs 69, 10 (2022), 4058–4062.
DOI: Google ScholarCross Ref - [41] . 2016. Fault model of electromagnetic attacks targeting ring oscillator-based true random number generators. Journal of Cryptographic Engineering 6, 1 (2016), 61–74.
DOI: Google ScholarCross Ref - [42] , Vijendran, and . 2016. Reconfigurable side channel attack resistant true random number generator. In Proceedings of the 2016 International Conference on VLSI Systems, Architectures, Technology and Applications (VLSI-SATA). 1–6.
DOI: Google ScholarCross Ref - [43] . 2020. A new class of digital circuits for the design of entropy sources in programmable logic. IEEE Transactions on Circuits and Systems I: Regular Papers 67, 7 (2020), 2419–2430.
DOI: Google ScholarCross Ref - [44] Xinyu Wang, Huaguo Liang, Yanjie Wang, Liang Yao, Yang Guo, Maoxiang Yi, Zhengfeng Huang, Haochen Qi, and Yingchun Lu. 2021. High-throughput portable true random number generator based on jitter-latch structure. IEEE Transactions on Circuits and Systems I: Regular Papers 68, 2 (2021), 741–750.
DOI: Google ScholarCross Ref - [45] . 2023. A high-speed FPGA-based true random number generator using metastability with clock managers. IEEE Transactions on Circuits and Systems II: Express Briefs 70, 2 (2023), 756–760.
DOI: Google ScholarCross Ref - [46] . 2022. A novel ultra-compact FPGA-compatible TRNG architecture exploiting latched ring oscillators. IEEE Transactions on Circuits and Systems II: Express Briefs 69, 3 (2022), 1672–1676.
DOI: Google ScholarCross Ref - [47] . 2023. Birds of the same feather flock together: A dual-mode circuit candidate for strong PUF-TRNG functionalities. IEEE Transactions on Computers 72, 6 (2023), 1636–1651.
DOI: Google ScholarDigital Library - [48] . 2023. Jitter-based adaptive true random number generation circuits for FPGAs in the cloud. ACM Transactions on Reconfigurable Technology and Systems 16, 1, (2023), 20 pages.
DOI: Google ScholarDigital Library - [49] . 2018. ES-TRNG: A high-throughput, low-area true random number generator based on edge sampling. IACR Transactions on Cryptographic Hardware and Embedded Systems 2018, 3 (Aug. 2018), 267–292.
DOI: Google ScholarCross Ref
Index Terms
- High-efficiency TRNG Design Based on Multi-bit Dual-ring Oscillator
Recommendations
A High Throughput STR-based TRNG by Jitter Precise Quantization Superposing
With the rapid development of integrated circuits and the continuous progress of computing capability, higher demands have been placed on the security and speed of data encryption in security systems. As a basic hardware security primitive, the true ...
A Compact TRNG Design for FPGA Based on the Metastability of RO-driven Shift Registers
True random number generators (TRNGs), as an important component of security systems, have received a lot of attention for their related research. The previous researches have provided a large number of TRNG solutions, however, they still failed to reach ...
True Random Number Generator Based on Ring Oscillator PUFs
ICMSSP 2017: Proceedings of the 2017 2nd International Conference on Multimedia Systems and Signal ProcessingRandom number generator is an important building block for many cryptographic primitives and protocols. Random numbers are used to initialize key bits, nonces and initialization vectors and seed pseudo-random number generators. Physical Unclonable ...
Comments