Modeling and simulation of oscillator-based random number generators
Abstract
The design of integrated-circuit random number generators is receiving increased attention for the purpose of secure communications. Many high-speed cryptographic circuit-systems require a nondeterministic source of random bits. The security of these systems depends on the predictability or level of randomness of the generated bit stream. One popular method of generating random bits is to use the random frequency variations of free-running ring oscillators. This paper presents a behavioral model for the simulation of oscillator-based random number generators. The method of random number generation using oscillators is described and important design issues are stated. A model is developed and simulation results are presented for the purpose of addressing these design issues.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
Cellular automata-based pseudorandom number generators for built-in self-test
Hortensius, P. D., McLeod, R. D., Pries, W., et al. (1989) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/43.31545 · Cited by 350 · see citing works
Alspector, J., Gannett, J. W., Haber, S., Parker, M. B., & Chu, R. (1991) · IEEE Transactions on Circuits and Systems · doi:10.1109/31.101308 · Cited by 104 · see citing works
Cryptographic Randomness from Air Turbulence in Disk Drives
Davis, D., Ihaka, R., & Fenstermacher, P. R. (2007) · Springer eBooks · doi:10.1007/3-540-48658-5_13 · Cited by 86 · see citing works
An LSI Random Number Generator (RNG)
Fairfield, R. C., Mortenson, R. L., & Coulthart, K. B. (2007) · Springer eBooks · doi:10.1007/3-540-39568-7_18 · Cited by 75 · see citing works
A 128K EPROM using encryption of pseudorandom numbers to enable read access
Letham, L., Hoff, D., & Folmsbee, A. (1986) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.1986.1052621 · Cited by 27 · see citing works
VLSI implementation of Tausworthe random number generator for parallel processing environment
Saarinen, J. P. P., Tomberg, J., Vehmanen, L., et al. (1991) · IEE Proceedings E Computers and Digital Techniques · doi:10.1049/ip-e.1991.0019 · Cited by 13 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
A noise-based IC random number generator for applications in cryptography
Petrie, C. S., & Connelly, J. A. (2000) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.847868 · Cited by 487 · see citing works
Self-citationTrue 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 · see citing works
“In 1996, it was modeled that a low-frequency ring oscillator sampled a high-frequency ring oscillator using a D flip-flop for generate unpredictable bits [50], as shown in Figure 4.”
An 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 · see citing works
- Authors
- Petrie, C. S., & Connelly, J. A.
- Affiliations
- Georgia Institute of Technology (US)
- Venue
- 1996 IEEE International Symposium on Circuits and Systems (ISCAS)
- Publisher
- IEEE
- Published
- 1996
- Pages
- 324-327 vol.4
- ISSN
- 0271-4302 (ISSN-L)
- OpenAlex
- W2142355167
- Cited by
- 62
- References
- 6
- Citations by year
- 2024: 3 · 2023: 1 · 2021: 2 · 2019: 4 · 2018: 3 · 2017: 3 · 2016: 5 · 2015: 2 · 2014: 2 · 2013: 6 · 2012: 1
- FWCI
- 0.00
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE International Symposium on Circuits and Systems proceedings (publishedVersion)
- Funders
- Georgia Institute of Technology
- 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
- random number generators, ring oscillator, free-running oscillators, behavioral modeling, frequency variation, integrated circuit design, cryptographic security, random bit generation, hardware simulation
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
