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.”
BackgroundThe 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
New Methods for Digital Generation and Postprocessing of Random Data
Golic, J. D. J. (2006) · IEEE Transactions on Computers · doi:10.1109/tc.2006.164 · Cited by 188
High-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 · cited 1×
“On the other hand, Dichtl et al. pointed out some serious criticisms in [5].”
BackgroundContactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator
Bayon, P., Bossuet, L., Aubert, A., Fischer, V., Poucheret, F., Robisson, B., & Maurine, P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-29912-4_12 · Cited by 171 · cited 1×
“This injection was able to lock the frequencies of ROs and reduce the entropy.”
BackgroundNoise Analysis for Comparator-Based Circuits
Sepke, T., Holloway, P., Sodini, C. G., & Lee, H.-S. (2009) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2008.2002547 · Cited by 164 · cited 2×
“In [33], a detailed noise analysis was done”
BackgroundMethodNoise sources and calculation techniques for switched capacitor filters
Fischer, J. H. (1982) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.1982.1051806 · Cited by 157 · cited 1×
“some research in literature that investigates the noise components in the systems using the above mentioned types of circuits [32], [33].”
BackgroundFPGA Vendor Agnostic True Random Number Generator
Schellekens, D., Preneel, B., & Verbauwhede, I. (2006) · 2006 International Conference on Field Programmable Logic and Applications · doi:10.1109/fpl.2006.311206 · Cited by 140 · cited 1×
“After some time from the publication of [1], researchers started to implement RO based TRNGs [2]–[4].”
BackgroundAnalysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings
Wold, K., & Tan, C. H. (2008) · 2008 International Conference on Reconfigurable Computing and FPGAs · doi:10.1109/reconfig.2008.17 · Cited by 137
Aliasing in 1∕fα noise spectra: Origins, consequences, and remedies
Kirchner, J. W. (2005) · Physical Review E · doi:10.1103/physreve.71.066110 · Cited by 105
A 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×
“not valid for flicker noise because, it is thought that flicker noise has a colored PSD, which may lead to correlated bits in the output of TRNG [26].”
BackgroundGrosche, C. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1 · Cited by 83
Modeling and observing the jitter in ring oscillators implemented in FPGAs
Valtchanov, B., Aubert, A., Bernard, F., & Fischer, V. (2008) · IEEE International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS) · doi:10.1109/ddecs.2008.4538777 · Cited by 82
True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators
Bochard, N., Bernard, F., Fischer, V., & Valtchanov, B. (2010) · International Journal of Reconfigurable Computing · doi:10.1155/2010/879281 · Cited by 73
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
A high-speed ic random-number source for smartcard microcontrollers
Bucci, M., Germani, L., Luzzi, R., Tommasino, P., Trifiletti, A., & Varanonuovo, M. (2003) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/tcsi.2003.818610 · Cited by 62 · cited 1×
“Therefore, some researchers tried to suppress it [27]; however, most researchers simply ignored it [28]–[30].”
Improving the Robustness of Ring Oscillator TRNGs
Yoo, S.-K., Karakoyunlu, D., Birand, B., & Sunar, B. (2010) · ACM Transactions on Reconfigurable Technology and Systems · doi:10.1145/1754386.1754390 · Cited by 39 · cited 1×
“While Sunar was responding to these criticisms in [6], at the same time some enhancements were proposed to Sunar’s TRNG by taking the Dichtl’s criticism into account in [7], [8].”
MethodElectromagnetic analysis on ring oscillator-based true random number generators
Bayon, P., Bossuet, L., Aubert, A., & Fischer, V. (2013) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2013.6572251 · Cited by 37 · cited 1×
“In order to increase the effectiveness of the proposed attack in [10], electromagnetic emission of the TRNG was observed and some useful information about the TRNG was derived from the RF leakage in [11].”
BackgroundA high speed, fully digital IC random number generator
Güler, Ü., & Ergün, S. (2011) · AEU - International Journal of Electronics and Communications · doi:10.1016/j.aeue.2011.06.001 · Cited by 36
Near-carrier oscillator spectrum due to flicker and white noise
Klimovitch, G. V. (2002) · 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353) · doi:10.1109/iscas.2000.857192 · Cited by 36
Modeling 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 · cited 1×
“Phase noise and jitter models with the presence of flicker noise started to appear in the literature around 2000s [21]– [24].”
BackgroundHow well do practical information measures estimate the Shannon entropy
Speidel, U., Titchener, M. R., & Jia, Y. (2006) · Cited by 18
Maximizing randomness in ring oscillators for security applications
Guler, U., & Dundar, G. (2011) · 2011 20th European Conference on Circuit Theory and Design (ECCTD) · doi:10.1109/ecctd.2011.6043291 · Cited by 13 · cited 1×
“In order to maximize the jitter amount in ROs, a study was proposed in [15].”
Gü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 · cited 1×
“In order to increase the randomness and entropy of ROs, [17] recommended forcing ROs to operate in weak inversion region by using the advantage of higher noise in this operating region.”
BackgroundA Comparison of Practical Information Measures
Titchener, M. R., Speidel, U., Yang, J., Titchener, M. R., Speidel, U., & Yang, J. (2005) · Cited by 4
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
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.