Bibm@th

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).

#1 13-12-2019 18:52:26

Mrtoal
Membre
Inscription : 13-12-2019
Messages : 1

Algorithme Nfs

Bonjour, svp besoin d'aide a la compréhension de l'étape de la 'collecte des relations' dans cette algorithme. Merci d'avance, ?

Hors ligne

#2 15-12-2019 18:46:42

Rossignol
Membre
Inscription : 19-06-2015
Messages : 201

Re : Algorithme Nfs

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.

@+

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quaranteneuf plus quatre-vingt deux
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums