Verifiable random number generator using chaos
AssigneeHewlett-Packard Development Company, L.P.
InventorAlan H. Karp
Life of this patent
Estimating the term…
Abstract
A verifiable random number generator includes mechanisms for monitoring its chaotic behavior. A random number generator according to the present teachings includes a chaos circuit that generates a number according to a chaos function. The random number generator further includes a check circuit that simulates the chaos function and that determines whether the number is a valid random number by monitoring the chaotic behavior of the chaos function.
Claims16
A random number generator, comprising:
- a chaos circuit that generates a random number according to a chaos function;
- a check circuit that simulates the chaos function and determines whether the random number is valid, and wherein the check circuit includes circuitry for determining a Lyupanov exponent of the chaos function.
A random number generator, comprising:
- a chaos circuit that generates a random number according to a chaos function;
- a check circuit that simulates the chaos function and determines whether the random number is valid, and wherein the chaos circuit generates a set of values according to the chaos function and the check circuit periodically synchronizes to the values.
A random number generator, comprising:
- a set of chaos circuits that generate a random number, each chaos circuit generating a corresponding bit of the random number according to a corresponding chaos function;
- a set of check circuits that simulate the chaos functions and that determine whether the bits are valid.
A method for generating random number, comprising the steps of:
- generating a random number according to a chaos function;
- simulating the chaos function and determining whether the random number is valid, and wherein the step of determining whether the random number is valid includes the step of determining a Lyupanov exponent of the chaos function.
A method for generating random number, comprising the steps of:
- generating a random number according to a chaos function;
- simulating the chaos function and determining whether the random number is valid, and wherein the step of simulating the chaos function includes the step of periodically synchronizing to a set of values generated by the chaos function.
Dependencies are inferred from the claim text.