Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
A true random number generator (TRNG) is an important component in cryptographic systems. Designing a fast and secure TRNG in an FPGA is a challenging task. In this paper we analyze the TRNG designed by Sunar et al. based on XOR of the outputs of many oscillator rings. We propose an enhanced TRNG that does not require post-processing to pass statistical tests and with better randomness characteristics on the output. We have shown by experiment that the frequencies of the equal length oscillator rings in the TRNG are not identical but different due to the placement of the inverters in the FPGA. We have implemented our proposed TRNG in an Altera Cyclone II FPGA. Our implementation has passed the NIST and DIEHARD statistical tests with a throughput of 100Mbps and with a usage of less than 100 logic elements in the FPGA.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bassham, L. E., Rukhin, A. L., Soto, J., Nechvatal, J. R., Smid, M. E., Barker, E. B., Leigh, S. D., Levenson, M., Vangel, M., Banks, D. L., et al. (2010) · NIST Special Publication 800-22 Revision 1a · doi:10.6028/nist.sp.800-22r1a · Cited by 3,617 · cited 6×
“This experiments indicate that there is probably not necessary to have almost 100% certainty to hit at least one transition region in order to pass the NIST and DIEHARD statistical tests for this kind of TRNG. Table 1 shows the number of resources used for our TRNG in the Altera Cyclone II FPGA.”
MethodInfluentialA 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
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 · cited 1×
“If the TRNG is implemented entirely inside the FPGA, an attacker will have difficulties in retrieving and manipulating the random bit sequence.”
MethodHigh-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×
“The challenge is to design a TRNG in an FPGA passing all statistical tests and at the same time using as few resources as possible and achieving a high throughput of random bits.”
Method
Cited by
Mathew, S. K., Srinivasan, S., Anders, M. A., Kaul, H., Hsu, S. K., Sheikh, F., Agarwal, A., Satpathy, S., & Krishnamurthy, R. K. (2012) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2012.2217631 · Cited by 195
“A more digital approach to generating random bits extracts entropy from the edge-jitter of ring oscillators by using coupled oscillators [2] or by combining parallel chains of classical ring oscillators [11]–[13] or Fibonacci and Galois ring oscillators [14], [15] to create multiple jitter events that can be sampled u…”
MethodAnalysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings
Wold, K., & Tan, C. H. (2009) · International Journal of Reconfigurable Computing · doi:10.1155/2009/501672 · Cited by 168
Self-citationMathew, S. K., Johnston, D., Satpathy, S., Suresh, V., Newman, P., Anders, M. A., Kaul, H., Agarwal, A., Hsu, S. K., Chen, G., et al. (2016) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2016.2558490 · Cited by 102
“A separate category of entropy sources harnesses the entropy contained in phase-noise by sampling edge-jitter of ring oscillators [3], [4], [14]–[16], coupled oscillators [5], [7], [31], [34] or Fibonacci/Galois ring oscillators [17], [18] using phase-detectors.”
MethodTrue 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
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
Metadata
- Authors
- Wold, K., & Tan, C. H.
- Venue
- 2008 International Conference on Reconfigurable Computing and FPGAs
- Publisher
- IEEE
- Published
- 2008-12
- Pages
- 385-390
- OpenAlex
- W2117205818
- Cited by
- 137
- References
- 4
- FWCI
- 2.95
- Type
- conference paper
- Language
- en
- Open access
- green
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings. https://app.cochat.ai/papers/10.1109/reconfig.2008.17
- The paper
- Wold, K., & Tan, C. H. (2008). Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings. 2008 International Conference on Reconfigurable Computing and FPGAs. https://doi.org/10.1109/reconfig.2008.17
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.