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
-
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
-
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
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités