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


 


Tema destacado: ¿Eres nuevo? ¿Tienes dudas acerca del funcionamiento de la comunidad? Lee las Reglas Generales


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  Intercambio de claves Diffie-Hellman
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Intercambio de claves Diffie-Hellman  (Leído 581 veces)
sdlbsso

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Intercambio de claves Diffie-Hellman
« en: 9 Septiembre 2019, 00:59 »

Hola, tengo este problema. y me dan un ejemplo:

Ejemplo
Alicia y Bob van a acordar una clave privada.
1. Definen p = 1999, y g = 33.
2. A elige a = 47, calcula 33^47 mod 1999 = 1343, y se lo envía a B
3. B elige b = 117, calcula 33^117 mod 1999 = 1991, y se lo envía a A
4. B recibe 1343 y calcula 1343^117 mod 1999 = 1506
5. A recibe 1991 y calcula 1991^47 mod 1999 = 1506
6. La clave secreta compartida por A y B será K = 1506

Entonces me dan los valores p, g, public_alice, private_bob.

Y en python tengo algo asi:


p=NRMERO_QUE_ME_DAN
g=2
public_alice=NUMERO_QUE_ME_DAN
private_bob=NUMERO_QUE_ME_DAN

k= pow(private_bob,public_alice,p)

Tengo que averiguar k a partir de esos datos
pero me parece que a partir de public_alice primero tengo que averiguar a, es asi?


« Última modificación: 9 Septiembre 2019, 01:08 por sdlbsso » En línea

engel lex
CoAdmin
***
Desconectado Desconectado

Mensajes: 15.347



Ver Perfil
Re: Intercambio de claves Diffie-Hellman
« Respuesta #1 en: 9 Septiembre 2019, 01:45 »

hace algunos años hice justo esto en python

https://foro.elhacker.net/buscador-t427548.0.html


En línea

El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
sdlbsso

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Re: Intercambio de claves Diffie-Hellman
« Respuesta #2 en: 9 Septiembre 2019, 01:59 »

Hola engel, interesante info. Pero aca lo que tengo que hacer es calcular la clave secreta compartida.

En línea

kub0x
Enlightenment Seeker
Moderador
***
Desconectado Desconectado

Mensajes: 1.355


S3C M4NI4C


Ver Perfil
Re: Intercambio de claves Diffie-Hellman
« Respuesta #3 en: 10 Septiembre 2019, 15:14 »

p=NRMERO_QUE_ME_DAN
g=2
public_alice=NUMERO_QUE_ME_DAN
private_bob=NUMERO_QUE_ME_DAN

k= pow(private_bob,public_alice,p)

Tengo que averiguar k a partir de esos datos
pero me parece que a partir de public_alice primero tengo que averiguar a, es asi?

Te dan la publica de Alice y la privada de Bob, así que no necesitas más. k = pub_A^priv_B mod p y ya estaría. Todo se basa en que Alice aplica una transformacion sobre la publica de Bob utilizando priv_A y obtiene lo mismo que Bob transformando la publica de Alice con priv_B. Esto es el principio de la criptografia asimmetrica conmutativa y Diffie-Hellman fue el primer esquema de este tipo.
En línea

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

EdePC
Colaborador
***
Desconectado Desconectado

Mensajes: 1.280



Ver Perfil
Re: Intercambio de claves Diffie-Hellman
« Respuesta #4 en: 10 Septiembre 2019, 18:28 »

Saludos,

- Ya se me hacían conocidos esos Bob y Alice, primero del Proyecto Intypedia, luego del e-book de CrypTool, ahí está descrito el algoritmo y su uso, también debería de poder implementar con CrypTool ...

Libro CrypTool pág. 169 The Diffie-Hellman key exchange protocol
https://www.cryptool.org/en/ctp-documentation/ctbook
https://www.cryptool.org/images/ctp/documents/CT-Book-en.pdf

Intypedia Cap. 9, SSL Diffie-Hellman:
http://www.criptored.upm.es/intypedia/video.php?id=introduccion-ssl&lang=es
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
intercambio de plantillas web
Diseño Gráfico
programador 2 795 Último mensaje 21 Julio 2004, 19:41
por Sub_Cero
Alguien que me explique pohlig-hellman
Criptografía
frankener1986 1 2,750 Último mensaje 28 Agosto 2010, 17:24
por seclogman
desafio diffie-hellman (log2 de grandes numeros)
Desafíos - Wargames
eberfalu2 1 2,489 Último mensaje 12 Enero 2016, 00:01
por keniaboy
Como colocar un backdoor en Diffie-Hellman
Criptografía
MCKSys Argentina 1 1,342 Último mensaje 24 Junio 2016, 17:54
por kub0x
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines