Ccna 2

CRIPTOGRAFÍA
5º CURSO DE INGENIERÍA INFORMÁTICA
Criptografía de clave pública

E.T.S.I. Informática
Universidad de Sevilla
Curso 2007/2008

CRIPTOGRAFÍA DE CLAVE PÚBLICA
Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman

SI la clave es pública cualquiera puede
descifrar,… ¿o no?
 Idea fundamental:


El criptosistema
RSA

◦ Asimetría separación de claves: una pública que
cifra y otra privada que descifra.

El criptosistema
Elgamal
Criptografía de
curvas elípticas



Dos ejemplos:
1. El cartero fiel:
 Clave pública: mi dirección.
 Clave privada: la llave de mi buzón.

2. El fabricante de cajas de seguridad:
 Clave pública: una caja abierta, que se bloquea al cerrarla.
 Clave privada: mi llave de la caja.Criptografía – 5º Curso de Ingeniería Informática – Universidad de Sevilla

CRIPTOGRAFÍA DE CLAVE PÚBLICA


Cifrado y descifrado asimétrico: la clave
pública la tienen todos, la clave privada
sólo la tiene el destinatario:



¡Ni el mismo emisor puede descifrar!

Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman
El criptosistema
RSA
El criptosistemaElgamal
Criptografía de
curvas elípticas

Criptografía – 5º Curso de Ingeniería Informática – Universidad de Sevilla

CRIPTOGRAFÍA DE CLAVE PÚBLICA
Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman
El criptosistema
RSA
El criptosistema
Elgamal
Criptografía de
curvas elípticas

Un poco de (pre)historia:
El concepto de criptosistema de clave pública fuedescubierto por James Ellis (Government
Communications Headquarters) al final de los años
60 (7 años antes que DH).
Clifford Cocks desarrolló esas ideas y descubrió un
criptosistema equivalente a RSA en 1973 (3-4 años
antes que Rivest, Shamir y Adleman).
Malcolm Williamson, buscando fallos en el trabajo de
Cocks, descubre el Intercambio de claves DH en
1975 (un año antes que Diffie yHellman).
Los servicios secretos no supieron valorar estos
descubrimientos, pero los mantuvieron en secreto y el mérito
fue para otros.
Criptografía – 5º Curso de Ingeniería Informática – Universidad de Sevilla

CRIPTOGRAFÍA DE CLAVE PÚBLICA
Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman

Whitfield Diffie y Martin Hellman publicaron
el artículo “New Directionsin Cryptography”
en 1976.

El criptosistema
RSA

•

El criptosistema
Elgamal
Criptografía de
curvas elípticas

Hellman, Merkle y Diffie

•

Los autores afirman que
sería posible implementar
criptosistemas de clave
pública usando esotéricas
funciones relacionadas con
difíciles problemas
matemáticos.
No hacen propuestas
concretas.

Criptografía – 5º Curso de IngenieríaInformática – Universidad de Sevilla

CRIPTOGRAFÍA DE CLAVE PÚBLICA
Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman




¿Cuáles son esas mágicas funciones
matemáticas?
Funciones de un solo sentido:
◦ En realidad son funciones biyectivas… ¡de otra forma no
se podría descifrar!
◦ Lo importante es que para ser capaz de invertirlas hay
que conocercierta información: ¡la clave privada!.
◦ Si no se conoce la clave privada es computacionalmente
imposible invertir la función.

El criptosistema
RSA
El criptosistema
Elgamal
Criptografía de
curvas elípticas



¿Quién conoce una función así?
◦ Esta pregunta queda en pie tras el artículo de Diffie y
Hellman.

Criptografía – 5º Curso de Ingeniería Informática – Universidad de SevillaCRIPTOGRAFÍA DE CLAVE PÚBLICA
Criptografía
de clave pública
El criptosistema
de mochila de
Merkle-Hellman
El criptosistema
RSA
El criptosistema
Elgamal
Criptografía de
curvas elípticas

La función de un solo sentido,
trabajando en el sentido fácil.
La información necesaria es
pública.

La función sólo puede invertirse
si se conoce la clave privada.
Sólo para tus ojos....