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
Link To Document