Autor Tema: ElGamal con curva elíptica

0 Usuarios y 1 Visitante están viendo este tema.

10 Enero, 2016, 06:49 pm
Leído 1808 veces

AleBD

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Femenino
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 \cdot 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 \cdot P=(12,2 \sqrt{3}) \)
\( C_2=M+k \cdot Q_A = (5.5,8.875) \)

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

Alice calcula M: \( M=C_2-n_A \cdot C_1= (-2.5,-8.4455) \) y aquí debería obtener \( M=(0.5,12.625) \).... ¿Sabriais decirme dónde está el error?

Gracias :)