Factorisation d' entiers et polynome

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
qwertz
Membre Naturel
Messages: 30
Enregistré le: 06 Déc 2008, 00:23

factorisation d' entiers et polynome

par qwertz » 07 Déc 2008, 18:15

Bonsoir
Je lis sur la factorisation d entiers
je connais celle qu'on sait faire depuis le lycée et je viens de lire sur celle de pollard p-1.Y aurait il une qui fait appel aux polynomes?Si oui lequel?

Mon probleme est de trouver comment utiliser les polynomes oú l'algorithme euclidien n est pas possible pour factoriser un entier n=pq oú p et q sont premiers?

Merci



ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 07 Déc 2008, 18:40

C'est pas super clair pour moi. Tu peux donner un exemple ?

arsene
Membre Naturel
Messages: 84
Enregistré le: 25 Nov 2008, 22:32

par arsene » 07 Déc 2008, 18:55

moi aussi je ne comprend pas
la question est de savoir comment on utilise les polynomes pour lesquels la division euclidienne n est pas possible ,pour factoriser un entier ?
Je ne vois pas jusqu'ici le rapport

arsene
Membre Naturel
Messages: 84
Enregistré le: 25 Nov 2008, 22:32

bsr qwertz

par arsene » 07 Déc 2008, 19:28

C'est de la crypto que tu fais ?
Moi aussi je travaille sur la crypto ce semestre
J'attends des reponses a ton sujet!

qwertz
Membre Naturel
Messages: 30
Enregistré le: 06 Déc 2008, 00:23

par qwertz » 07 Déc 2008, 19:57

Bonsoir
I'm sorry
j etais pas sur place
Oui effectivement la question est d expliquer comment utiliser les polynomes modulés á coefficients (dans Z/nZ oú n est non premier la division euclidienne ne serait donc pas possible pour tous les polynomes ) pour retrouver la factorisation de n.
je ne sais pas si c clair mais je ne sais non plus comment transformer la question car je n ai pas d'autre informations.

Pour factoriser un entier il ya plusieurs methodes
Dans l'algo pollard p-1 on doit calculer le pgcd d(a^m-1 , n ) modulo n
ce nest que a^m-1 qui est un polynome dans ce cas ...

je suis bloquée
je ne sais comment continuer ou alors ou commencer si je ne suis pas encore sur la bonne voie.
mci

qwertz
Membre Naturel
Messages: 30
Enregistré le: 06 Déc 2008, 00:23

par qwertz » 08 Déc 2008, 22:44

personne ne dit rien a mon sujet????

arsene
Membre Naturel
Messages: 84
Enregistré le: 25 Nov 2008, 22:32

par arsene » 09 Déc 2008, 22:50

bsr arsene
oui effectivement c de la cryptographie que je fais.
j attends des suggestions svp
jusqu ici je ne trouve rien
merci

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

cron

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite