Random number generator including a variable frequency oscillator

• US 8,650,233 B2
• Filed: 09/23/2008
• Issued: 02/11/2014
• Est. Priority Date: 02/28/2008
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Yasuda, Shinichi, Ikegami, Kazutaka
• Primary Examiner(s): Bullock, Jr., Lewis A
• Assistant Examiner(s): GOORAY, MARK A
• Application Number:
  US12/235,995
• Publication Number:
  US 20090222502A1
• Time in Patent Office: 1,967 Days
• Field of Search: None
• US Class Current: 708/251
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A random number generator includes: a variable frequency oscillator that includes: a selection circuit having multiple input terminals and an output terminal; a parallel circuit having an input terminal and multiple output terminals that are respectively connected to the input terminals of the selection circuit, the parallel circuit including one or more buffer circuits to be selected by the selection circuit; and an inverter circuit having a control terminal, the inverter circuit being connected to the input terminal of the parallel circuit and to the output terminal of the selection circuit; and a latch circuit connected to the variable frequency oscillator.

Claims

1. A random number generator comprising:

a variable frequency oscillator that comprises;

a selection circuit having multiple input terminals and an output terminal;

a parallel circuit having an input terminal and multiple output terminals that are respectively connected to the input terminals of the selection circuit, the parallel circuit comprising one or more buffer circuits to be selected by the selection circuit; and

an inverter circuit having a control terminal, the inverter circuit being connected to the input terminal of the parallel circuit and to the output terminal of the selection circuit; and

a latch circuit connected to the variable frequency oscillator, wherein

the variable frequency oscillator outputs a signal having a variable frequency, where T_H is a time in which a level of the output signal is high and T_L is a time in which the level of the output signal is low,

the latch circuit has a setup time T_SET and a hold time T_HOLD, and

min(T_H,T_L)>

(T_SET+T_HOLD).

2. The random number generator according to claim 1, wherein the selection circuit is a multiplexer.

3. The random number generator according to claim 1, wherein the selection circuit is a transmission gate.

4. The random number generator according to claim 1, wherein the inverter circuit is an XOR gate.

5. The random number generator according to claim 1, wherein the parallel circuit is configured by the buffer circuits and a short circuit that are arranged in parallel with one another, and

wherein each of the buffer circuits is configured by an inverter chain.

6. The random number generator according to claim 1, wherein each of the buffer circuits is configured by an inverter chain having the number of stages different from those of other buffer circuits.

7. The random number generator according to claim 5, wherein inverters configuring the inverter chain are configured by transistors,

wherein a channel length of the transistors in the inverter chain differs from those of the transistors in other inverter chains.

8. The random number generator according to claim 5, wherein inverters configuring the inverter chain are configured by transistors,

wherein a fanout of the transistors in the inverter chain differs from those of the transistors in other inverter chains.

9. The random number generator according to claim 1, wherein the parallel circuit is configured by the buffer circuits and a short circuit that are arranged in parallel with one another, and

wherein the buffer circuits are configured by current starved buffers.

10. The random number generator according to claim 1, wherein the latch circuit comprises a noise device.

11. The random number generator according to claim 1, wherein the inverter circuit comprises a noise device.

12. The random number generator according to claim 1, wherein at least one of the buffer circuits comprises a noise device.

13. The random number generator according to claim 1, wherein the selection circuit comprises a noise device.

14. The random number generator according to claim 1 further comprising a noise device that is connected to a control terminal of the selection circuit.

15. The random number generator according to claim 1 further comprising a noise device that is connected to the control terminal of the inverter circuit.

16. The random number generator according to claim 1 further comprising a noise device that is connected between the variable frequency oscillator and the latch circuit.

17. The random number generator according to claim 1 further comprising a noise device that is connected to a clock input terminal of the latch circuit.

18. The random number generator according to claim 1 further comprising a noise device that is connected between the selection circuit and the inverter circuit.

19. The random number generator according to claim 1 further comprising a noise device that is connected between the selection circuit and at least one of the buffer circuits.

20. The random number generator according to claim 1 further comprising a noise device that is connected between the inverter circuit and at least one of the buffer circuits.