Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings
Open accessThe DOI matches its Crossref record; 14 of the 14 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. (2007) based on XOR of the outputs of several oscillator rings. We propose an enhanced TRNG with better randomness characteristics that does not require postprocessing and passes the statistical tests. We have shown by experiment that the frequencies of the equal length oscillator rings in the TRNG are not identical. The difference is due to the placement of the inverters in the FPGA and the resulting routing between the inverters. 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 100 Mbps and with a usage of less than 100 logic elements in the FPGA. The restart experiments have shown that the output from our TRNG behaves truly random and not pseudorandom.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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
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
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
DIEHARD : A battery of tests of randomness
Marsaglia, G. (1996) · Medical Entomology and Zoology · Cited by 341
An embedded true random number generator for FPGAs
Kohlbrenner, P., & Gaj, K. (2004) · Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays · doi:10.1145/968280.968292 · Cited by 210
True Random Number Generator Embedded in Reconfigurable Hardware
Fischer, V., & Drutarovský, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36400-5_30 · Cited by 209
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
A Hardware Random Number Generator
Tkacik, T. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36400-5_32 · Cited by 159
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 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
Contactless 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
New High Entropy Element for FPGA Based True Random Number Generators
Varchola, M., & Drutarovský, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15031-9_24 · Cited by 160
FPGA Implementation of Metastability-Based True Random Number Generator
HATA, H., & ICHIKAWA, S. (2012) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e95.d.426 · Cited by 115
A survey of AIS-20/31 compliant TRNG cores suitable for FPGA devices
Petura, O., Mureddu, U., Bochard, N., Fischer, V., & Bossuet, L. (2016) · International Conference on Field Programmable Logic and Applications (FPL) · doi:10.1109/fpl.2016.7577379 · Cited by 112
Metadata
- Authors
- Wold, K., & Tan, C. H.
- Affiliations
- Gjøvik University College (NO)
- Corresponding author
- Wold, Knut
- ORCID
- Tan, Chik How
- Venue
- International Journal of Reconfigurable Computing
- Publisher
- Wiley
- Published
- 2009-01
- Volume
- 2009
- Issue
- 1
- ISSN
- 1687-7195 (ISSN-L)
- 1687-7209
- OpenAlex
- W2696718061
- Cited by
- 168
- References
- 13
- Citations by year
- 2026: 3 · 2025: 10 · 2024: 8 · 2023: 7 · 2022: 3 · 2021: 7 · 2020: 12 · 2019: 19 · 2018: 13 · 2017: 11 · 2016: 10 · 2015: 9 · 2014: 13 · 2013: 13 · 2012: 12
- FWCI
- 15.61
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- International Journal of Reconfigurable Computing (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Embedded Systems and FPGA Applications
- Keywords
- true random number generator, FPGA implementation, randomness testing, cryptographic randomness
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.1155/2009/501672
- The paper
- Wold, K., & Tan, C. H. (2009). Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings. International Journal of Reconfigurable Computing. https://doi.org/10.1155/2009/501672
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.