Entier de Blum

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, on désigne par entier de Blum tout nombre entier naturel qui est égal au produit de deux nombres premiers distincts p et q tels que (p,q)\equiv 3[4]. Un entier de Blum est donc un nombre composé.

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

Les premiers entiers de Blums sont : 21, 33, 57, 69, 77, 93, 129, 133, 141, 161, 177, 201, 209, 213, 217, 237, 249, 253, 301, 309, 321, 329, 341, 381, 393, 413, 417, 437, 453, 469, 473, 489, 497, 501, 517, 537, 553, 573, 581, 589, 597, 633, 649, 669, 681, 713, 717, 721, 737, 749, 753, 781, 789[1].

Notes et références[modifier | modifier le code]

Liens externes[modifier | modifier le code]