# US 2015/0106415 A1 · True random number generator with repeatedly activated oscillator

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

- Number: US 2015/0106415 A1
- Document ID: US20150106415A1
- Status: Published application
- Kind: A1
- Application number: 14/461,445
- Filed: 2014-08-18
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: Freescale Semiconductor, Inc.
- Inventors: Wangsheng Mei; Yang Wang; Jianzhou Wu; Yan Xiao
- Web page: https://patentgrep.com/patent/US20150106415A1

## CPC

- G06F 7/588: {Random number generators, i.e. based on natural stochastic processes}
- H03K 3/0315: {Ring oscillators}
- H03K 3/84: Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

A true random number generator (RNG) has one or more oscillators and an output register for storing a random number output. Each of the oscillators is activated, successively, in a free-running oscillation phase, and a capture phase during which the oscillator is quiescent. The output register latches during the capture phase of each oscillator an end state of that oscillator at or close to the end of its oscillation phase. The random number output is derived from the latched end states.

## Claims

### Claim 1

A true random number generator (TRNG), comprising:
one or more oscillators; and
an output register connected to the one or more oscillators for storing a random number output,
wherein each of the one or more oscillators is activated, successively, with a free-running oscillation phase and a capture phase during which the oscillator is quiescent, and
wherein the output register latches during the capture phase of each oscillator an end state of that oscillator at or close to the end of its oscillation phase, and a random number is derived from the latched end states.

### Claim 2 (depends on 1)

The TRNG of claim 1, wherein each oscillator of the one or more oscillators is a ring oscillator having an odd number of inverters connected in series between an oscillator input and an oscillator output, and a feedback loop from the oscillator output to the oscillator input.

### Claim 3 (depends on 2)

The TRNG of claim 2, wherein the inverters are tri-state inverters having a high impedance during the capture phase.

### Claim 4 (depends on 1)

The TRNG of claim 1, further comprising:
a signal processor controlled by the control signal for latching the end states of the one or more oscillators and applying selected end states to the output register, and
wherein a control signal controls the oscillation phases and the capture phases of the one or more oscillators.

### Claim 5 (depends on 4)

The TRNG of claim 4, wherein the output register is a serial-input register, and the signal processor applies the latched end states of the one or more oscillators to the output register.

### Claim 6 (depends on 5)

The TRNG of claim 5, wherein the one or more oscillators comprises a pair of oscillators, and the signal processor applies the latched end states of the oscillators of the pair alternately to the serial-input register.

### Claim 7 (depends on 4)

The TRNG of claim 4, wherein the one or more oscillators comprises a plurality of oscillators, the output register comprises a parallel input register, and the signal processor applies the latched end states of the oscillators in parallel to the inputs of the parallel-input register.

### Claim 8 (depends on 7)

The TRNG of claim 7, wherein the plurality of oscillators comprises a plurality of pairs of oscillators, wherein the signal processor applies the latched end states of the oscillators of each pair alternately to the respective parallel inputs of the output register.

### Claim 9

A true random number generator (TRNG), comprising:
at least one pair of oscillators; and
an output register for storing a random number output,
wherein each oscillator of the pair is activated in, successively, a free-running oscillation phase and a capture phase during which the oscillator is quiescent, and
wherein the output register latches during the capture phase of each oscillator of the pair in succession an end state of that oscillator at or close to the end of its oscillation phase, and derives the random number output from the latched end states.

### Claim 10 (depends on 9)

The TRNG of claim 9, wherein the oscillators are ring oscillators having an odd number of inverters connected in series between an oscillator input and an oscillator output, and a feedback loop from the oscillator output to the oscillator input.

### Claim 11 (depends on 10)

The TRNG of claim 10, wherein the inverters are tri-state inverters presenting high impedance during the capture phase.

### Claim 12 (depends on 9)

The TRNG of claim 9, further comprising:
a signal processor connected between the oscillators and the output register, wherein a control signal controls the oscillation phases and the capture phases of the oscillators, and wherein the signal processor is controlled by the control signal for latching the end states of the oscillators and applying selected end states to the output register.

### Claim 13 (depends on 12)

The TRNG of claim 12, wherein the output register is a serial-input register, and the signal processor applies the latched end states of the oscillators of the pair alternately to the serial-input register.

### Claim 14 (depends on 12)

The TRNG of claim 12, wherein the at least one pair of oscillators comprises a plurality of pairs of oscillators, wherein the output register is a parallel-input register having a plurality of inputs, and the signal processor applies the latched end states of the oscillators in parallel to the inputs of the parallel-input register.

### Claim 15

A method of generating a true random number (TRN) comprising:
activating one or more oscillators in, successively, a free-running oscillation phase, and a capture phase during which the oscillator is quiescent; and
latching in an output register during the capture phase of the or each oscillator an end state of that oscillator at or close to the end of its oscillation phase, and deriving a TRN output from the latched end states.

### Claim 16 (depends on 15)

The method of claim 15, wherein the or each oscillator is a ring oscillator having an odd number of inverters connected in series between an oscillator input and an oscillator output, and a feedback loop from the oscillator output to the oscillator input.

### Claim 17 (depends on 16)

The method of claim 16, wherein the inverters are tri-state inverters presenting high impedance during the capture phase.

### Claim 18 (depends on 15)

The method of claim 15, wherein a control signal controls the oscillation phases and the capture phases of the or each oscillator, and wherein a signal processor controlled by the control signal latches the end states of the or each oscillator and applies selected end states to the output register.

### Claim 19 (depends on 18)

The method of claim 18 having at least one pair of the oscillators, wherein the output register is a serial-input register, and wherein the signal processor applies the latched end states of the oscillators of the pair alternately to the serial-input register.

### Claim 20 (depends on 18)

The method of claim 18 having a plurality of the oscillators, wherein the output register is a parallel-input register having a plurality of inputs, and wherein the signal processor applies the latched end states of the oscillators in parallel to the inputs of the parallel-input register.
