Criptografía de clave pública elíptica ElGamal
Publicado por Alexandra (1 intervención) el 10/01/2016 18:15:12
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 :)
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 :)
Valora esta pregunta
0