Random number generator and method for generating a random number

• US 20040010526A1
• Filed: 07/01/2003
• Published: 01/15/2004
• Est. Priority Date: 01/24/2001
• Status: Active Grant

• Current Assignee: Infineon Technologies AG
• Original Assignee: Infineon Technologies AG
• Inventors: Dichtl, Markus
• Granted Patent: US 7,117,233 B2
• Time in Patent Office: Days
• US Class Current: 708/251
• CPC Class Codes: G06F 7/58 Random or pseudo-random number generators
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A random number generator includes a noise signal generating device for supplying a noise signal, a sampling device connected between an output of the noise signal generating device and an output of the random number generator and sampling the noise signal in a sampling state and not sampling the noise signal in an idle state. The random number generator further includes a control oscillator for supplying a control alternating signal, the frequency of the control alternating signal of the control oscillator not being rigidly coupled to the frequency of the noise signal. The random number generator further includes an enabling device which puts the sampling device in the sampling state when the noise signal or the signal derived from the noise signal is in a first trigger state, and when, subsequently, the control alternating signal of the control oscillator is in a second trigger state. This is to ensure that the frequency of the output samples of the random number generator depends on the frequency of the noise signal, whereas the phase position is determined by the frequency of the control oscillator. Thus, the frequency of the output samples can be set and adjusted to existing requirements in a simple manner using the frequency setting functionality of the noise signal generating device.

Claims

1. Random number generator comprising:

a noise signal generating device for supplying a noise signal;

a sampling device connected between an output of the noise signal generating device and an output of the random number generator, the noise signal being sampled when the sampling device is in a sampling state, and the noise signal not being sampled when the sampling device is in an idle state;

a control oscillator for supplying an alternating signal at a control oscillator output, the frequency of the alternating signal of the control oscillator not being rigidly coupled to the frequency of the noise signal;

an enabling device having a first control input and a second control input and an output,

the first control input being arranged to receive the noise signal or a signal derived from the noise signal,

the second control input being arranged to receive the oscillator output signal or a signal derived from the same,

an output signal being generatable at the output of the enabling device, by which output signal the sampling device is switchable from the idle state to the sampling state, and

the enabling device being arranged to generate the output signal when the signal at the first control input exhibits a first trigger state, and when, subsequently, the signal at the second control input exhibits a second trigger state.

2. Random number generator as claimed in claim 1,

wherein the enabling device is arranged to autonomously generate, after a sampling period, an output signal by which the sampling device is brought into the idle state, or

wherein the sampling device is arranged to autonomously return to the idle state after a pre-determined sampling period.

3. Random number generator as claimed in claim 1,

wherein the enabling device is arranged to respond to the first trigger state in the form of a rising edge of the signal at the first control input, and

to respond to the second trigger state in the form of a rising edge of the signal at the second control input.

4. Random number generator as claimed in claim 1, which further comprises the following:

a frequency divider comprising an input and an output, the input of the frequency divider being coupled to the output of the noise signal generating device, and

the output of the frequency divider being coupled to the first control input so as to supply the signal derived from the noise signal to the enabling device,

the signal derived from the noise signal having a frequency which, in accordance with a dividing ratio of the frequency divider, corresponds to a fraction of the frequency of the noise signal.

5. Random number generator as claimed in claim 4,

wherein the dividing ratio of the frequency divider ranges from 1:

50 to 1;

150.

6. Random number generator as claimed in claim 4,

wherein the frequency of the alternating signal at the control oscillator output is in the order of magnitude of the frequency of the signal derived from the noise signal.

7. Random number generator as claimed in claim 1,

wherein the noise signal generating device comprises the following:

a noise source having an output for supplying a noisy wave form; and

a controllable oscillator having a control input and a signal output,

the output of the noise sourcebeing connected to the control input of the controllable oscillator.

8. Random number generator as claimed in claim 4, wherein the frequency divider comprises a digital counter.

9. Random number generator as claimed in claim 1,

wherein the noise signal generating device supplies a digital noise signal.

10. Random number generator as claimed in claim 1,

wherein the noise signal or the signal derived from the noise signal comprises a highest and a lowest frequency, and

wherein the frequency of the alternating signal of the control oscillator is larger than the lowest frequency of the noise signal or of the signal derived from the noise signal.

11. Method for generating random numbers, comprising the following steps:

supplying a noise signal;

sampling the noise signal when a sampling state is present, and non-sampling the noise signal when an idle state is present;

supplying a control alternating signal, the frequency of the control alternating signal not being rigidly coupled to the frequency of the noise signal;

signaling a sampling state when the noise signal or the signal derived from the noise signal is in a first trigger state and when, subsequently, the control alternating signal exhibits a second trigger state.

12. Smart card having a random number generator the random number generator comprising:

a noise signal generating device for supplying a noise signal;

a sampling device connected between an output of the noise signal generating device and an output of the random number generator, the noise signal being sampled when the sampling device is in a sampling state, and the noise signal not being sampled when the sampling device is in an idle state;

a control oscillator for supplying an alternating signal at a control oscillator output, the frequency of the alternating signal of the control oscillator not being rigidly coupled to the frequency of the noise signal;

an enabling device having a first control input and a second control input and an output,

the first control input being arranged to receive the noise signal or a signal derived from the noise signal,

the second control input being arranged to receive the oscillator output signal or a signal derived from the same,

an output signal being generatable at the output of the enabling device, by which output signal the sampling device is switchable from the idle state to the sampling state, and

the enabling device being arranged to generate the output signal when the signal at the first control input exhibits a first trigger state, and when, subsequently, the signal at the second control input exhibits a second trigger state.