Method and apparatus for generating secure random numbers using chaos
Patent 5007087 Issued on April 9, 1991. Estimated Expiration Date: 
April 16, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
April 16, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesHybrid natural random number generator Unpredictable bit stream generator Monolithic random digital noise generator Random number generator using sampled output of variable frequency oscillator Random number generator with digital feedback Integrated circuit random number generator using sampled output of variable frequency oscillator Patent #: 4855690 InventorsAssigneeApplicationNo. 510359 filed on 04/16/1990US Classes:380/46, Nonlinear (e.g., pseudorandom)708/250Random number generationExaminersPrimary: Cangialosi, SalvatoreAttorney, Agent or FirmInternational ClassesH04L 009/04H03K 003/84 AbstractInformation-theoretic notions are employed to establish the predictability of a random number generated from a circuit exhibiting chaos in order to obtain a number from a sequence of numbers with a known level of randomness and security. The method provides a measure of information loss whereby one may select the number of iterations before or between bit sampling in order to extract a secure pseudo-random number. A chaotic output is obtained by use of a sample and hold circuit coupled in a feedback loop to a variable frequency oscillator, such as a voltage controlled oscillator circuit, and operated with a positive Lyapunov exponent. A source signal generator, such as a periodic wave generator, provides a driving signal to the sample and hold circuit.Other References
| |
