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
Link To Document