ISAAC

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Isaac (homonymie).

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 a 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 240. La période moyenne est de 28295.

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

Liens externes[modifier | modifier le code]