RANDOM NUMBER GENERATOR AND METHOD FOR GENERATING RANDOM NUMBER

• US 20070133790A1
• Filed: 06/27/2006
• Published: 06/14/2007
• Est. Priority Date: 12/27/2005
• Status: Abandoned Application

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: JUANG, Kai-Cheung, CHANG, Shao-Chang, LIU, Wen-Yuan
• Application Number:
  US11/426,793
• Publication Number:
  US 20070133790A1
• Time in Patent Office: Days
• US Class Current: 380/46
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A random number circuit includes an oscillator capable of generating a clock signal including a sequence of clocks at a center frequency, the clock signal having a frequency offset from the center frequency, a reset circuitry capable of generating a reset signal indicating a transition from a first state to a second state, an initial value generator capable of generating an initial value, and a counter coupled to at least one of the oscillator, the reset circuitry, and the initial value generator and capable of receiving at least one of the clock signal, the reset signal, and the initial value, the counter capable of generating a random number, the random number being dependent on at least one of the frequency offset, a timing of the transition, and the initial value.

Claims

1. A random number circuit comprising:

an oscillator capable of generating a clock signal including a sequence of clocking pulses at a center frequency, the clock signal having a frequency offset from the center frequency;

a reset circuitry capable of generating a reset signal indicating a transition from a first state to a second state;

an initial value generator capable of generating an initial value; and

a counter coupled to at least one of the oscillator, the reset circuitry, and the initial value generator and capable of receiving at least one of the clock signal, the reset signal, and the initial value, the counter capable of generating a random number, the random number being dependent on at least one of the frequency offset, a timing of the transition, and the initial value.

2. The circuit of claim 1, wherein the oscillator includes one of a ring oscillator or a crystal oscillator.

3. The circuit of claim 1, further comprising a voltage multiplier for generating an output voltage that is an integer multiple of a supply voltage.

4. The circuit of claim 3, wherein the transition occurs when the output voltage reaches a predetermined voltage level.

5. The circuit of claim 1, wherein the counter counts the number of clocking pulses of the clock signal starting from the initial value.

6. The circuit of claim 5, wherein the counter resets a counting process in response to the transition.

7. The circuit of claim 1, wherein the initial value generator includes a plurality of units each of which corresponds to one of a plurality of bits of the initial value.

8. A random number circuit, comprising:

a device capable of providing a first voltage;

an oscillator capable of generating a clock signal including a sequence of clocking pulses at a center frequency, the clock signal having a frequency offset from the center frequency;

a charge pump capable of generating a second voltage being an integer multiple of the first voltage;

a reset circuitry capable of generating a reset signal, the reset signal transitioning from a first state to a second state once the second voltage reaches a predetermined voltage level;

an initial value generator capable of generating an initial value; and

a counter capable of counting the number of clocking pulses starting from the initial value in response to the clock signal, and generating a random number in response to the transitioning of the reset signal.

9. The circuit of claim 8, wherein the random number is dependent on at least one of the frequency offset, the transitioning of the reset signal, and the initial value.

10. The circuit of claim 8, wherein the device capable of providing the first voltage includes one of a battery or a rectifier.

11. The circuit of claim 8, wherein the oscillator generates the clock signal at a substantially constant frequency.

12. The circuit of claim 8, wherein the reset signal transitions from the first state to the second state at a substantially constant period.

13. The circuit of claim 8, wherein the initial value is a predetermined value.

14. The circuit of claim 8, wherein the initial value generator includes a plurality of units, each of the plurality of units further including a capacitor, a p-type transistor and an n-type transistor.

15. The circuit of claim 14, wherein each of the plurality of units accounts for one of a plurality of bits of the initial value.

16. A random number circuit, comprising:

a first random number generator capable of generating a first random number, comprising;

an oscillator capable of generating a clock signal including a sequence of clocking pulses;

a reset circuitry capable of generating a reset signal indicating a transition from a first state to a second state;

an initial value generator capable of generating an initial value; and

a counter capable of generating the first random number in response to the clock signal, the reset signal and the initial value; and

a second random number generator receiving the first random number capable of generating a second random number.

17. The circuit of claim 16, further comprising:

a device capable of generating a first voltage; and

a voltage multiplier capable of generating a second voltage being an integer multiple of the first voltage.

18. The circuit of claim 17, wherein the device includes one of a battery or a rectifier.

19. The circuit of claim 18, wherein the rectifier receives a carrier signal.

20. The circuit of claim 19, wherein the counter counts the number of clocking pulses starting from the initial value in response to the clock signal.

21. The circuit of claim 20, wherein the counter resets a counting process in response to the transition.

22. A method for generating a random number, comprising:

providing a first voltage;

generating a clock signal including a sequence of clocking pulses;

generating a second voltage being an integer multiple of the first voltage;

generating a reset signal including a first state and a second state;

transitioning the reset signal from one of the first and second states to the other of the first and second states once the second voltage reaches a predetermined voltage level;

generating an initial value; and

counting the number of clocking pulses starting from the initial value in response to the clock signal; and

generating the random number in response to the transitioning of the reset signal.

23. The method of claim 22, further comprising generating an initial value including a plurality of bits, each or the plurality of bits having a bit value independent of each other.

24. The method of claim 22, further comprising providing the first voltage from a direct current (DC) battery or by rectifying a carrier signal.

25. The method of claim 22, further comprising transitioning the reset signal at a substantially constant period.

26. The method of claim 22, further comprising generating an initial value having a predetermined value.

27. A method for generating a random number, comprising:

generating a clock signal including a sequence of clocking pulses;

generating a reset signal indicating a transition from a first state to a second state;

generating an initial value;

generating a first random number in response to the clock signal, the reset signal and the initial value; and

generating a second random number using the first random number as a seed number.

28. The method of claim 27, further comprising counting the number of clocking pulses starting from the initial value in response to the clock signal.

29. The method of claim 28, further comprising resetting a counting process in response to the transition.

30. The method of claim 27, further comprising generating an initial value including a plurality of bits, each or the plurality of bits having a bit value independent of each other.