True Random Number Generator Based on Flip-Flop Resolve Time Instability Boosted by Random Chaotic Source
The DOI matches its Crossref record; 39 of the 40 references it cites were found in a registry or an index.
Abstract
This paper introduces a new concept of a true random number generator (TRNG) based on two stages of randomness. The first stage is based on a novel chaotic circuit, which utilizes time as a continuous random variable in a feedback loop. The second stage is based on metastability; however, in contrast to known digital solutions, a flip-flop is stimulated by chaotic initial conditions. The advantage of chaotic behavior is the circuit's immunity to active injection side-channel attacks (e.g., a frequency attack). The circuit design parameters can also vary in a wide range, which makes the TRNG insensitive to process, voltage and temperature (PVT) conditions and tolerance. Moreover, the design is extremely simplified, and therefore, feasible to implement in simple and inexpensive reprogrammable devices (no digital clock manager, programmable delay line, or phase locked loop are required). The TRNG ensures a constant (synchronous) 1-Mb/s bit rate output without additional post-processing. The randomness tests prove a high quality of an output bit stream, which is relatively high when compared with other solutions based on similar hardware resources.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Thus, a TRNG combined chaotic circuit and metastability was proposed [74].Where chaotic behavior is resulted from switchable ring oscillators and metastability is resulted from a flip-flop.This method provided high quality random bits without additional post-processing.What's more, it is immune to active injection side-channel attacks.”
From True Random Number Generators Using Electrical Noise (2019) · cites this paper as [74]
Citations
Cites
An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations
Higham, D. J. (2001) · SIAM Review · doi:10.1137/s0036144500378302 · Cited by 3,154 · cited 2×
“adequate for solving SDDEs [19], the influence of N(t) can be also presented in a qualitative way [20] as follows.”
BackgroundOscillator phase noise: a tutorial
Lee, T. H., & Hajimiri, A. (2000) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.826814 · Cited by 916 · cited 2×
“adequate for solving SDDEs [19], the influence of N(t) can be also presented in a qualitative way [20] as follows.”
BackgroundChaos-based random number generators-part I: analysis [cryptography]
Stojanovski, T., & Kocarev, L. (2001) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.915385 · Cited by 371 · cited 3×
“domain behavior usually does not result from equations of the chaotic system [12].”
BackgroundInfluentialThe Frequency Injection Attack on Ring-Oscillator-Based True Random Number Generators
Markettos, A. T., & Moore, S. W. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04138-9_23 · Cited by 192
Pareschi, F., Rovatti, R., & Setti, G. (2012) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2012.2185227 · Cited by 189 · cited 3×
“The bit streams generated by the TRNG implementations were verified with both the NIST and Diehard test suites [36], [37].”
BackgroundMethodTrue Random Number Generator With a Metastability-Based Quality Control
Tokunaga, C., Blaauw, D., & Mudge, T. (2008) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2007.910965 · Cited by 172 · cited 1×
“The non-oscillatory bistables can utilize either a stable random state solution or a random resolve time of (9) [8], [18], [30].”
BackgroundNew High Entropy Element for FPGA Based True Random Number Generators
Varchola, M., & Drutarovský, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15031-9_24 · Cited by 160 · cited 7×
“This property is often utilized in various TRNGs [4], [8], [10], [18], [29]–[31].”
BackgroundInfluentialFPGA-Based True Random Number Generation Using Circuit Metastability with Adaptive Feedback Control
Majzoobi, M., Koushanfar, F., & Devadas, S. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-23951-9_2 · Cited by 155 · cited 11×
“5 and let δ[m] ∈ (0, 2τs) be the possible range of corresponding momentary intervals between rising slopes of SCROs (for example δ[4] in Fig.”
BackgroundInfluential16.3 A 23Mb/s 23pJ/b fully synthesized true-random-number generator in 28nm and 65nm CMOS
Yang, K., Fick, D., Henry, M. B., Lee, Y., Blaauw, D., & Sylvester, D. (2014) · 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC) · doi:10.1109/isscc.2014.6757434 · Cited by 155
True Random Number Generator with a Metastability-Based Quality Control
Tokunaga, C., Blaauw, D., & Mudge, T. (2007) · 2007 IEEE International Solid-State Circuits Conference. Digest of Technical Papers · doi:10.1109/isscc.2007.373465 · Cited by 139
FPGA Implementation of Metastability-Based True Random Number Generator
HATA, H., & ICHIKAWA, S. (2012) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e95.d.426 · Cited by 115 · cited 7×
“Whereas the highest impact of switching in the CW can be observed in the first case (between δ[8] and δ[9] in Fig.”
BackgroundInfluentialAn Improved DCM-Based Tunable True Random Number Generator for Xilinx FPGA
Johnson, A. P., Chakraborty, R. S., & Debdeep, M. (2016) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2016.2566262 · Cited by 108
A feedback strategy to improve the entropy of a chaos-based random bit generator
Addabbo, T., Alioto, M., Fort, A., Rocchi, S., & Vignoli, V. (2006) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2005.856670 · Cited by 96 · cited 1×
“, Monte Carlo methods) [1].”
Dual-Metastability Time-Competitive True Random Number Generator
Wieczorek, P. Z., & Golofit, K. (2014) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2013.2265952 · Cited by 87 · cited 6×
“interval (δ̃) between active slopes passed to data (D) and clock inputs [9].”
BackgroundSelf-citationKim, E., Lee, M., & Kim, J.-J. (2017) · 2017 IEEE International Solid-State Circuits Conference (ISSCC) · doi:10.1109/isscc.2017.7870302 · Cited by 79
Drutarovsky, M., & Galajda, P. (2007) · 2007 17th International Conference Radioelektronika · doi:10.1109/radioelek.2007.371423 · Cited by 77 · cited 1×
“There is another group of solutions that can overcome these issues, namely chaotic circuits – their chaotic maps can be designed to be insensitive to tolerances of components and various disturbances [11]–[13].”
BackgroundHighly efficient entropy extraction for true random number generators on FPGAs
Rožić, V., Yang, B., Dehaene, W., & Verbauwhede, I. M. R. (2015) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/2744769.2744852 · Cited by 68
Enhancing security of ring oscillator-based trng implemented in FPGA
Fischer, V., Bernard, F., Bochard, N., & Varchola, M. (2008) · International Conference on Field Programmable Logic and Applications (FPL) · doi:10.1109/fpl.2008.4629939 · Cited by 66 · cited 1×
“The RO phase randomness was utilized in many TRNG solutions [21]–[24] The random ̃ φ due to its time-dependent mean value and standard deviation makes a foundation for a nondeterministic chaotic behavior of a SCRO.”
MethodA New TRNG Based on Coherent Sampling With Self-Timed Rings
Martín, H., Lopez, P. P., Tapiador, J., & Millán, E. S. (2015) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2015.2502183 · Cited by 66
Truly Random Number Generator Based on a Ring Oscillator Utilizing Last Passage Time
Robson, S., Leung, B., & Gong, G. (2014) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2014.2362715 · Cited by 63 · cited 2×
“The harvesting of random numbers from physical processes most commonly involves: amplification of noise processes [6], coherence detection of free running oscillators [7], metastability, i.”
BackgroundOptimization of CMOS arbiter and synchronizer circuits with submicrometer MOSFETs
Sakurai, T. (1988) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.340 · Cited by 62 · cited 2×
“The randomness of solution to (9) depends on the difference Z = |ui1(δ)−ui2(δ)|, either with τ negligible or not [18], [32], [33].”
BackgroundAnalysis of oscillatory metastable operation of an RS flip-flop
Kacprzak, T. (1988) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.287 · Cited by 53 · cited 3×
“1), an oscillatory response in metastable range of flip-flop’s operation is possible [32].”
BackgroundAn FPGA Implementation of the Resolve Time-Based True Random Number Generator With Quality Control
Wieczorek, P. Z. (2014) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2014.2338615 · Cited by 44
Self-citationSwitched-capacitor broadband noise generator for CMOS VLSI
Rodriguez-Vazquez, A., Delgado‐Restituto, M., Espejo, S., & Huertas, J. L. (1991) · Electronics Letters · doi:10.1049/el:19911188 · Cited by 43 · cited 1×
“There are also many analog-based PLMCCs; however, these in turn require sophisticated analog solutions [28].”
BackgroundA Framework for Investigating the Performance of Chaotic-Map Truly Random Number Generators
Beirami, A., & Nejati, H. (2013) · IEEE Transactions on Circuits and Systems II: Express Briefs · doi:10.1109/tcsii.2013.2258274 · Cited by 36 · cited 4×
“, x[n+1] = kx[n] mod 1, and for k = 2 is called a Bernoulli map [11].”
BackgroundInfluentialZigzag map: a variability-aware discrete-time chaotic-map truly random number generator
Beirami, A., Nejati, H., & Ali, W. H. (2012) · Electronics Letters · doi:10.1049/el.2012.2762 · Cited by 31 · cited 1×
“The non-deterministic chaotic circuits (hence deterministic are useless as TRNGs) can result in high quality randomness, but they require either full custom implementations or discrete implementations of analogue circuits [14].”
BackgroundLightweight TRNG Based on Multiphase Timing of Bistables
Wieczorek, P. Z. (2016) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2016.2555248 · Cited by 27 · cited 8×
“odic responses in the time-domain [18].”
BackgroundSelf-citation(2014) · Informatica · Cited by 26
Highly Efficient True Random Number Generator in FPGA Devices Using Phase-Locked Loops
Deak, N., Györfi, T., Marton, K., Văcariu, L., & Cret, O. A. (2015) · International Conference on Control Systems and Computer Science · doi:10.1109/cscs.2015.19 · Cited by 25 · cited 1×
“This property is often utilized in various TRNGs [4], [8], [10], [18], [29]–[31].”
BackgroundFPGA Design of an Open-Loop True Random Number Generator
Lozac'H, F., Ben-Romdhane, M., Graba, T., & Danger, J. (2013) · Euromicro Conference on Digital System Design (DSD) · doi:10.1109/dsd.2013.73 · Cited by 25 · cited 2×
“Moreover, the range of δ that causes the random metastable operation can vary with the temperature, power supply, environmental conditions or routing strategy [18], [29].”
BackgroundLi, D., Lu, Z., Zou, X., & Liu, Z. (2015) · Sensors · doi:10.3390/s151026251 · Cited by 22 · cited 1×
“ters, which are available in reconfigurable devices [2], [3].”
BackgroundReconfigurable side channel attack resistant true random number generator
Bahadur, V., Selvakumar, D., Vijendran, & Sobha, P. M. (2016) · IEEE International Conference on VLSI Systems, Architecture, Technology and Applications (VLSI SATA) · doi:10.1109/vlsi-sata.2016.7593048 · Cited by 18
Uniform-Distributed Noise Generator Based on a Chaotic Circuit
Addabbo, T., Alioto, M., Fort, A., ROCCHI, S., & Vignoli, V. (2006) · Conference proceedings - IEEE Instrumentation/Measurement Technology Conference · doi:10.1109/imtc.2006.328420 · Cited by 17
Randomness of a combined TRNG based on the ring oscillator sampling method
Jessa, M., & Jaworski, M. (2010) · ICSES 2010 International Conference on Signals and Electronic Circuits · Cited by 15
Simulation of Piecewise-Linear One-Dimensional Chaotic Maps by Verilog-A
de la Vega, J. L. V. S., & Tlelo‐Cuautle, E. (2015) · IETE Technical Review · doi:10.1080/02564602.2015.1018349 · Cited by 13 · cited 1×
“The implementation of PLMCC is simple in digital programmable devices; however, they usually require basic arithmetic blocks [27].”
MethodMetastability occurrence based physical unclonable functions for FPGAs
Wieczorek, P. Z., & Gołofit, K. (2014) · Electronics Letters · doi:10.1049/el.2014.0143 · Cited by 9 · cited 1×
“ters, which are available in reconfigurable devices [2], [3].”
BackgroundSelf-citationCoupled Inverter Ring I/Q Oscillator for Low Power Frequency Synthesis
Xu, J., Verma, S., & Lee, T. C. M. (2006) · Symposium on VLSI Circuits · doi:10.1109/vlsic.2006.1705365 · Cited by 8 · cited 1×
“1) that meet the Barkhausen criteria [16].”
Nonlinear analysis of ring oscillator circuits
Ge, X., Arcak, M., & Salama, K. N. (2010) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2010.5531471 · Cited by 6 · cited 1×
“The f (·) function can be approximated with a hyperbolic tangent [17].”
BackgroundKyaw, T. N. N., & Tsuneda, A. (2016) · International Conference on Information and Communication Technology Convergence (ICTC) · doi:10.1109/ictc.2016.7763565 · Cited by 3 · cited 1×
“The chaotic process itself produces time series, which seem to be unpredictable to the observer, due to the sophisticated dynamic behavior in the limited observation time [25].”
Background
Research works printed but not linked: 3
- markettos, 2009, The frequency injection attack on ring-oscillator-based TRNGs, Proc CHES, 317
- jun, 1999, The Intel Random Number Generator
- yang, 2014, A 23 Mb/s 23 pJ/b fully synthesized true-random-number generator in 28 nm and 65 nm CMOS, IEEE Int Solid-State Circuits Conf Dig Tech Papers (ISSCC), 280
Cited by
Two-Dimensional Parametric Polynomial Chaotic System
Hua, Z., Chen, Y., Bao, H., & Zhou, Y. (2021) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2021.3096967 · Cited by 132
“dorandom number generators (PNGs) [11], [12] because the synchronization of a chaotic system is suitable for carrying secret data [13], [14], and the chaotic systems and PNGs have similar properties in terms of the unpredictability and initial condition sensitivity [6], [15].”
BackgroundSine-Transform-Based Memristive Hyperchaotic Model With Hardware Implementation
Bao, H., Li, H., Hua, Z., Xu, Q., & Bao, B. (2023) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3157296 · Cited by 115
Xu, Q., Huang, L., Wang, N., Bao, H., Wu, H., & Chen, M. (2023) · Nonlinear Dynamics · doi:10.1007/s11071-023-08905-w · Cited by 115
“In these applications, randomness of pseudorandom number generated by chaotic signal controlled pseudorandom number generator (PRNG) is a core issue, since chaos degradation can induce failed functions of PRNG [14, 15].”
BackgroundTrue Random Number Generators Using Electrical Noise
Gong, L., Zhang, J., Liu, H., Sang, L., & Wang, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2939027 · Cited by 77
“Thus, a TRNG combined chaotic circuit and metastability was proposed [74].”
BackgroundMethodBao, H., Ding, R., Chen, B., Xu, Q., & Bao, B. (2023) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2023.113228 · Cited by 64
Metadata
- Authors
- Wieczorek, P. Z., & Golofit, K.
- Affiliations
- Warsaw University of Technology (PL)
- Venue
- IEEE Transactions on Circuits and Systems I: Regular Papers
- Published
- 2018-04
- Volume
- 65
- Issue
- 4
- Pages
- 1279-1292
- ISSN
- 1549-8328 (ISSN-L)
- 1558-0806
- OpenAlex
- W2760735112
- Cited by
- 53
- References
- 40
- Citations by year
- 2026: 2 · 2025: 4 · 2024: 6 · 2023: 8 · 2022: 8 · 2021: 8 · 2020: 7 · 2019: 7 · 2018: 3
- FWCI
- 5.39
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Circuits and Systems I Regular Papers (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advancements in PLL and VCO Technologies
- Keywords
- true random number generator, chaotic circuits, side-channel attack resistance, hardware randomness
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.