• DocumentCode
    1039213
  • Title

    Fully Digital Random Bit Generators for Cryptographic Applications

  • Author

    Bucci, Marco ; Luzzi, Raimondo

  • Author_Institution
    Infineon Technol. Austria AG, Graz
  • Volume
    55
  • Issue
    3
  • fYear
    2008
  • fDate
    4/1/2008 12:00:00 AM
  • Firstpage
    861
  • Lastpage
    875
  • Abstract
    This paper is devoted to the analysis, implementation, and modeling of fully digital random bit generators based on recent research results on the design of stateless oscillator-based generators. A new approach to the data quality test is adopted where, instead of passing bunches of statistical tests on the raw data, the focus is on the verification of a minimum entropy limit for the delivered random numbers after the digital post-processing. The architecture of the proposed generator (noise source and post-processing algorithm) is described in detail and experimental results in a 90-nm CMOS process are reported. The fabricated device reaches a throughput of 1.74 Mb/s after post-processing with an area of 13000 mum2 and a power consumption of about 240 muW when running at its maximum speed. A statistical model for the noise source is provided and the entropy of the post-processed data has been evaluated obtaining an entropy per byte higher than 7.999.
  • Keywords
    CMOS digital integrated circuits; cryptography; entropy; random number generation; CMOS process; cryptographic applications; data quality test; fully digital random bit generator; minimum entropy; noise source statistical model; size 90 nm; stateless oscillator-based generator; Entropy; Markov chain; RBG; Run test; entropy; jitter; random bit generator; random bit generator (RBG); ring oscillator; run test;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2008.916446
  • Filename
    4432925