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
Items 101–180 of 180
Tuna, M., & Fidan, C. B. (2018) · Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi · doi:10.17341/gazimmfd.416355 · Cited by 7
A Low-Complexity Start–Stop True Random Number Generator for FPGAs
Matuszewski, Ł., & Jessa, M. (2024) · Applied Sciences · doi:10.3390/app14135642 · Cited by 6
Random number generation system improving simulations of stochastic models of neural cells
Gugała, K., Świetlicka, A., Burdajewicz, M., & Rybarczyk, A. (2013) · Computing · doi:10.1007/s00607-012-0267-z · Cited by 6
THE STOCHASTIC, MARKOVIAN, HODGKIN-HUXLEY TYPE OF MATHEMATICAL MODEL OF THE NEURON
Świetlicka, A., Gugała, K., Jurkowlaniec, A., Śniatała, P., & Rybarczyk, A. (2015) · Neural Network World · doi:10.14311/nnw.2015.25.012 · Cited by 6
MVTRNG: Majority Voter-Based Crossed Loop Quantum True Random Number Generator in QCA Nanotechnology
Sadhu, A., Das, K., De, D., & Kanjilal, M. R. (2019) · Lecture notes in electrical engineering · doi:10.1007/978-981-13-8687-9_22 · Cited by 6
Parrilla, L., García, A., Castillo, E., López-Villanueva, J. A., & Meyer-Baese, U. H. (2023) · Cryptography · doi:10.3390/cryptography7020026 · Cited by 6
Study on a true random number generator design for FPGA
Tarsa, I. G., Budariu, G.-D., & Grozea, C. (2010) · International Conference on Communications (COMM) · doi:10.1109/iccomm.2010.5509075 · Cited by 6
Design 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
A Random Number Generator Based on Irregular Sampling and Transient Effect Ring Oscillators
Acar, B., & Ergün, S. (2020) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas45731.2020.9181193 · Cited by 6
Hardware authentication based on PUFs and SHA-3 2nd round candidates
Eiroa, S., & Baturone, I. (2010) · doi:10.1109/icm.2010.5696149 · Cited by 6
Open-Source Crypto IP Cores for FPGAs – Overview and Evaluation
Billmann, M., Werner, S., Höller, R., Praus, F., Puhm, A., & Kerö, N. (2019) · Austrochip Workshop on Microelectronics (Austrochip) · doi:10.1109/austrochip.2019.00020 · Cited by 6
Development of the deterministic and stochastic Markovian model of a dendritic neuron
Świetlicka, A., Gugała, K., Pedrycz, W., & Rybarczyk, A. (2017) · Journal of Applied Biomedicine · doi:10.1016/j.bbe.2016.10.002 · Cited by 5
On the Security of TRNGs Based on Multiple Ring Oscillators
Wu, X., Ma, Y., Yang, J., Chen, T., & Lin, J. (2019) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-030-37231-6_5 · Cited by 5
Implementation of the NewHope Protocol for Post-Quantum Cryptography
Lin, Z., & Chen, G. (2021) · Journal of Physics Conference Series · doi:10.1088/1742-6596/1865/4/042108 · Cited by 5
Experimental Analyses of a Noise-Based True Random Number Generator
Adesina, N. O., Wang, B., Morell, W., & Khan, M. A. U. (2023) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc57344.2023.10099239 · Cited by 5
Dynamic control of entropy and power consumption in TRNGs for IoT applications
Martín, H., Millán, E. S., & Entrena, L. (2017) · IEICE Electronics Express · doi:10.1587/elex.14.20171157 · Cited by 5
A Robust Digital Random Number Generator Based on Transient Effect of Ring Oscillator
Acar, B., & Ergün, S. (2020) · IEEE Latin American Symposium on Circuits and Systems (LASCAS) · doi:10.1109/lascas45839.2020.9069015 · Cited by 5
KeLiPUF: a key-distribution protocol for lightweight devices using Physical Unclonable Functions
Pehl, M., Frisch, C., Feist, P. C., & Sigl, G. (2019) · Dokumentenrepositorium der RUB (Ruhr University Bochum) · doi:10.13154/294-6676 · Cited by 5
Zhu, S., Chen, H., Xi, W., Chen, M., Fan, L., & Feng, D. (2019) · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom/bigdatase.2019.00029 · Cited by 5
Securing Generative Artificial Intelligence with Parallel Magnetic Tunnel Junction True Randomness
Bao, Y., Yang, S., & Yang, H. (2025) · Advanced Intelligent Systems · doi:10.1002/aisy.202500643 · Cited by 4
A hybrid entropy source scheme for true random number generator
Guan, Z., Liu, M., Xu, J., & Lin, C. (2025) · Integration · doi:10.1016/j.vlsi.2025.102473 · Cited by 4
10-Gbps true random number generator accomplished in ASIC
Wang, X., Liang, F., Miao, P., Qian, Y., & Jin, G. (2016) · IEEE-NPSS Real-Time Conference · doi:10.1109/rtc.2016.7543082 · Cited by 4
Note: A 10 Gbps real-time post-processing free physical random number generator chip
Qian, Y., Liang, F., Wang, X., Li, F., Chen, L., & Jin, G. (2017) · Review of Scientific Instruments · doi:10.1063/1.4993494 · Cited by 4
100 MHz Random Number Generator Design Using Interleaved Metastable NAND/NOR Latches
Wang, C., & Lu, S.-W. (2020) · IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) · doi:10.1109/apccas50809.2020.9301684 · Cited by 4
Attacks on Physically-Embedded Data Encryption for Embedded Devices
Du, C., & Bai, G. (2014) · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom.2014.128 · Cited by 4
A Comparative Study on Fibonacci-Galois Ring Oscillators for Random Number Generation
Demir, K., & Ergün, S. (2020) · IEEE International Midwest Symposium on Circuits and Systems (MWSCAS) · doi:10.1109/mwscas48704.2020.9184524 · Cited by 4
Development of a FPGA-based True Random Number Generator for Space Applications
Sundaram, P. S. (2010) · DiVA (Digitala Vetenskapliga Arkivet) · Cited by 4
Crypto-processor – architecture, programming and evaluation of the security
Gaspar, L. (2012) · theses.fr (ABES) · doi:10.70675/b38fcc34z2bddz4b1cz953ez08661545dce7 · Cited by 4
Design and implementation of a robust random number generator based on chaotic ring oscillators
Demir, K., & Ergün, S. (2022) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/aca78b · Cited by 3
FPGA based Rekeying for cryptographic key management in Storage Area Network
Wang, Y., & Ha, Y. (2013) · International Conference on Field Programmable Logic and Applications (FPL) · doi:10.1109/fpl.2013.6645526 · Cited by 3
Performance analysis of zigzag map and hash function to generate random number
Magfirawaty, M., Suryadi, M., & Ramli, K. (2017) · doi:10.1109/iceltics.2017.8253286 · Cited by 3
Delolme, E., Fischer, V., Bernard, F., Bochard, N., & Pelcat, M. (2024) · IEEE International System-on-Chip Conference (SOCC) · doi:10.1109/socc62300.2024.10737851 · Cited by 3
Ro-based PRNG: FPGA implementation and stochastic analysis
Micco, L. D., Antonelli, M., Larrondo, H. A., & Boemo, E. (2014) · Southern Conference on Programmable Logic (SPL) · doi:10.1109/spl.2014.7002221 · Cited by 3
Preserving Privacy in Transparency Logging
Pulls, T. (2015) · Digitala vetenskapliga arkivet (Diva) (Karlstad University) · Cited by 3
Design of a Simulation and Test System for CCD Controller
Wang, J., Zhang, Y., Zhang, H., Feng, Y., Chen, C., Wang, Z., Tang, Q.-J., Zhang, G.-Y., & Chen, Y. (2019) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.2019.2918170 · Cited by 2
Integrated electronics in 130 nm CMOS process for quantum key distribution sender device
Wang, X., Liang, F., Feng, B., Zhu, C., Zhu, Y., & Jin, G. (2020) · Review of Scientific Instruments · doi:10.1063/1.5123238 · Cited by 2
Behavioral Analysis and Immunity Design of the RO-Based TRNG under Electromagnetic Interference
Zhang, Z., & Su, T. (2021) · Electronics · doi:10.3390/electronics10111347 · Cited by 2
FPGA-Based 8-bit True Random Number Generator
Chopde, A., Gund, G., Ingle, S., & Jamdade, S. (2024) · IEEE International Conference for Convergence in Technology (I2CT) · doi:10.1109/i2ct61223.2024.10543630 · Cited by 2
Ring Oscillators with Additional Phase Detectors as a Random Source in a Random Number Generator
Matuszewski, Ł., Jessa, M., & Nikonowicz, J. (2024) · Entropy · doi:10.3390/e27010015 · Cited by 2
Realization of Re-configurable True Random Number Generator on FPGA
Priyatharishini, M., & Devi, M. N. (2020) · Communications in computer and information science · doi:10.1007/978-981-15-4825-3_20 · Cited by 2
Parrilla, L., Castillo, E., & García, A. (2020) · Conference on Design of Circuits and Integrated Systems · doi:10.1109/dcis51330.2020.9268632 · Cited by 2
Periodic Dynamics in Autonomous Boolean Networks
Rosin, D. P. (2014) · Springer theses · doi:10.1007/978-3-319-13578-6_6 · Cited by 2
Authentication and Obfuscation of Digital Signal Processing Integrated Circuits
Lao, Y. (2015) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 2
Experiments on networks of coupled opto-electronic oscillators and physical random number generators
Hart, J. D. (2018) · University Libraries (University of Maryland) · doi:10.13016/jf05-uw3i · Cited by 2
Robust cryptographic sub-block RO-PUF integrating reinforced modular PUF architecture
Singh, M. K., & Pakharia, A. D. (2024) · International Conference on Computing, Communication and Networking Technologies (ICCCNT) · doi:10.1109/icccnt61001.2024.10725457 · Cited by 1
Artificial Intelligence Enables Increased Data Rate of True Random Number Generator
Boehl, E., & Heglmeier, G. (2025) · Euromicro Conference on Digital System Design (DSD) · doi:10.1109/dsd67783.2025.00034 · Cited by 1
A novel FPGA based virtual-PIG: Cell Matrix with embedded processor
Zhang, K., Hua-min, T., & Xiao, S. (2012) · NASA/ESA Conference on Adaptive Hardware and Systems (AHS) · doi:10.1109/ahs.2012.6268657 · Cited by 1
Analysis of Random Number Generators Based on Fibonacci-Galois Ring Oscillators
Demir, K., & Ergün, S. (2019) · IEEE International New Circuits and Systems Conference (NEWCAS) · doi:10.1109/newcas44328.2019.8961262 · Cited by 1
A low overhead DPA countermeasure of ECC based on randomized modular multiplication
Xue, D., Cui, X., Lee, C.-L., Liu, L., & Zhang, S. (2014) · IEEE International Conference on Solid-State and Integrated Circuit Technology · doi:10.1109/icsict.2014.7021566 · Cited by 1
Parallel implementation of arbitrary-sized Discrete Fourier Transform on FPGA
Shu, L., Hao, J., Li, C., Feng, H., & Wang, D. (2016) · International Conference on Advanced Computing and Communication Systems (ICACCS) · doi:10.1109/icaccs.2016.7586317 · Cited by 1
True Random Number Generator through Beat Frequency Oscillators in FPGA
Morankar, G. (2018) · Helix · doi:10.29042/2018-4375-4379 · Cited by 1
Pyramid Entropy Source for True Random Number Generator on FPGA
Sivaraman, R., Rajagopalan, S., Arumugham, S., Janakiraman, S., Lakshmi, C., & Amirtharajan, R. (2020) · Advances in intelligent systems and computing · doi:10.1007/978-981-15-1483-8_3 · Cited by 1
Fujiwara, M., Sato, R., Huda, S., Nogami, Y., & Kodera, Y. (2024) · International Symposium on Information Theory and its Applications · doi:10.23919/isita60732.2024.10858237 · Cited by 1
Evolutionary Design of Image Filter Using PicoBlaze Embedded Processor
Zhang, K., Tao, H., & Xiao, S. (2012) · Communications in computer and information science · doi:10.1007/978-3-642-31968-6_23 · Cited by 1
Partial and dynamic FPGA reconfiguration for security applications
Vliegen, J. (2014) · Lirias · Cited by 1
Hardware design of cryptographic algorithms for low-cost RFID tags
Martín González, H. (2015) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 1
Norwegian Information Security Conference Norsk Informasjonssikkerhetskonferanse
Bours, P., Ntnu, K. G., & Helleseth, T. (2010)
An Attack and a Defence in the Context of Hardware Security
Imeson, F. (2013) · UWSpace (University of Waterloo)
Digital random bit generators implemented in FPGAs offered by various manufacturers
Kubczak, P., Matuszewski, Ł., Jessa, M., & Łoza, S. (2015) · Pomiary Automatyka Kontrola
A random number generator using ring oscillators and the Keccak as post-processing
Łoza, S., Matuszewski, Ł., Jessa, M., & Kubczak, P. (2015) · Pomiary Automatyka Kontrola
Matuszewski, Ł., & Kubczak, P. (2016) · Pomiary Automatyka Kontrola
Statistical Metrics of Hardware Security
Althoff, A. (2019) · eScholarship (California Digital Library)
Stealthy parametric hardware Trojans in VLSI Circuits
Ghandali, S. (2019) · Scholarworks (University of Massachusetts Amherst) · doi:10.7275/15240887
Study of Non Linear Design Approach for High Time Resolution Pulse Generation on FPGA
Kumar, P., Zacharias, A., Singh, M. K., & Kandulna, B. N. (2021) · International Conference on Advances in Computing, Communication Control and Networking (ICAC3N) · doi:10.1109/icac3n53548.2021.9725387
You, C.-H., Tsai, S.-M., & Chao, P. C.-P. (2023) · Microsystem Technologies · doi:10.1007/s00542-023-05450-9
Single Event Upset Tolerant TRNG Design and Its Tests Under Radiation
Yılmaz, Ö. O., Demirköz, B. M., & Yalcin, M. E. (2024) · Conference on Design of Circuits and Integrated Systems · doi:10.1109/dcis62603.2024.10769157
A Unified Oscillator-Based TRNG and PUF with a Gate-Tunneling Entropy Source
Douthwaite, M., Varici, A., & Desikachari, R. (2025) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas56072.2025.11043650
A Proposal of an Embedded On-the-fly Filter for a Circuit-based Random Number Generator
Hide, C., Sato, R., Nogami, Y., & Kodera, Y. (2025) · International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC) · doi:10.1109/itc-cscc66376.2025.11137754
S 2 FAM: Signal-slowdown-based Fault Attack Mitigation Method for Secure Multi-tenant FPGA
Sunkavilli, S., Kajol, M. A., & Yu, Q. (2025) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/3756013
Harmony in security: a new unified compact TRNG cum PUF design (UCTP) for secure IoT devices
Roy, A., Begum, B. S., & Ramasubramanian, N. (2025) · International Journal of Information Technology · doi:10.1007/s41870-025-02771-y
Hardware Acceleration of Monte-Carlo Integration in Finance
Jong, M. D. (. D. (2014) · Research Repository (Delft University of Technology)
Feng, H., Han, Y., Wu, X., Zhu, S., Wang, Y., & Zhang, Q. (2026) · Journal of King Saud University - Computer and Information Sciences · doi:10.1007/s44443-026-00869-2
A Compact and High-Speed TRNG for FPGA Using Grouped Multi-Node Fast Carry Chains
Liao, K.-Y., Shao-huai, W., Lee, N.-Y., & Chen, P. (2026) · IEEE Access · doi:10.1109/access.2026.3708896
Pham, K.-N.-A., & Pham‐Quoc, C. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-30524-4_13
FinFET-based high-frequency quadrature oscillator design and its TRNG applications
Yagci, S. A., Yağcı, M. Y., & Kaçar, F. (2026) · AEU - International Journal of Electronics and Communications · doi:10.1016/j.aeue.2026.156493
AN ENHANCED DCM-BASED TUNABLE TRUE RANDOM NUMBER GENERATOR FOR XILINX FPGA
KUMAR, M. T. S., & APARNA, K. (2026) · International journal of engineering science and advanced technology. · doi:10.64771/ijesat.2026.v26.i7.3692
Timing Variability of Ring Oscillators in FPGAs
Koneru, S. P., Zawodniok, M. J., Schulze, T., & Myers, D. (2026) · IEEE International Instrumentation and Measurement Technology Conference · doi:10.1109/i2mtc66907.2026.11694876
Feng, H., Han, Y., Wu, X., Zhu, S., & Wang, Y. (2026) · Cybersecurity · doi:10.1186/s42400-026-00689-x
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
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.