EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings

Knut Wold, Chik How Tan

International Journal of Reconfigurable Computing · 2009-01 · 2009 (1)

DOI: 10.1155/2009/501672 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Reconfigurable Computing, online erschienen am 08.09.2009. Verfasst von Knut Wold und 1 weiteren Autor:innen. Die Arbeit wurde bisher 109-mal zitiert (Crossref) und nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Wold, K., & Tan, C. H. (2009). Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings. International Journal of Reconfigurable Computing, 2009(1). https://doi.org/10.1155/2009/501672

Vancouver

Wold K, Tan CH. Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings. International Journal of Reconfigurable Computing. 2009;2009(1). doi:10.1155/2009/501672

BibTeX
@article{Wold2009,
  author = {Wold, Knut and Tan, Chik How},
  title = {Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings},
  journal = {International Journal of Reconfigurable Computing},
  year = {2009},
  volume = {2009},
  number = {1},
  doi = {10.1155/2009/501672}
}
Kostenlos starten →