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 :
بازگشت