Power supply for ring-oscillator based true random number generator and method of generating true random numbers

• US 9,612,801 B2
• Filed: 10/22/2015
• Issued: 04/04/2017
• Est. Priority Date: 01/14/2014
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Idgunji, Sachin
• Primary Examiner(s): SANDIFER, MATTHEW D
• Application Number:
  US14/920,505
• Publication Number:
  US 20160041814A1
• Time in Patent Office: 530 Days
• Field of Search: 708250-256
• CPC Class Codes: G06F 1/26 Power supply means, e.g. regulation thereof for memories G11C
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A true random number generator, a method of generating a true random number and a system incorporating the generator or the method. In one embodiment, the generator includes: (1) a ring oscillator including inverting gates having power inputs and (2) a time-varying power supply coupled to the power inputs to provide power thereto and including power perturbation circuitry operable to perturb the power provided to at least one of the power inputs.

Claims

1. A true random number generator, comprising:

a ring oscillator including inverting gates having power inputs;

a time-varying power supply coupled to said power inputs to provide power thereto and including power perturbation circuitry operable to unpredictably perturb said power provided to at least one of said power inputs; and

a further ring oscillator operable to provide an enable signal to said power perturbation circuitry.

2. The generator as recited in claim 1 wherein said power perturbation circuitry is operable to perturb said power provided to all of said power inputs.

3. The generator as recited in claim 1 wherein said power perturbation circuitry is operable independently to perturb said power provided to multiple of said power inputs.

4. The generator as recited in claim 1 wherein said power perturbation circuitry is operable temporarily to starve said at least one of said inverting gates of a nominal operating current.

5. The generator as recited in claim 1 wherein said time-varying power supply is operable to receive power from a standard integrated circuit power rail.

6. The generator as recited in claim 1 wherein said power perturbation circuitry is operable to perturb said power based on switch and enable signals received thereby.

7. A method of generating true random numbers, comprising:

causing a ring oscillator having inverting gates to oscillate;

unpredictably perturbing power provided to at least some of said inverting gates to change an operation of said at least some of said inverting gates, wherein said perturbing includes perturbing based on an enable signal received from a further ring oscillator; and

latching an output signal provided by said ring oscillator.

8. The method as recited in claim 7 wherein said perturbing comprises perturbing power provided to all of said inverting gates.

9. The method as recited in claim 7 wherein said perturbing comprises independently changing said operation of said at least some of said inverting gates.

10. The method as recited in claim 7 wherein said perturbing comprises temporarily starving said at least one of said inverting gates of a nominal operating current.

11. The method as recited in claim 7 further comprising receiving power from a standard integrated circuit power rail.

12. The method as recited in claim 7 wherein said perturbing comprises perturbing said power based on received switch and enable signals.

13. A true random number generator system, comprising:

a true random number generator, including;

a ring oscillator including inverting gates having power inputs and operable to generate a jittered output, and

a time-varying power supply coupled to said power inputs to provide power thereto and including power perturbation circuitry operable to perturb said power provided to at least one of said power inputs;

further ring oscillators coupled to said time-varying power supply and operable to drive said power perturbation circuitry; and

a pseudo-random number generator coupled to an output of said true random number generator and operable to generate at least one random number from said jittered output of said ring oscillator.

14. The system as recited in claim 13 wherein said power perturbation circuitry is operable to perturb said power provided to all of said power inputs.

15. The system as recited in claim 13 wherein said power perturbation circuitry is operable temporarily to starve said at least one of said inverting gates of a nominal operating current.

16. The system as recited in claim 13 wherein said time-varying power supply is operable to receive power from a standard integrated circuit power rail.

17. The system as recited in claim 13 further comprising a latch, coupled between said output of said true random number generator and said pseudo-random number generator, and operable to generate a seed, wherein said pseudo-random number generator is operable to generate a pseudo-random number sequence based on said seed.

18. The system as recited in claim 13 further comprising an entropy analyzer coupled to said output of said true random number generator.