Leccin 3: Sistemas de Cifra con Clave

Pblica
Gonzalo lvarez Maran
gonzalo@iec.csic.es
Consejo Superior de Investigaciones Cientficas
Cientfico Titular
Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Los tipos de criptografa
2
Criptografa
Simtrica
Bloque Flujo
Asimtrica
Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Funcionamiento del cifrado asimtrico
3 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Se utilizan dos claves diferentes: una para
cifrar y otra para descifrar
Texto
cifrado
Clave
pblica
Texto claro Texto claro
EMISOR RECEPTOR
Cifrar
Des-
cifrar
Clave
privada
Caractersticas del cifrado asimtrico I
4 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
La clave pblica debe ser conocida por todo el
mundo, pero la clave privada slo debe
conocerla su propietario
A partir del conocimiento de la clave pblica o
del texto cifrado no se puede obtener la clave
privada
Lo que se cifra con una clave, slo puede
descifrarse con la otra
Caractersticas del cifrado asimtrico II
5 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Cualquiera puede cifrar un mensaje con la
clave pblica, pero slo el propietario de la
clave privada puede descifrarlo
Proporciona confidencialidad
Si el propietario de la clave privada cifra con
ella un mensaje, cualquiera puede descifrarlo
con la correspondiente clave pblica
Proporciona integridad, autenticacin y no
repudio
Fundamento del cifrado asimtrico
6 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Usa funciones unidireccionales:
Su clculo directo es viable, pero el clculo de la funcin
inversa tiene tal complejidad que resulta imposible
Problemas matemticos difciles de resolver:
Factorizacin: descomponer un nmero grande en sus
factores primos
Logaritmo discreto: obtener el exponente al que ha sido
elevado una base para dar un resultado
Mochila tramposa: obtener los sumandos que han dado
origen a una suma
Ejemplo RSA
7 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Clave pblica:
n = pq, donde p y q son primos
e, primo con (p-1)(q-1)
Clave privada:
d, tal que de mod (p-1)(q-1) = 1
Cifrar: c = m
e
mod n
Descifrar: m = c
d
mod n
Distribucin de claves secretas mediante
criptografa asimtrica
8 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
El emisor enva la clave secreta, generada
aleatoriamente, cifrada con la clave pblica
del receptor, el nico capaz de descifrarla
usando su correspondiente clave privada
Clave
secreta
cifrada
Clave
pblica del
receptor
Clave
secreta
aleatoria
Clave
secreta
EMISOR RECEPTOR
Cifrar
Des-
cifrar
Clave
privada del
receptor
Autenticacin mediante criptografa
asimtrica
9 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
El emisor cifra el mensaje con su clave privada,
operacin que slo l puede realizar
Cualquiera puede descifrarlo con su clave pblica,
verificando as su autora
El mensaje se comprime antes de ser firmado
Texto
firmado
Clave
privada del
emisor
Texto Texto
EMISOR RECEPTOR
Cifrar
Des-
cifrar
Clave
pblica del
emisor
Ataques sobre los criptosistemas de clave
pblica
10 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
En lugar de hacer bsqueda exhaustiva de claves, se
ataca el problema matemtico subyacente:
En RSA se intenta factorizar el mdulo n en lugar de probar todos los
posibles valores de clave
Se consideran seguras longitudes de n a partir de 1024 bits
La computacin cuntica podra resolver los problemas de la
criptografa de clave pblica en un tiempo razonable
An faltan muchos aos para que se construyan los primeros
ordenadores cunticos, si es que se crean alguna vez!
Comparacin entre criptografa simtrica y
asimtrica
11 Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons
Atributo Clave simtrica Clave asimtrica
Aos en uso Miles Menos de 50
Uso principal Cifrado de grandes volmenes
de datos
Intercambio de claves; firma digital
Estndar actual DES, Triple DES, AES RSA, Diffie-Hellman, DSA
Velocidad Rpida Lenta
Claves Compartidas entre emisor y
receptor
Privada: slo conocida por una persona
Pblica: conocida por todos
Intercambio de
claves
Difcil de intercambiar por un
canal inseguro
La clave pblica se comparte por
cualquier canal
La privada nunca se comparte
Longitud de claves 56 bits (vulnerable)
256 bits (seguro)
1024 2048 (RSA)
172 (curvas elpticas)
Servicios de
seguridad
Confidencialidad
Integridad
Autenticacin
Confidencialidad
Integridad
Autenticacin, No repudio
11
Contacto: info@intypedia.com Madrid, Espaa, diciembre 2010 Video intypedia003es intypedia 2010 Creative Commons