RANDOM NUMBER GENERATOR AND PSEUDO-RANDOM NUMBER GENERATOR

• US 20100161696A1
• Filed: 11/06/2009
• Published: 06/24/2010
• Est. Priority Date: 12/15/2008
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Matsui, Akihiro
• Application Number:
  US12/613,685
• Publication Number:
  US 20100161696A1
• Time in Patent Office: Days
• US Class Current: 708/209
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A random number generator which includes a bus including a plurality of bus lines configured to send and receive a signal between a circuit and another circuit, a calibration unit configured to dynamically adjust a reception condition of the signal, and a random number generating unit configured to generate a random number based on adjustment information of the calibration unit.

Claims

1. A random number generator comprising:

a bus including a plurality of bus lines configured to send and receive a signal between circuits;

a calibration unit configured to dynamically adjust a reception condition of the signal; and

a random number generating unit configured to generate a random number based on adjustment information of the calibration unit.

2. The random number generator according to claim 1,

wherein the reception condition adjusted by the calibration unit is a reception timing, and

the random number generating unit has a calibration information converting unit configured to generate one-bit data of “

0”

or “

1”

based on a variation of the reception timing of each of the bus lines.

3. The random number generator according to claim 2, wherein the random number generating unit comprises:

a memory unit which has a Least Recently Used type table configured to sequentially store, in a predetermined rank of entry, one-bit data generated by the calibration information converting unit;

a sampling unit configured to perform sampling processing to sequentially sample the one-bit data stored in the memory unit and obtain a number sequence of a bit length of the random number; and

a shifting unit configured to apply rotational shift processing to the number sequence for each of the sampling processes of the sampling unit and generate the random number.

4. The random number generator according to claim 3, wherein if the reception timing of the bus line has not varied, the calibration information converting unit reduces the rank of entry for storing the one-bit data based on the bus line in the memory unit.

5. The random number generator according to claim 4, wherein the bus sends and receives a signal between a CPU and an auxiliary operation device fabricated on a same chip as the CPU.

6. The random number generator according to claim 4, wherein the calibration information converting unit generates one-bit data of “

1”

if the variation of the reception timing increases, and generates one-bit data of “

0”

if the variation of the reception timing decreases.

7. The random number generator according to claim 5, wherein the memory unit updates the bit data only when there is increase or decrease of the variation of the reception timing at a predetermined rate or more.

8. The random number generator according to claim 6, wherein the reception timing varies depending on temperature.

9. A pseudo-random number generator comprising:

a bus including a plurality of bus lines configured to send and receive a signal between circuits;

a calibration unit configured to dynamically adjust a reception condition of the signal;

a random number generating unit configured to generate a random number based on adjustment information of the calibration unit; and

a pseudo-random number generating unit configured to generate a pseudo-random number wherein the random number generated by the random number generating unit is a seed.

10. The pseudo-random number generator according to claim 9,

wherein the reception condition adjusted by the calibration unit is a reception timing, and

the random number generating unit has a calibration information converting unit configured to generate one-bit data of “

0”

or “

1”

based on a variation of the reception timing of each of the bus lines.

11. The pseudo-random number generator according to claim 10, wherein the random number generating unit comprises:

a memory unit which has a Least Recently Used type table configured to sequentially store, in a predetermined rank of entry, one-bit data generated by the calibration information converting unit;

a sampling unit configured to perform sampling processing to sequentially sample the one-bit data stored in the memory unit and obtain a number sequence of a bit length of the random number; and

a shifting unit configured to apply rotational shift processing to the number sequence for each of the sampling processes of the sampling unit and generate the random number.

12. The pseudo-random number generator according to claim 11, wherein if the reception timing of the bus line has not varied, the calibration information converting unit reduces the rank of entry for storing the one-bit data based on the bus line in the memory unit.

13. The pseudo-random number generator according to claim 12, wherein the bus sends and receives a signal between a CPU and an auxiliary operation device fabricated on a same chip as the CPU.

14. The pseudo-random number generator according to claim 13, wherein the calibration information converting unit generates one-bit data of “

1”

if the variation of the reception timing increases, and generates one-bit data of “

0”

if the variation of the reception timing decreases.

15. The pseudo-random number generator according to claim 14, wherein the memory unit updates the bit data only when there is increase or decrease of the variation of the reception timing at a predetermined rate or more.

16. The pseudo-random number generator according to claim 15, wherein the reception timing varies depending on temperature.

17. A random number generator comprising:

a CPU;

an auxiliary operation device having a calibration unit configured to dynamically adjust a reception timing of a signal between the CPU and the auxiliary operation device;

a bus including a plurality of bus lines configured to send and receive the signal;

a calibration information converting unit configured to generate one-bit data of “

1”

if a variation of the reception timing increases and to generate one-bit data of “

0”

if a variation of the reception timing decreases; and

a random number generating unit which includes a memory unit having a Least Recently Used type table configured to sequentially store, in a predetermined rank of entry, one-bit data generated by the calibration information converting unit, a sampling unit configured to perform sampling processing to sequentially sample the one-bit data stored in the memory unit and obtain a number sequence of a bit length of a random number to be generated, and a shifting unit configured to apply rotational shift processing to the number sequence for each of the sampling processes of the sampling unit and generate the random number.