CRIPTOSISTEMAS
Ø DES (DATA ENCRYPTION STANDARD)
¿Qué
es?
DES (Data Encryption Standard) es un
esquema de encriptación simétrico desarrollado en 1977 por el Departamento de
Comercio y la Oficina Nacional de Estándares de EEUU en colaboración con la
empresa IBM.
¿Para
qué sirve?
Se creó con objeto de proporcionar al público en general un algoritmo de
cifrado normalizado para redes de ordenadores. Estaba basado en la aplicación
de todas las teorías criptográficas existentes hasta el momento, y fue sometido
a las leyes de USA.
¿Cómo
funciona?
Se basa en un sistema monoalfabético, con un algoritmo de
cifrado consistente en la aplicación sucesiva de varias permutaciones y
sustituciones. Inicialmente el texto en claro a cifrar se somete a una
permutación, con bloque de entrada de 64 bits (o múltiplo de 64), para
posteriormente ser sometido a la acción de dos funciones principales, una
función de permutación con entrada de 8 bits y otra de sustitución con entrada
de 5 bits, en un proceso que consta de 16 etapas de cifrado.
En general, DES utiliza una clave simétrica de 64 bits,
de los cuales 56 son usados para la encriptación, mientras que los 8 restantes
son de paridad, y se usan para la detección de errores en el proceso.
Como la clave efectiva es de 56 bits, son posible un
total de 2 elevado a 56 = 72.057.594.037.927.936 claves posibles, es decir,
unos 72.000 billones de claves, por lo que la ruptura del sistema por fuerza
bruta o diccionario es sumamente improbable, aunque no imposible si se dispone
de suerte y una gran potencia de cálculo.
¿En
dónde se utiliza?
Fue escogido
como un estándar FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado
ampliamente por todo el mundo. Hoy en día, DES se considera inseguro para
muchas aplicaciones. Esto se debe principalmente a que el tamaño de clave de 56
bits es corto; las claves de DES se han roto en menos de 24 horas. Existen
también resultados analíticos que demuestran debilidades teóricas en su
cifrado, aunque son inviables en la práctica. Se cree que el algoritmo es
seguro en la práctica en su variante de Triple DES, aunque existan ataques
teóricos. Desde hace algunos años, el algoritmo ha sido sustituido por el nuevo
AES (Advanced Encryption Standard).
DH
(DIFFIE-HELLMAN)
¿Qué es?
El protocolo
criptográfico Diffie-Hellman,1 debido a Whitfield Diffie y Martin Hellman,
(Diffie–Hellman Problem->DHP) es un protocolo de establecimiento de claves
entre partes que no han tenido contacto previo, utilizando un canal inseguro, y
de manera anónima (no autentificada).
¿Para qué sirve?
Permite acordar una clave secreta
entre dos máquinas, a través de un canal inseguro y enviando únicamente dos
mensajes. La clave secreta resultante no puede ser descubierta por un atacante,
aunque éste obtenga los dos mensajes enviados por el protocolo. La principal
aplicación de este protocolo es acordar una clave simétrica con la que posteriormente
cifrar las comunicaciones entre dos máquinas.
¿Cómo funciona?
El sistema se basa en la idea de
que dos interlocutores pueden generar conjuntamente una clave compartida sin
que un intruso que esté escuchando las comunicaciones pueda llegar a obtenerla.Para ello cada interlocutor elige un número público y un número secreto. Usando una fórmula matemática, que incluye la exponenciación, cada interlocutor hace una serie de operaciones con los dos números públicos y el secreto. A continuación los interlocutores se intercambian los resultados de forma pública. En teoría revertir esta función es tan dificil como calcular un logaritmo discreto (Un millón de millones de cuadrillones más costosa que la exponenciación usada para transformar los números). Por eso se dice que este número es el resultado de aplicar una función unidireccional al número secreto.
¿En dónde se utiliza?
La red para
anonimato Tor usa el protocolo Diffie Hellman, sobre una conexión TLS de una
capa inferior previamente establecida, para procurarse claves de sesión entre
el cliente y los nodos de enrutamiento de la red. Esas claves son usadas para
cifrar las capas de cebolla de los paquetes que transitan por la red.
El protocolo
Off-the-record messaging para comunicación de mensajería instantánea se apoya
en el protocolo Diffie-Hellman para ir cambiando de clave de cifrado
según se van intercambiando los mensajes.
