Post on 11-Oct-2015
transcript
5/21/2018 Intercambio de Llaves Diffie Hellman
1/14
INTERC MBIO DE LL VES
DIFFIE HELLM N
Julie Andrea Martinez -Eliana Nio Cifuentes - Hctor VillamilIntegrantes
5/21/2018 Intercambio de Llaves Diffie Hellman
2/14
Se caracteriza por usar una clave para encriptar
y otra para desencriptar.
Emplean longitudes de clave mucho mayores
que los simtricos, aumentando el tiempo decifrado
los mtodos asimtricos se emplean para
intercambiar la clave de sesin mientras que
los simtricos para el intercambio de
informacin dentro de una sesin
CRIPTOGRAFIA DE CLAVE O
ASIMETRICA
5/21/2018 Intercambio de Llaves Diffie Hellman
3/14
DIFFIE HELLMAN
El protocolo Criptogrfico Diffie-Hellman permiteel intercambio de claves entre dos partes queno han tenido contacto previo, utilizando uncanal inseguro, y de manera no autenticada.
Se emplea generalmente como medio paraacordar claves simtricas que sern empleadaspara el cifrado de una sesin (establecer clavede sesin).
Siendo no autenticado, sin embargo, provee lasbases para varios protocolos autenticados.
Su seguridad radica en la extrema dificultad decalcular algoritmos en un cuerpo finito.
5/21/2018 Intercambio de Llaves Diffie Hellman
4/14
HISTORIA DE DIFFIE
HELLMAN
Fue el primer algoritmo de llave pblica
inventado por Whitfield Diffie,Martin Hellman y
por ultimo Ralph Merkle. Esto significa que los
autores son los dueos de la idea. El algoritmo puede ser usado para la distribucin
de llaves , pero no para cifrar o descifrar
mensajes. Su seguridad reside en la dificultad
para calcular algoritmos discretos.
5/21/2018 Intercambio de Llaves Diffie Hellman
5/14
VULNERABILIDADES
Claves muy Cortas
Ataques de intermediario
Ataques de texto en Claro escogido
5/21/2018 Intercambio de Llaves Diffie Hellman
6/14
VENTAJAS
No son necesarias claves pblicas en el sentidoestricto, sino una informacin compartida porlos dos comunicantes.
No necesita encriptar ni desencriptar ningunainformacin que debe ser transmitida.
Debido a la gran velocidad con la que se puedeestablecer una clave con el protocolo Diffie-
Hellman es mucho mayor que la clave usandoun criptosistema asimtrico( Emplean dobleclave (Kp clave privada, kp clave pblica)
5/21/2018 Intercambio de Llaves Diffie Hellman
7/14
DESVENTAJAS
No proporciona autenticacin.
No puede validar la identidad de los usuarios,
por tanto si un tercer usuario se pone en medio
de la conversacintambin se le facilitara lasclaves y por tanto podra establecer
comunicaciones con el emisor y el receptor
suplantando las identidades.
El mensaje cifrado ocupa ms espacio que el
original.
El protocolo es sensible a ataques activos de
tipo Man-in-the middle
5/21/2018 Intercambio de Llaves Diffie Hellman
8/14
La red para anonimato TOR usa el protocolo DiffieHellman, sobre una conexin TLS de una capainferior previamente establecida, para procurarse
claves de sesin entre el cliente y los nodos deenrutamiento de la red. Esas claves son usadaspara cifrar las capas de cebolla de los paquetes quetransitan por la red.
El protocolo Off-the-record messaging paracomunicacin de mensajera instantnea se apoyaen el protocolo Diffie-Hellman para ir cambiando declave de cifrado segn se van intercambiando losmensajes.
USOS PRACTICOS DEL
PROTOCOLO
5/21/2018 Intercambio de Llaves Diffie Hellman
9/14
VIDEO
5/21/2018 Intercambio de Llaves Diffie Hellman
10/14
Algoritmo Diffie Hellman
g (la base) necesita ser menor que p (el
mdulo) y g necesita ser mayor que 1
Ejemplo de Rubn y Martha:
En slo 4 etapas, los dos tendrn una llave
secreta.
PRIMERA ETAPA: Elegir Base(g) y Modulo(p)
A= g^a(mod p) B=g^b(mod p)
g=8
P=17
5/21/2018 Intercambio de Llaves Diffie Hellman
11/14
PROTOCOLO DE DIFFIE
HELLMAN
5/21/2018 Intercambio de Llaves Diffie Hellman
12/14
SEGUNDA ETAPA
Eleccin de los exponentes.
Rubn seleccionar como clave privada
Rubn a = 6 y Martha b=3
A= 8^6(mod 17) B=8^3(mod 17)
A= 262144(mod 17) B=512(mod 17)
A=4 B=2
5/21/2018 Intercambio de Llaves Diffie Hellman
13/14
TERCERA ETAPA
Cambios de resultados
Rubn tendr la clave de Martha y Martha
tendr la clave de Rubn.
Rubn B=2 y Martha A=4
5/21/2018 Intercambio de Llaves Diffie Hellman
14/14
CUARTA ETAPA
Clculo de la llave secreta :
Rubn Martha
A= 2^6(mod 17) B= 4^3(mod 17)
A= 64(mod 17) B= 4096(mod 17)
A= 13 B= 13
RESULTADO FINAL
A y B =13