SNFS
- SNFS
-
Algorithme de factorisation par crible sur les corps de nombres spécialisé
Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers. Lorsque la locution « crible de corps de nombres » est utilisée sans la mention spécial ou général, elle se réfère au GNFS, le crible général de corps de nombres.
Le crible spécial de corps de nombres est efficace pour les entiers de la forme re ± s, où r et s sont petits. Il est donc particulièrement recommandé pour factoriser les nombres de Fermat et les nombres de Mersenne.
Son temps d'exécution et sa complexité en notation de Laudau semble[1] être :
Le SNFS a beaucoup été utilisé par NFSNET et d'autres pour factoriser les nombres du projet Cunningham.
Notes et références
- ↑ Pour l'heure, ce n'est qu'une conjecture.
Portail des mathématiques
Catégorie : Algorithme de factorisation des entiers
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article SNFS de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
SNFS — StorNext FS (StorNext File System, SNFS) ist ein Cluster Dateisystem der Firma Quantum (früher ADIC). Es werden Rechner unter Linux, Solaris, HP UX, AIX, IRIX und Windows unterstützt. Eine spezielle Variante wird von Apple als Xsan für Mac OS X… … Deutsch Wikipedia
Crible spécial de corps de nombres (SNFS) — Algorithme de factorisation par crible sur les corps de nombres spécialisé Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers. Lorsque la locution « crible de corps de… … Wikipédia en Français
Special number field sieve — The special number field sieve (SNFS) is a special purpose integer factorization algorithm. The general number field sieve (GNFS) was derived from it.The special number field sieve is efficient for integers of the form r e plusmn; s , where r and … Wikipedia
Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… … Википедия
Nursing home — Rest home for seniors in Český Těšín, Czech Republic A nursing home, convalescent home, skilled nursing unit (SNU), care home, rest home, or old people s home[1] provides a type of care of residents: it is a place of residence for people who… … Wikipedia
Integer factorization records — Numbers of a general form = The first very large distributed factorisation was RSA129, a challenge number described in the Scientific American article of 1977 which first popularised the RSA cryptosystem. It was factorised between September 1993… … Wikipedia
Algorithme De Factorisation Par Crible Sur Les Corps De Nombres Spécialisé — Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers. Lorsque la locution « crible de corps de nombres » est utilisée sans la mention spécial ou général, elle se réfère au GNFS,… … Wikipédia en Français
Algorithme de factorisation par crible sur les corps de nombres specialise — Algorithme de factorisation par crible sur les corps de nombres spécialisé Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers. Lorsque la locution « crible de corps de… … Wikipédia en Français
Algorithme de factorisation par crible sur les corps de nombres spécialisé — Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers. Lorsque la locution « crible de corps de nombres » est utilisée sans la mention spécial ou général, elle se réfère au GNFS,… … Wikipédia en Français
Criba del campo de los números especiales — Saltar a navegación, búsqueda La criba especial de cuerpo de números especiales (en inglés special number field sieve, SNFS) es un algoritmo especializado de factorización en números primos. Cuando la frase “criba de cuerpo de números” se utiliza … Wikipedia Español
