Maximizing randomness in ring oscillators for security applications
The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
Existing works on generating random bits by ring oscillators (ROs) mostly do not have detailed analysis on phase noise and jitter which are the entropy source of a random number generator. This paper analyzes the suitability of existing ROs for random number generation and possible improvements in order to increase the randomness of a RO. Randomness equations are derived, to understand efficiency of these derivations, hand calculation and simulation results are compared. For this purpose, two cases are studied: Inverter-based Ring Oscillators (IbRO) and Differential Ring Oscillators (DROs). 0.35μm standard CMOS process has been used with a supply voltage of 3.3V for designs and analysis. For both ROs, randomness increases with decreasing energy. It is also observed that randomness of DRO does not have dependence on VDDas strong as in IbRO. Furthermore, for a given oscillation frequency, DRO exhibits 48 times more randomness than inverter-based one. Therefore, for random number applications, DRO is more suitable in terms of randomness that they produce.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Low-jitter process-independent DLL and PLL based on self-biased techniques
Maneatis, J. G. (1996) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.1996.542317 · Cited by 792
Phase Noise and Jitter in CMOS Ring Oscillators
Abidi, A. A. (2006) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2006.876206 · Cited by 740 · cited 3×
“The first noise source is due to the load transistors which is continuously coupled into the load capacitors.”
BackgroundInfluentialA Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks
Sunar, B., Martin, W. J., & Stinson, D. R. (2007) · IEEE Transactions on Computers · doi:10.1109/tc.2007.250627 · Cited by 673
Bucci, M., Germani, L., Luzzi, R., Trifiletti, A., & Varanonuovo, M. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1190581 · Cited by 403
A Provably Secure True Random Number Generator with Built-In Tolerance to Active AttacksPreprint
Sunar, B., Martin, W. J., & Stinson, D. R. (2007) · doi:10.1109/tc.2007.4 · Cited by 398 · cited 2×
“Despite uncertainty on quality and amount of the entropy source of this method, it is widely used in generation of random bits in combination with other methods [1]–[3] or with purely digital blocks [4]–[6].”
BackgroundMethodHigh-Speed True Random Number Generation with Logic Gates Only
Dichtl, M., & Golić, J. D. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74735-2_4 · Cited by 182
Fast Digital TRNG Based on Metastable Ring Oscillator
Vasyltsov, I., Hambardzumyan, E., Kim, Y.-S., & Karpinskyy, B. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-85053-3_11 · Cited by 148 · cited 1×
“Despite uncertainty on quality and amount of the entropy source of this method, it is widely used in generation of random bits in combination with other methods [1]–[3] or with purely digital blocks [4]–[6].”
MethodA Design of Reliable True Random Number Generator for Cryptographic Applications
Bagini, V., & Bucci, M. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48059-5_18 · Cited by 101 · cited 1×
“Despite uncertainty on quality and amount of the entropy source of this method, it is widely used in generation of random bits in combination with other methods [1]–[3] or with purely digital blocks [4]–[6].”
MethodAn Offset-Compensated Oscillator-Based Random Bit Source for Security Applications
Bock, H., Bucci, M., & Luzzi, R. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-28632-5_20 · Cited by 37 · cited 1×
“Despite uncertainty on quality and amount of the entropy source of this method, it is widely used in generation of random bits in combination with other methods [1]–[3] or with purely digital blocks [4]–[6].”
MethodPhase noise in inverter-based & amp; differential CMOS ring oscillators
Abidi, A. A., & Samadian, S. (2006) · Custom Integrated Circuits Conference · doi:10.1109/cicc.2005.1568705 · Cited by 22 · cited 1×
“If flicker noise dominates, it slowly modulates the delay in each stage over many cycles of oscillation [10].”
Background
Research works printed but not linked: 1
- rabaey, 2003, Digital Integrated Circuits - A Design Perspective
Cited by
True 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
“Ülkühan Güler and Günhan Dündar realized the first integrated circuit implementation using Sunar’s method and generated high-quality random bits using the simple Von Neuman corrector instead of Sunar’s post-processor [52], [53].”
MethodModeling CMOS Ring Oscillator Performance<newline/> as a Randomness Source
Guler, U., & Dundar, G. (2014) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2013.2283993 · Cited by 25
“A sample study is performed in [13] which examines the suitability of present ring oscillators.”
BackgroundMethodInfluentialLuo, Y., Zhang, J., Hao, J., & Zhao, X. (2023) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2023.3288036 · Cited by 16
Hashim, N. A. N., Loong, J. T. H., Ghazali, A., & Hamid, F. A. (2019) · Indonesian Journal of Electrical Engineering and Computer Science · doi:10.11591/ijeecs.v14.i1.pp201-209 · Cited by 12
Guler, U., Pusane, A. E., & Dundar, G. (2014) · 2014 International Conference on Information Science, Electronics and Electrical Engineering · doi:10.1109/infoseee.2014.6947786 · Cited by 9
“In order to maximize the jitter amount in ROs, a study was proposed in [15].”
Implementing memristor in ring oscillators based Random Number Generator
Hashim, N. A. N., Loong, J. T. H., Hamid, M. S. A., & Hamid, F. A. (2016) · IEEE Student Conference on Research and Development (SCOReD) · doi:10.1109/scored.2016.7810039 · Cited by 8
“Comparison of Randomness Values for ros compared to memristor based ro (taken from [2])”
BackgroundMethodInfluentialGüler, Ü., & Dündar, G. (2012) · International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design · doi:10.1109/smacd.2012.6339388 · Cited by 9
“SIMULATION & DISCUSSION It is mentioned in [4] that in order to achieve maximum randomness from a RO, the number of stages (M) and transistor sizes which affect the capacitor (C) values should be set to their minimum values.”
BackgroundInfluentialAnalysis of memristor based ring oscillators for hardware security
Hashim, N. A. N., Hamid, F. A., Loong, J. T. H., & Hamid, M. S. A. (2016) · IEEE International Conference on Semiconductor Electronics · doi:10.1109/smelec.2016.7573621 · Cited by 5
“The original security key cannot be identified because of the large number and this ensures a safe connection [14].”
BackgroundDesign of efficient CMOS ring oscillator-based random number generator
Güler, Ü., Pusane, A. E., & Dündar, G. (2017) · International Journal of Electronics · doi:10.1080/00207217.2017.1312704 · Cited by 6
“Guler and Dundar (2011, 2012) focused on how to increase the randomness of RNGs by analysing the circuit parameters that a ff ect jitter.”
BackgroundA Low Power Hybrid CMOS-Memristor based Ring Oscillator for Hardware Security Applications
Sharma, A., Singh, K., & Khurana, P. S. (2018) · IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology · doi:10.1109/rteict42901.2018.9012091 · Cited by 4
“C is the load capacitance considering only the gate capacitance of the single stage [12].”
BackgroundSetyoko, Y. A., & Abdurohman, M. (2017) · IEEE International Conference on Communication, Networks and Satellite (COMNETSAT) · doi:10.1109/comnetsat.2017.8263569 · Cited by 2
“This mechanism gives more security support for delivered message although we haven’t tested the randomness result of ciphertext [15][16].”
BackgroundTrue Random Number Generator Using an Active Inductor Based Oscillator
Nica, I.-A., Savinescu, V.-S., & Goraş, L. (2019) · International Symposium on Signals, Circuits and Systems · doi:10.1109/isscs.2019.8801786 · Cited by 1
“The maximum frequency deviation was of about 20MHz for the AI-OSC, 5MHz for the DRO and 50kHz for the CRO showing that AI-OSC is more sensible to coupling.”
BackgroundMethodInfluential
Metadata
- Authors
- Guler, U., & Dundar, G.
- Venue
- 2011 20th European Conference on Circuit Theory and Design (ECCTD)
- Publisher
- IEEE
- Published
- 2011-08
- Volume
- 5154
- Pages
- 118-121
- OpenAlex
- W2157383432
- Cited by
- 13
- References
- 10
- Citations by year
- 2023: 1 · 2019: 3 · 2018: 2 · 2017: 2 · 2016: 2 · 2014: 1 · 2013: 1 · 2012: 1
- FWCI
- 0.62
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- European Conference on Circuit Theory and Design (publishedVersion)
- Funders
- International Brain Research Organization
- Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
- Topics
- Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Low-power high-performance VLSI design
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advancements in PLL and VCO Technologies
- Keywords
- ring oscillator, random number generation, physical random number generators, phase noise, jitter, differential ring oscillator, entropy source, CMOS, energy efficiency, supply voltage dependence
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.