• DocumentCode
    3507025
  • Title

    FPGA Vendor Agnostic True Random Number Generator

  • Author

    Schellekens, Dries ; Preneel, Bart ; Verbauwhede, Ingrid

  • Author_Institution
    Dept. Electr. Eng., Katholieke Universiteit Leuven, Heverlee
  • fYear
    2006
  • fDate
    28-30 Aug. 2006
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper describes a solution for the generation of true random numbers in a purely digital fashion; making it suitable for any FPGA type, because no FPGA vendor specific features (e.g., like phase-locked loop) or external analog components are required. Our solution is based on a framework for a provable secure true random number generator recently proposed by Sunar, Martin and Stinson. It uses a large amount of ring oscillators with identical ring lengths as a fast noise source - but with some deterministic bits - and eliminates the non-random samples by appropriate post-processing based on resilient functions. This results in a slower bit stream with high entropy. Our FPGA implementation achieves a random bit throughput of more than 2 Mbps, remains fairly compact (needing minimally 110 ring oscillators of 3 inverters) and is highly portable
  • Keywords
    cryptography; field programmable gate arrays; jitter; oscillators; random number generation; FPGA; deterministic bits; entropy; field programmable gate arrays; jitter; resilient functions; ring lengths; ring oscillators; true random number generator; Circuits; Clocks; Cryptography; Entropy; Field programmable gate arrays; Hardware; Jitter; Nuclear power generation; Random number generation; Ring oscillators; jitter; resilient functions; ring oscillators; true random number generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field Programmable Logic and Applications, 2006. FPL '06. International Conference on
  • Conference_Location
    Madrid
  • Print_ISBN
    1-4244-0312-X
  • Type

    conf

  • DOI
    10.1109/FPL.2006.311206
  • Filename
    4100968