• 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