• DocumentCode
    272107
  • Title

    Simple true random number generator for any semi-conductor technology

  • Author

    Böhl, Eberhard

  • Volume
    8
  • Issue
    6
  • fYear
    2014
  • fDate
    11 2014
  • Firstpage
    239
  • Lastpage
    245
  • Abstract
    True random number generators (TRNGs) are needed in cryptography for key generation, in challenge response authentication procedures and for countermeasures against power analysis attacks. Such true randomness requires to utilise random physical hardware effects. It is the goal to make the TRNG usable for different semi-conductor technologies (including field programmable gate arrays (FPGAs)). This approach is based on ring oscillators with multiple taps in combination with a simple post processing by exclusive OR antivalence (XOR) compression. Verifications with a test chip and several FPGA implementations showed that standard digital library elements and the digital design flow can be used without any constraints for compilation and special layout rules. A proper choice of sampling frequency and compression coefficient ensures a random output with extremely low bias for different technologies which can be checked on-line easily. It was shown that for passing the on-line test with a given bias limit the generated random data passes the statistical tests.
  • Keywords
    field programmable gate arrays; logic gates; random number generation; FPGA implementations; TRNG; XOR compression; compression coefficient; digital design flow; digital library elements; ring oscillators; sampling frequency; semiconductor technology; true random number generators;
  • fLanguage
    English
  • Journal_Title
    Computers & Digital Techniques, IET
  • Publisher
    iet
  • ISSN
    1751-8601
  • Type

    jour

  • DOI
    10.1049/iet-cdt.2014.0029
  • Filename
    6962933