ISAAC

algorithme d’un générateur de nombres pseudo-aléatoires

ISAAC est l’algorithme d’un générateur de nombres pseudo-aléatoires, entré dans le domaine public en 1996. Son auteur, Bob Jenkins, l’a conçu de manière 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