Discussion :

[selmagsi]

salut les développeurs
j'étudie actuellement la cryptographie à base de courbe elliptique ,et je suis dans la phase d'implémentation du chiffrement et déchiffrement (en utilisant java)
je suis dans la phase d'implémentation de la fonction du chiffrement et déchiffrement...
je dois transformer un message en un ensemble de point, j'ai un message X de type String je le converti pour obtenir un BigInteger ,la question qui se pose la valeur obtenu correspond à un x ou y?? comment obtenir le point à partir de cette valeur??
merci d'avance pour votre aide
cordialement

[Flodelarab]

Bonjour

Il n'y a pas qu'une méthode pour transformer un message en point.
Comme tu n'indiques pas laquelle tu utilises, on ne peut pas comprendre ce que tu ne définis pas.

Ensuite tu dis que tu changes le type de ton "x"... Donc la réponse est dans la question: Tu obtiens un x. Pas un y.

Enfin, il faut penser à découper ton message puisque tu dois être inférieur à ton modulo.

[selmagsi]

voila la méthode que je vais utiliser pour crypter un message:

Le message M est transformé en un ensemble de points Pm à partir de l'ensemble de points fini de la courbe elliptique Ep(a,b).
La première étape consiste à choisir un point générateur, G dans Ep(a,b), tel que la plus petite valeur de n pour laquelle nG=O est un très grand nombre premier. L’ensemble des points Ep(a,b) et G sont rendus public. les paires de point du message chiffré Pc en utilisant la clé public de Bob Pb :
Pc=[(kG),(Pm+kPb)]

pour décryte

Après la réception des paires de points du message crypté Pc, Bob multiplie le premier point kG, avec sa clé privé nb, et l’additionne avec le deuxième point de Pc (Pm+kPb).
Pm=(Pm+kPb)-[nb(kG)]= (Pm+knbG)-[nb(kG)]
C’est un message lisible correspondant à M. Seulement Bob connait la clé privé nb, peut retrancher nb(kG) du deuxième point du message chiffré.


je n'arrive pas à assimiler la toute premiére étape:
Le message M est transformé en un ensemble de points Pm à partir de l'ensemble de points fini de la courbe elliptique Ep(a,b)

merci