Nombre lisse

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

En théorie des nombres, un nombre entier est dit lisse (l'adjectif friable est plus couramment utilisé dans la littérature mathématique française) est un entier produit uniquement de nombres premiers considérés « petits » par rapport au domaine considéré. Le terme semble remonter à Leonard Adleman[1]. Les entiers friables sont particulièrement importants en cryptographie basée sur la factorisation.

Définition[modifier | modifier le code]

Un entier strictement positif est dit B-lisse ou B-friable si tous ses facteurs premiers sont inférieurs ou égaux à B.

Par exemple 72 900 000 000 = 28 × 36 × 58 est 5-friable car aucun de ses facteurs premiers ne dépasse 5.

Références[modifier | modifier le code]

  1. (en) M. E. Hellman et J. M. Reyneri, « Fast computation of discrete logarithms in GF(q) », dans Advances in Cryptology: Proceedings of CRYPTO '82 (sous la dir. de D. Chaum (en), R. Rivest et A. Sherman (en)), New York, Plenum Press, 1983, p. 3-13, sur Google Scholar : « Adleman refers to integers which factor completely into small primes as “smooth” numbers. »

Voir aussi[modifier | modifier le code]

Sur les autres projets Wikimedia :

Liens externes[modifier | modifier le code]

Suites des nombres B-friables sur l'encyclopédie en ligne des suites de nombres entiers :

Articles connexes[modifier | modifier le code]