Entier de Blum

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant la cryptologie
Cet article est une ébauche concernant la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En arithmétique, un entier de Blum est un nombre composé produit de deux nombres premiers distincts congrus à 3 modulo 4.

Un entier de Blum est un nombre RSA. Ces nombres sont utilisés dans l'algorithme Blum Blum Shub.

Les dix premiers entiers de Blums sont : 21, 33, 57, 69, 77, 93, 129, 133, 141 et 161 (pour les 1 000 premiers, voir la suite A016105 de l'OEIS).