Title :
Secure random number generation using chaotic circuits
Author :
Bernstein, Greg M. ; Lieberman, M.A.
Author_Institution :
Ford Aerosp. Corp., Palo Alto, CA, USA
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;
Conference_Titel :
Military Communications Conference, 1989. MILCOM '89. Conference Record. Bridging the Gap. Interoperability, Survivability, Security., 1989 IEEE
Conference_Location :
Boston, MA
DOI :
10.1109/MILCOM.1989.104003