Title :
Optimizing Speed of a True Random Number Generator in FPGA by Spectral Analysis
Author :
Knut Wold;Slobodan Petrovic
Author_Institution :
Dept. of Comput. Sci. & Media Technol., Gjovik Univ. Coll., Gjovik, Norway
Abstract :
Security and speed are two important properties of today´s communication systems. In order to generate initialization vectors and keys for such communication fast enough, a true random number generator (TRNG) with a high bit rate is needed. In this paper an FPGA implementation of a TRNG based on several equal length oscillator rings that achieves a high bit rate is analyzed by using spectral analysis. The design is examined by defining a MatLab model of the TRNG and by investigating the frequency spectrum at different locations in order to find the speed increasing potential of the TRNG. Experiments performed on an Altera Cyclone II FPGA have shown that a TRNG, whose parameters were optimized by means of such a model, achieves a bit rate of 300 Mbit/s. Experiments with repeated restarts from a known state have shown that the output of the TRNG contains true randomness and not only pseudo randomness.
Keywords :
"Random number generation","Field programmable gate arrays","Spectral analysis","Bit rate","Cryptography","Ring oscillators","Mathematical model","Frequency","Throughput","Jitter"
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT ´09. Fourth International Conference on
Print_ISBN :
978-1-4244-5244-6
DOI :
10.1109/ICCIT.2009.95