• DocumentCode
    2348556
  • Title

    Secure random number generation using chaotic circuits

  • Author

    Bernstein, Greg M. ; Lieberman, M.A.

  • Author_Institution
    Ford Aerosp. Corp., Palo Alto, CA, USA
  • fYear
    1989
  • fDate
    15-18 Oct 1989
  • Firstpage
    640
  • Abstract
    The authors show how to use a chaotic circuit as a secure random number generator and given an example using a first-order, nonuniformly sampling, digital phase-locked loop (DPLL) operating in a chaotic regime. The security of the proposed generators is estimated from the information loss property of chaotic systems. For a generator implemented using a chaotic DPLL, two important cases are considered. First, given no prior information concerning the initial conditions of a continuously running circuit, the authors establish how long one should wait after taking a bit before one can securely take another bit. Secondly, given knowledge of the initial conditions at startup (up to measurement and noise uncertainty), they show how long one should wait before starting the bit sampling
  • Keywords
    chaos; phase-locked loops; random number generation; bit sampling; chaotic DPLL; chaotic circuits; chaotic systems; digital phase-locked loop; first order DPLL; information loss property; initial conditions; measurement uncertainty; noise uncertainty; nonuniformly sampling DPLL; random number generation; secure random number generator; Aerospace testing; Application software; Chaos; Chaotic communication; Circuit testing; Cryptography; Oscillators; Phase locked loops; Random number generation; Sampling methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Military Communications Conference, 1989. MILCOM '89. Conference Record. Bridging the Gap. Interoperability, Survivability, Security., 1989 IEEE
  • Conference_Location
    Boston, MA
  • Type

    conf

  • DOI
    10.1109/MILCOM.1989.104003
  • Filename
    104003