Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2001079989 - PROCEDE ET APPAREIL PERMETTANT DE GENERER DES NOMBRES ALEATOIRES

Note: Texte fondé sur des processus automatiques de reconnaissance optique de caractères. Seule la version PDF a une valeur juridique

[ EN ]

WHAT IS CLAIMED

1 A random number generator compnsmg
an oscillator supplymg an oscillator output signal havmg a frequency determined accordmg to a
control mput,
a sampling circuit coupled to the oscillator to sample the oscillator output signal, using a sample clock at a sampling frequency that is asynchronous to and lower than the frequency of the
oscillator output signal, and
wherein the control input is coupled to cause the oscillator output frequency to change significantly within each sample period of the sample clock

2 The random number generator as recited in claim 1 further compnsing an exclusive OR circuit coupled to provide a signal used in generatmg the control input for the oscillator, the output from the exclusive OR gate changmg within each sample period, thereby causing the oscillator output frequency to change significantly within each sample period

3 The random number generator as recited m claim 1 or 2 further comprising a lmear feedback shift register whose outputs are coupled to generate at least, in part, the control mput

4 The random number generator as recited m claim 1 further compnsmg a distillmg circuit coupled to receive the output of the samplmg circuit and generate an N bit output therefrom, the distillmg circuit mcluding at least one of a cyclic redundancy check (CRC) circuit and a linear feedback shift register

5 The random number generator as recited in claim 4 wherem the distilling circuit is coupled to shift in a number of bits from the samplmg circuit greater than the number of output bits of the distillmg circuit before providmg a valid output available outside of the random number generator

6 A method of generating a random number comprising
supplying an oscillator output signal having a frequency determined according to a control input, sampling the oscillator output signal in a sampling circuit using a samplmg clock at a samplmg
frequency lower than and asynchronous to the frequency of the oscillator output signal and supplying a sampled output signal indicative thereof, and
changmg the oscillator output frequency significantly durmg each sampling interval using the control input

7 The method as recited in claim 6 further comprising
shifting successive outputs from the samplmg circuit mto a distilling circuit to generate an N bit
random number

8. A random number generator comprising:
an oscillator supplying an output signal;
means for sampling the output signal and supplying a sample signal indicative thereof; and
means for changing oscillator output frequency significantly during each sampling period.

9. The random number generator as recited in claim 8 further comprising means for randomly controlling output frequency of the oscillator.

10. The random number generator as recited in claim 8 further comprising means for distilling successive sample signals.