ISAAC

Cet article est une ébauche concernant la cryptologie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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

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

Liens externes

• Site Internet avec une implémentation en C