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
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;
Conference_Titel :
VLSI, 2001. Proceedings. IEEE Computer Society Workshop on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7695-1056-6
DOI :
10.1109/IWV.2001.923146