Lexique informatique › Sécurité › Lenore Blum

Lenore Blum

Sécurité Svenska → Mis à jour: 2026-10-16

Mathématicienne américaine et premier B de Blum Blum Shub, le générateur de nombres aléatoires doté d'une preuve de sécurité.

Blum Blum Shub a été publié en 1986 par Lenore Blum, Manuel Blum et Michael Shub. Le générateur est presque provocateur de simplicité : on élève au carré la valeur précédente modulo M = p·q, avec deux nombres premiers ≡ 3 mod 4, et on sort le bit de poids faible. Prédire sa sortie est prouvément aussi difficile que décider la résiduosité quadratique, donc étroitement lié à la factorisation. Le hic, c'est la vitesse : il survit surtout comme exemple de manuel de CSPRNG.

Avec Shub et Stephen Smale, elle a aussi défini en 1989 le modèle de calcul BSS sur les nombres réels. Professeure à Carnegie Mellon, elle milite depuis des décennies pour la place des femmes en mathématiques et en informatique.

← Retour au lexique