Buenas tardes,

necesito un ejemplo de cifrado elíptico ElGamal. He estado probando con algunos valores pero se ve que o tengo el algoritmo mal o no uso los valores adecuados, porque no obtengo el resultado correcto.

Como numero primo tomo p=13, como curva elíptica E: y^2= x^3 +11x+7 y como punto un P=(6,\sqrt{3}) \in E(\mathbb{F}_{13}).

El mensaje es M=(0.5,12.625) \in E(\mathbb{F}_{13}).

Alice, la receptora, elige el valor n_A=5, calcula Q_A=n_A * P= (2.5,11.125) y envía Q_A.
Bob elige el entero k=2 al azar y calcula C_1 y C_2:
C_1=k * P=(12,2*\sqrt{3})
C_2=M+k * Q_A = (5.5,8.875)

Bob envía (C_1,C_2) a Alice.

Alice calcula M: M=C_2-n_A * C_1= (-2.5,-8.4455) y aquí debería obtener M=(0.5,12.625)....

Gracias

Gracias