11/12/2018, 03:00:20 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Puedes practicar LATEX con el cómodo editor de Latex online
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: ElGamal con curva elíptica  (Leído 1143 veces)
0 Usuarios y 1 Visitante están viendo este tema.
AleBD
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
España España

Mensajes: 28


Ver Perfil
« : 10/01/2016, 02:49:25 pm »

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 [texx]p=13[/texx], como curva elíptica [texx]E: y^2= x^3 +11x+7[/texx] y como punto un [texx]P=(6,\sqrt{3}) \in E(\mathbb{F}_{13})[/texx].

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

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

Bob envía [texx](C_1,C_2)[/texx] a Alice.

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

Gracias :sonrisa:
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!