Investigating flicker noise effect on randomness of CMOS ring oscillator based true random number generators
The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
The effect of flicker noise on randomness is one of the most controversial topics in random number generation. Flicker noise is random in nature; however, its power spectral density (PSD) exhibits a colored distribution, which indicates correlation between adjacent samples. The use of flicker noise for random number generation is risky (unlike white noise) due to its colored nature. Sampling is inevitable in random number generation and its effects should be taken into consideration. In addition, flicker noise gets folded during the sampling process, which leads to changes in its spectral properties. In this paper, the effects of flicker noise are investigated in order to address its usefulness for random number generation. The results show that flicker noise has positive effect on increasing the entropy in CMOS Ring Oscillator (RO) based Random Number Generators (RNGs).
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A general theory of phase noise in electrical oscillators
Hajimiri, A., & Lee, T. H. (1998) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.658619 · Cited by 2,421
Jitter and phase noise in ring oscillators
Hajimiri, A., Limotyrakis, S., & Lee, T. H. (1999) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.766813 · Cited by 1,071 · cited 3×
“In addition, the accumulating behavior of both types of jitter is in agreement with previous measurements [21].”
BackgroundResultPhase 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
A 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
The Schottky Effect in Low Frequency Circuits
Johnson, J. B. (1925) · Physical Review · doi:10.1103/physrev.26.71 · Cited by 439 · cited 1×
“Finally, Section V concludes the paper.”
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 3×
“After some time from the publication of [1], researchers started to implement RO based TRNGs [2]–[4].”
BackgroundMethodMcNeill, J. A. (1997) · IEEE Journal of Solid-State Circuits · doi:10.1109/4.585289 · Cited by 342
Analysis of timing jitter in CMOS ring oscillators
Weigandt, T. C., Kim, B., & Gray, P. R. (2002) · Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94 · doi:10.1109/iscas.1994.409188 · Cited by 286 · cited 1×
“In spite of the fact that flicker noise affects phase noise and jitter of oscillators, most studies have modeled phase noise and jitter by ignoring flicker noise [19], [20] until the late 90s.”
Background
Research works printed but not linked: 6
- 2001, Security requirements for cryptographic modules, 140
- fechner, 2008, A True Random Number Generator with Built-in Attack Detection 3rd International Conference on Dependability of Computer Systems (DepCoS08), 111
- guler, 2010, A high speed, fully digital ic random number generator, Proceedings International Symposium on Circuits and Systems (ISCAS), 425
- jun, 1999, The intel random number generator, White Paper Prepared for Intel Corp Cryptography Res
- sunar, 2008, Response to Dichtls Critism
- liu, 2006, Jitter in Oscillators with 1/f Noise Sources and Application to True Random Number Generator for Cryptography
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
“Recently, due to its simple structure and produce random bits effectively, TRNGs using phase jitter have been extensively researched [5], [38], [48].”
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
“It is worth mentioning that the flicker noise is of 1/f type and some researchers claim that its presence causes the correlation of the phase walk (φ̃(t)) in several subsequent RO periods [19].”
BackgroundOnizawa, N., Mukaida, S., Tamakoshi, A., Yamagata, H., Fujita, H., & Hanyu, T. (2020) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2020.3005413 · Cited by 21
True Random Number Generation From Commodity NVM Chips
Chakraborty, S., Garg, A., & Suri, M. (2020) · IEEE Transactions on Electron Devices · doi:10.1109/ted.2019.2963203 · Cited by 23
Vasileiadis, N., Dimitrakis, P., Ntinas, V. G., & Sirakoulis, G. C. (2021) · International Conference on Electronics, Information, and Communication (ICEIC) · doi:10.1109/iceic51217.2021.9369817 · Cited by 18
Zhou, X., Hu, Z., Chai, Z., Zhang, W., Clima, S., Degraeve, R., Zhang, J. F., Fantini, A., Garbin, D., Delhougne, R., et al. (2022) · IEEE Electron Device Letters · doi:10.1109/led.2022.3179590 · Cited by 15
Tamakoshi, A., Onizawa, N., Yamagata, H., Fujita, H., & Hanyu, T. (2020) · IEEE International New Circuits and Systems Conference (NEWCAS) · doi:10.1109/newcas49341.2020.9159805 · Cited by 5
“The CMOS circuit configuration, commonly used today, is small but slow and not suitable for IoT devices [3]–[5].”
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
“Even though, some research (Liu and McNeill (2006); Guler, Pusane, and Dundar (2014)) starts to appear in the literature on random number generation with the e ff ect of fl icker noise, still the number of the research is insu ffi cient to make an interpretation con fi dently.”
BackgroundSelf-citationDesign of a Low-Power MTJ-Based True Random Number Generator Using a Multi-voltage/Current Converter
Mukaida, S., Onizawa, N., & Hanyu, T. (2018) · IEEE International Symposium on Multiple-Valued Logic (ISMVL) · doi:10.1109/ismvl.2018.00035 · Cited by 4
“Generation by the CMOS circuit which is frequently used at the present time is small, but it is low speed and neither is suitable for an IoT device [7]–[9].”
Background
Metadata
- Authors
- Guler, U., Pusane, A. E., & Dundar, G.
- Venue
- 2014 International Conference on Information Science, Electronics and Electrical Engineering
- Publisher
- IEEE
- Published
- 2014-04
- Volume
- 267
- Pages
- 845-849
- OpenAlex
- W2005224605
- Cited by
- 9
- References
- 34
- Citations by year
- 2022: 1 · 2021: 1 · 2020: 3 · 2019: 1 · 2018: 1 · 2017: 1 · 2016: 1
- FWCI
- 0.44
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International Conference on Information Science, Electronics and Electrical Engineering (publishedVersion)
- Funders
- 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 › Analog and Mixed-Signal Circuit Design
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Low-power high-performance VLSI design
- Keywords
- 1/f noise, true random number generator, CMOS ring oscillator, randomness, entropy (information theory), power spectral density, sampling effects, noise folding, colored noise
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.