Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

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

Numéro de publication WO/2001/079989
Date de publication 25.10.2001
N° de la demande internationale PCT/US2000/032947
Date du dépôt international 04.12.2000
CIB
G06F 7/58 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
58Générateurs de nombres aléatoires ou pseudo-aléatoires
CPC
G06F 7/588
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
58Random or pseudo-random number generators
588Random number generators, i.e. based on natural stochastic processes
Déposants
  • ADVANCED MICRO DEVICES, INC. [US]/[US]
Inventeurs
  • WALSH, James, J.
  • BIESTERFELDT, Randall, Paul
Mandataires
  • APPERLEY, Elizabeth, A.
Données relatives à la priorité
09/551,10918.04.2000US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD AND APPARATUS FOR GENERATING RANDOM NUMBERS
(FR) PROCEDE ET APPAREIL PERMETTANT DE GENERER DES NOMBRES ALEATOIRES
Abrégé
(EN)
A random number generator generates high quality random numbers by sampling the output of a voltage controlled oscillator (VCO) (101) at a frequency much lower than the frequency of the oscillator output. The output frequency of the oscillator is changed significantly during each sampling interval to help ensure the phase relationship of the VCO output and the sampling frequency is unpredictable. That may be accomplished by logically combing the sampling clock (107) and an output from a linear feedback shift register (109) in an exclusive OR gate (115) and supplying that output as the most significant bit used to generate the voltage to control the oscillator. Additional outputs from the linear feedback shift register (109) are also used to generate the control input to the VCO. A distilling circuit such as a CRC circuit (117) shifts in successive output samples and generates a number therefrom to further increase the randomness of the generated random number.
(FR)
Générateur de nombres aléatoires qui génère des nombres aléatoires de haute qualité par échantillonnage de la sortie d'un oscillateur commandé en tension (VCO) (101) à une fréquence bien plus basse que la fréquence de la sortie de l'oscillateur. La fréquence de sortie de l'oscillateur est modifiée de manière significative pendant chaque intervalle d'échantillonnage pour faire en sorte que la relation de phase entre la sortie du VCO et la fréquence d'échantillonnage ne soit pas prévisible. Il est possible d'y parvenir par peignage logique de l'horloge d'échantillonnage (107) et d'une sortie du registre à décalage à boucle fermée linéaire (109) dans une porte OU exclusive (115) et par transmission de cette sortie en tant que bit le plus significatif utilisé pour générer la tension destinée à commander l'oscillateur. Des sorties supplémentaires du registre à décalage à boucle fermée linéaire (109) sont également utilisées pour générer l'entrée de commande du VCO. Des échantillons de sortie successifs sont décalés et introduits dans un circuit de distillation tel qu'un circuit de contrôle par redondance cyclique (117). Ledit circuit génère sur la base de ce décalage un nombre destiné à augmenter le caractère aléatoire du nombre aléatoire généré.
Dernières données bibliographiques dont dispose le Bureau international