Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Cryptographie
- » Algorithme Nfs
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Rossignol
- 15-12-2019 20:46:42
Bonjour,
Le NFS (Number Field Sieve), crible du corps de nombres en français, est un algorithme difficile à comprendre (et à programmer). Les exposés dans les livres de crypto modernes sont souvent elliptiques. Par exemple, la page Wikipedia consacrée au NFS est difficile à comprendre d'emblée. On se demande pourquoi on fait ça et pas autre chose !
Je vous conseille de lire l'article de Carl Pomerance - A Tale of Two Sieves.
Il est très pédagogique et il reprend dans une perspective historique les différentes méthodes depuis Fermat jusqu'au NFS.
Hope this helps, comme disent les Rosbifs.
@+
- Mrtoal
- 13-12-2019 20:52:26
Bonjour, svp besoin d'aide a la compréhension de l'étape de la 'collecte des relations' dans cette algorithme. Merci d'avance, ?