• DocumentCode
    3634510
  • 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
  • fYear
    2009
  • Firstpage
    1105
  • Lastpage
    1110
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Computer Sciences and Convergence Information Technology, 2009. ICCIT ´09. Fourth International Conference on
  • Print_ISBN
    978-1-4244-5244-6
  • Type

    conf

  • DOI
    10.1109/ICCIT.2009.95
  • Filename
    5369959