# US 6,732,127 B2 · Verifiable random number generator using chaos

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,127 B2
- Document ID: US6732127B2
- Status: Granted
- Kind: B2
- Application number: 09/758,087
- Filed: 2001-01-10
- Published: 2002-09-05
- Granted: 2004-05-04
- Earliest claimed: 2001-01-10
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Alan H. Karp
- Web page: https://patentgrep.com/patent/US6732127B2

## CPC

- G06F 7/588: {Random number generators, i.e. based on natural stochastic processes}
- H04L 9/001: {using chaotic signals}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The random number generator of claim 1, wherein the check circuit generates an indication that the random number is valid if the Lyupanov exponent is greater than a predetermined value and not otherwise.

### Claim 3

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.

### Claim 4 (depends on 3)

The random number generator of claim 3, wherein the check circuit includes circuitry for perturbing one or more of the values from the chaos circuit.

### Claim 5 (depends on 3)

The random number generator of claim 3, wherein the check circuit compares a subset of the values from the chaos circuit to corresponding values generated in the check circuit to determine whether the random number is valid.

### Claim 6

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.

### Claim 7 (depends on 6)

The random number generator of claim 6, wherein each check circuit includes circuitry for determining a Lyupanov exponent of the corresponding chaos function.

### Claim 8 (depends on 7)

The random number generator of claim 7, wherein each check circuit generates an indication that the corresponding bit is valid if the corresponding Lyupanov exponent is greater than a corresponding predetermined value and not otherwise.

### Claim 9 (depends on 6)

The random number generator of claim 6, wherein each chaos circuit generates a set of values according to the corresponding chaos function and the corresponding check circuit periodically synchronizes to the values.

### Claim 10 (depends on 9)

The random number generator of claim 9, wherein each check circuit includes circuitry for perturbing one or more of the values from the corresponding chaos circuit.

### Claim 11 (depends on 9)

The random number generator of claim 9, wherein each check circuit compares a subset of the values from the corresponding chaos circuit to corresponding values generated in the corresponding check circuit to determine whether the corresponding bit is valid.

### Claim 12

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.

### Claim 13 (depends on 12)

The method of claim 12, wherein the step of determining whether the random number is valid includes the step of generating an indication that the random number is valid if the Lyupanov exponent is greater than a predetermined value and not otherwise.

### Claim 14

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.

### Claim 15 (depends on 14)

The method of claim 14, further comprising the step of perturbing one or more of the values generated by the chaos function.

### Claim 16 (depends on 14)

The method of claim 14, wherein the step of determining whether the random number is valid includes the step of comparing a subset of the values generated by the chaos functions to corresponding simulated values.
