DocumentCode
3102719
Title
Evaluating metastability in electronic circuits for random number generation
Author
Walker, Shonda ; Foo, Simon
Author_Institution
Dept. of Electr. Eng., Florida State Univ., Tallahassee, FL, USA
fYear
2001
fDate
37012
Firstpage
99
Lastpage
101
Abstract
This paper presents a method for evaluating the metastability of a flip-flop circuit for random number generation applications. It is well known that digital circuits can exhibit metastable behavior when the input to a flip-flop is asynchronous to the system clock. In the past, extensive research has been focused on eliminating metastability in digital systems. Here, we present some preliminary results of our research to exploit metastable behavior in sequential logic circuits to produce random bit streams for random number generation. In particular, we explore the idea of tapping the electronic noise present in D-type flip-flops to produce random bit streams for use as a one-time cryptographic key-pad for encryption algorithms. This research will serve as a basis for further research into the very-large-scale-integration (VLSI) of random number generators (RNGs)
Keywords
circuit noise; circuit stability; cryptography; flip-flops; random number generation; sequential circuits; D-type flip-flops; asynchronous input; digital circuits; electronic circuits; electronic noise; encryption algorithms; flip-flop circuit; metastability evaluation; metastable behavior; one-time cryptographic key-pad; random bit streams; random number generation; sequential logic circuits; Clocks; Cryptography; Digital circuits; Digital systems; Electronic circuits; Flip-flops; Metastasis; Random number generation; Sequential circuits; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI, 2001. Proceedings. IEEE Computer Society Workshop on
Conference_Location
Orlando, FL
Print_ISBN
0-7695-1056-6
Type
conf
DOI
10.1109/IWV.2001.923146
Filename
923146
Link To Document