ISAAC

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 2⁴⁰. La période moyenne est de 2⁸²⁹⁵.

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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.