• DocumentCode
    2271125
  • Title

    A True Random Number Generator with Built-in Attack Detection

  • Author

    Fechner, Bernhard ; Osterloh, Andre

  • Author_Institution
    Dept. of Comput. Sci., FernUniversitdt in Hagen, Hagen
  • fYear
    2008
  • fDate
    26-28 June 2008
  • Firstpage
    111
  • Lastpage
    118
  • Abstract
    True random number generators (TRNGs) are extensively used in cryptography, simulations and statistics. Metastability is a way to generate true random numbers. By using electromagnetic radiation, a flip-flop in a metastable state can be manipulated to a known state. In this work, we introduce and analyze the concept of a randomized bit-cell, being able to simultaneously produce random numbers and detect active nonintrusive attacks. The experimental comparison with a standard TRNG yields an 11.5 times better distribution of zeros and ones while the TRNGs are under attack. The concept is extended by using a corrector. A perfect distribution can be gained at the expense of a delay which is proportional to the quality of the random source.
  • Keywords
    cryptography; flip-flops; random number generation; statistical distributions; built-in nonintrusive attack detection; cryptography method; electromagnetic radiation; flip-flop; metastability method; randomized bit-cell; statistical distribution; true random number generator; Computer science; Cryptography; Flip-flops; Frequency; Metastasis; Nuclear power generation; Predictive models; Random number generation; Testing; Weather forecasting; True random number generator; attack detection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependability of Computer Systems, 2008. DepCos-RELCOMEX '08. Third International Conference on
  • Conference_Location
    Szklarska Poreba
  • Print_ISBN
    978-0-7695-3179-3
  • Type

    conf

  • DOI
    10.1109/DepCoS-RELCOMEX.2008.10
  • Filename
    4573047