elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el Twitter! de elhacker.NET


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  Cifrado ElGamal con curva elíptica
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Cifrado ElGamal con curva elíptica  (Leído 3,291 veces)
AleBD

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Cifrado ElGamal con curva elíptica
« en: 10 Enero 2016, 18:33 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 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 :)


En línea

kub0x
Enlightenment Seeker
Moderador
***
Desconectado Desconectado

Mensajes: 1.486


S3C M4NI4C


Ver Perfil
Re: Cifrado ElGamal con curva elíptica
« Respuesta #1 en: 10 Enero 2016, 19:52 pm »

Muy buenas!

Se echa en falta un sistema para LateX en el foro pero como no hay mucha matemática por aquí..

Te recomiendo que le eches un vistazo al paper de Koblitz sobre las ECC -> http://www.ams.org/journals/mcom/1987-48-177/S0025-5718-1987-0866109-5/

Y para El-Gamal con ECC tienes la comunidad crypto de StackExchange, todas mis dudas matemáticas sobre crypto las posteo allí, este post concretamente quizá te ayudé a resolver tus dudas:

http://crypto.stackexchange.com/questions/9987/elgamal-with-elliptic-curves

Un saludo!


En línea

Viejos siempre viejos,
Ellos tienen el poder,
Y la juventud,
¡En el ataúd! Criaturas Al poder.

Visita mi perfil en ResearchGate

AleBD

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Re: Cifrado ElGamal con curva elíptica
« Respuesta #2 en: 10 Enero 2016, 20:23 pm »

Gracias :)
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Cómo crear una suma curva?
Java
WHK 3 2,213 Último mensaje 20 Abril 2015, 23:17 pm
por r32
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines