The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
An embedded true random number generator for FPGAs
Abstract
Field Programmable Gate Arrays (FPGAs) are an increasingly popular choice of platform for the implementation of cryptographic systems. Until recently, designers using FPGAs had less than optimal choices for a source of truly random bits. In this paper we extend a technique that uses on-chip jitter and PLLs to a much larger class of FPGAs that do not contain PLLs. Our design uses only the Configurable Logic Blocks (CLBs) common to all FPGAs, and has a self-testing capability. Using the intrinsic jitter contained in digital circuits, we produce random bits at speeds of up to 0.5 Mbits/second with good statistical characteristics. We discuss the engineering challenges of extracting random bits from digital circuits, and we report the results of running standard statistical tests (NIST) on the output generated by our system.
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
Handbook of applied cryptography
(1997) · Choice Reviews Online · doi:10.5860/choice.34-4512 · Cited by 10,357
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×
“We present results from the US National Institute of Standards and Technology (NIST) Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications [18].”
BackgroundMethodInfluentialDesign and Implementation of a True Random Number Generator Based on Digital Circuit Artifacts
Epstein, M., Hars, L., Krasinski, R., Rosner, M., & Zheng, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45238-6_13 · Cited by 85
Modeling and simulation of oscillator-based random number generators
Petrie, C. S., & Connelly, J. A. (1996) · 1996 IEEE International Symposium on Circuits and Systems (ISCAS) · doi:10.1109/iscas.1996.541967 · Cited by 62
Cited by
Quantum random number generators
Herrero-Collantes, M., & Garcia-Escartin, J. C. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015004 · Cited by 791
Analysis 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
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
“Kohlbrenner, Gaj [10] Xilinx XCV1000 0.5 Schellekens et al. [9] Xilinx XC3S200 12.5 Wold, Tan [13] Altera Cyclone II 100.”
BackgroundMethodInfluentialA novel chaos-based post-processing for TRNG
Avaroğlu, E., Tuncer, T., Özer, A. B., Ergen, B., & Türk, M. (2015) · Nonlinear Dynamics · doi:10.1007/s11071-015-1981-9 · Cited by 61
Metadata
- Authors
- Kohlbrenner, P., & Gaj, K.
- Venue
- Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays
- Publisher
- ACM
- Published
- 2004-02-22
- Pages
- 71-78
- OpenAlex
- W2107217398
- Cited by
- 210
- References
- 4
- FWCI
- 2.82
- Type
- conference paper
- Language
- en
- Open access
- closed
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: An embedded true random number generator for FPGAs. https://app.cochat.ai/papers/10.1145/968280.968292
- The paper
- Kohlbrenner, P., & Gaj, K. (2004). An embedded true random number generator for FPGAs. Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays. https://doi.org/10.1145/968280.968292
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.