ISAAC

Un article de Wikipédia, l'encyclopédie libre.

ISAAC est l'algorithme d'un générateur de nombres pseudo-aléatoires, tombé dans le domaine public en 1996. Son auteur, Bob Jenkins, l'a conçu de manière à ce qu'il soit assez sûr pour être utilisé en cryptographie. Cet algorithme produit 256 nombres de 32 bits d'un coup, qu'il retourne ensuite un par un.

Les résultats sont uniformément distribués, c'est-à-dire que chaque nombre à une probabilité égale d'être tiré. La suite des nombres générés est impossible à deviner à moins de connaître la graine (seed en anglais: nombre de départ utilisé pour initialiser le générateur de nombres aléatoires).

ISAAC a une période minimale garantie de 2⁴⁰. La période moyenne est de 2⁸²⁹⁵.

Son nom signifie Indirection, Shift, Accumulate, Add, and Count en anglais.

[modifier] Liens externes

• Site Internet avec une implémentation en C

Générateurs de nombres pseudo-aléatoires Modifier

Rapides : Générateur congruentiel linéaire, Mersenne Twister, RANDU

Cryptographiques : Blum Blum Shub, Fortuna, ISAAC, Yarrow

Briques : Congruence sur les entiers, Fonction de hachage, Registre à décalage

Voir aussi le portail de la cryptologie