Bonjour tout le monde ;
Je voudrais fixer mes idées sur la partie.
Je voudrais donc savoir si quelqu'un a la liste suivante:
1-la liste des points A, B, C, ...... qui decompose 9
2-la liste des points A, B, C, ...... qui decompose 15
3-la liste des points A, B, C, ...... qui decompose 21
Veuillez m'aider si vous travaillez sur la courbe elliptique donc merci d'avance.
Bonjour Saniadaff.
Je ne comprends pas ton message. C'est quoi "la courbe elliptique" ? Et que veut dire "décompose" ici ?
Cordialement.
Bonjour,
S'il s'agit de la factorisation de Lenstra par les courbes elliptiques ... voir ici le principe :
https://fr.wikipedia.org/wiki/Factor...es_elliptiques
Oui, mais ça n'éclaircit en rien la demande de Saniadaff. "la courbe elliptique" ?? Laquelle ? "points" ? "décompose" ?
Cordialement.
NB : décomposer en facteurs premiers 9, 15 et 21 est à la portée d'un enfant de 10 ans. Sans courbe elliptique. Il suffit de lui expliquer qui sont les premiers.
Bonjour
Une courbe elliptique est toute courbe plane d'équation y2=x3+ax+b qui est la forme simplifier, où le discriminant -(4a3+27b2) de x3+ax+b est non nul. On rajoute à cette courbe un point à l'infini noté O.
L'une des propriétés de cette courbe dit que les coordonnées d'un de ces points est un produit de facteurs d'un nombre composé.
Si je prend 9 , je choisis une courbe elliptique au hasard et parcourir les points et si aucun point ne décompose je change la courbe et ainsi de suite
Les courbes elliptiques sont généralement enseignées au niveau universitaire, notamment dans les cours de mathématiques ou d'informatique. Elles sont abordées en premier dans des matières comme l'algèbre abstraite, la théorie des nombres ou les cours axés sur la cryptographie, souvent au cours de la première année de master
Si vous comprenez ma question, pour décompresser 9 on peut par chance le faire à l'aide de la première courbe prise au hasard et par mal chance essayer plusieurs courbe et en plus la méthode informatique n'établit pas la liste de tous les points, donc s'arrête en cours de route quand le nécessaire à la factorisation est rencontré.
Moi je veux une approche plus mathématique càd je veux la liste de tous les points pour certains nombres pour des fins d'analyse.
Merci
Bonjour Monsieur Black Jack 2
Cz n'est pas un algorithme que j'ai besoin mais le côté maths.
La liste des points d'une courbe elliptique qui décompose 9 , ......
Bonjour,
On n'a évidemment pas besoin de la factorisation de Lenstra par les courbes elliptiques pour décomposer des nombres tels que 9, 15 ou 21
Peut-être que cet exercice est demandé pour s'habituer à la méthode avec des nombres simples.
Par exemple : décomposer n = 15 :
Il faut commencer par choisir une courbe elliptique et un point sur cette courbe
Par exemple la courbe y² = x³ + x + 14 (mod 15) et le point P(2,3)
Calcul des multiples du point et recherche du PGCD
a) pour 2P
s = (3(xP)² + 1)/2yP (mod 15)
x(2P) = s² - 2xP (mod 15)
y(2P) = s(xP - x2P) - yP (mod 15)
3(xP)² + 1 = (3*2² + 1)
2yP = 2*3 = 6
inverse de 6 mod(15).
PGCD de 6 et 15 = 3, facteur non trivial de 15 (1 < 3 < 15)
on a trouvé le facteur 3 par l'essai de calcul de 2P -->
l'autre facteur est 15/3 = 5
Les facteurs premiers de 15 sont donc 3 et 5
Ouf, c'est la bonne réponse (peut-être obtenu avec l'une ou l'autre entorse à la méthode de factorisation de Lenstra par les courbes elliptiques dont je ne suis pas un habitué)
Bien entendu, on trouve cela beaucoup plus facilement de manière "classique" dans ce cas du nombre 15.
Voir si le but n'est pas celui en bleu ci-dessus.
Monsieur Black Jack 2
Vous n'avez pas bien compris ma question
Bonjour,
Il me semble que ta question n'a pas de sens.
La méthode de factorisation par courbes elliptiques de Lenstra utilise un point P choisi arbitrairement sur une courbe elliptique E choisie aléatoirement.
Le processus de calcul des multiples du point (par exemple, 2P,3P;...) (mod N) mène à la découverte d'un facteur lorsque le calcul échoue.
Pour N=9, le facteur trouvé serait 3.
Il n'y a pas de "liste fixe de points" car le choix est aléatoire et la méthode produit un facteur premier de N.
Bonjour
C'est parce que vous n'avez pas compris ma question.
Je ne cherche pas un algorithme, d'ailleurs je je n'ai pas évoqué lenstra.
Je vais pas corriger votre calcul mais vérifier bien, le point P(2,3) n'est pas un point de votre courbe y2=X3+x+14.
3(3)=2(2)(2)+2+14
9=24 (faux)
Donc les calculs sont un peu tiré par les cheveux.
Il y a certainement des experts qui travaillent sur cette notion et savent ce que je veux réellement.
Merci beaucoup pour votre aide.
il faut raisonner modulo 15. Et Black Jack a raison : ta question est mal posée.
Bonjour
Vous voulez dire la liste des points de la courbe elliptique modulo 15 ?
La liste des points de la courbe elliptique modulo 9?
Relire à tête reposée BlackJack et ne rien omettre :Envoyé par saniadaff
There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.
jacknicklaus je vois bien;
En raisonnant en terme mod il a raison et peut etre ça pourrait m'aider s'il comprend ma question.
Si je choisi cette courbe à l'infini donner par un eminent expert y² = x3 + 1 et les points (2, 3), (0, 1), (–1, 0), (0, –1), (2, –3) l'ensemble de ces points.
On vois que tous ces points verifi la courbe et le passage à un point de plus càd le point six 6 nous donne une indetermination donc qui prouve que la limitte de ces points reste à cinq(5) points.
On remarque bien aussi que le point (2, 3), comme vous l'aviez demontrer ci-dessus decompose 9, 15 et 21 sauf si mon assertion n'est pas la bonne.
Quand à vous, vous aviez pris cette courbe y² = x³ + x + 14 (mod 15) et le point P(2,3) mais le seul point.
Moi je veux avoir la liste P(2,3), ..... jusqu'à la limite de la courbe puisque vous travaillez dans un corp fini.
S'il ya une autre courbe qui fera aussi l'affaire pour 9 et une autre pour 21 etc.. j'en ai besoin pour mes analyses.
Pour celui de cinq(5) points là, depasse mes estimations comme ça ait à l'infini.
Merci
remarque qu'on n'a pas ici un corps fini car 15 n'est pas premier.
On dit qu'une courbe elliptique est un corps fini lorsqu'elle est définie sur un corps fini, c'est-à-dire un ensemble fini de points où chaque point a des coordonnées qui sont des éléments de ce corps fini.
MissJenny si vous avez compris ma question pouvez-vous la répondre?
SINON LAISSER LES EXPERTS TRAITER
