D.E.S. (Data Encryption Standard) Cifrado Convencional ANTECEDENTES

Tamaño: px

Comenzar la demostración a partir de la página:

Download "D.E.S. (Data Encryption Standard) Cifrado Convencional ANTECEDENTES"

María del Carmen Escobar Casado
hace 8 años
Vistas:

1 D.E.S. (Data Encryption Standard) Cifrado Convencional ANTECEDENTES Horst Feistel (IBM) Cómo usar sustitución monoalfabética y obtener un criptosistema aceptable? Incorporación de transposición Cambio de bases númericas que dificultarían el trabajo de un criptoanalista Características del sistema: Entrada: 64 bits Operaciones: transposición, división, reemplazo y combinación Rápido utilizando computadora, improbable implementarlo manualmente Nombres del sistema: Dataseal, Demon, Lucifer Fue vendido al Lloyd s Bank NSA Se incorporan las cajas S (cajas de sustitución) Reducción de la longitud de la clave a 56 bits (para que quepa en un único chip) NIST (97-974) 975: Es elegido como estándar nacional para el procesamiento de la información Se registra como D.E.S. (Data Encryption Standard). Las agencias gubernamentales comienzan a utilizarlo. Las empresas comienzan a fabricar chips que cifran DES. Aspectos Negativos Ampliamente criticado por la comunidad científica Prohibición de exportación criptograf ía

reemplazo y combinación Rápido utilizando computadora, improbable implementarlo manualmente Nombres del sistema: Dataseal, Demon, Lucifer Fue vendido al Lloyd s Bank NSA Se incorporan las cajas S

2 Algunos conceptos Shannon 949 Cuál es la forma de evitar que un atacante realice análisis estadístico? Sistema ideal: estadística del texto cifrado debe ser independiente de la clave utilizada Propone dos métodos : Difusión: Se busca que la frecuencia de letras en el texto cifrado sean más parecidas entre sí la relación estadística entre el texto claro y el texto cifrado se complica. Se logra aplicando repetidamente permutaciones al texto original. Efecto AVALANCHA. Confusión: La relación estadística entre el texto cifrado y la clave es compleja. Se logra aplicando un algoritmo complejo de sustitución. Estructura de Feistel Selección de parámetros y características de diseño: Tamaño del bloque Tamaño de la clave Número de vueltas Algoritmo para la generación de subclaves Complejidad de la función F (función de vuelta) Implementación por software o por hardware Ejemplos de Cifradores basados en Feistel: Blowfish, CAST-8, DES, DES, Lucifer, RC

entre sí la relación estadística entre el texto claro y el texto cifrado se complica. Se logra aplicando repetidamente permutaciones al texto original. Efecto AVALANCHA.

3 DES Simplificado DES-S tiene una estructura Feistel de vueltas Tanto al principio como al final del algoritmo agrega una función de permutación. Esta diferencia también aparece en el DES. Fue desarrollado por el profesor Edward Shaefer de la Universidad de Santa Clara. Tiene fines educativos Esquema del DES-S Algoritmo de cifrado: IP - o f o K SW o f o K IP K = P8 (Shift (P (key))) K = P8 (Shift (Shift (P(key))))

Fue desarrollado por el profesor Edward Shaefer de la Universidad de Santa Clara.

4 Generación de las subclaves P P Detalle algoritmo de cifrado IP IP E/P 4 4 P4 4 FUNCIONES DEFINIDAS CAJAS S 4

5 DES Estructura: Red de Feistel Tamañodel bloque: 64 bits Longitud de la clave: 56 bits 6 subclaves de 48 bits Cantidad de cajas S: 8 Tamaño de la caja S: 4 x 6 Entrada a la caja S: x x x x 4 x 5 x 6 x x 6 : indica fila x x x 4 x 5 : indica columna Cantidad de rondas:6 DES Esquema general 5

la caja S: 4 x 6 Entrada a la caja S: x x x x 4 x 5 x 6 x x 6 : indica

6 DES Detalle de una ronda DES Entrada a las cajas S Resultado de E (expansión) efgh ijkl mnop defghi hijklm lmnopq 6

7 MODOS de OPERACION ECB: Electronic Codebook CBC: Cipher-Block chaining OFB: Output feedback CFB: Cipher feedback Posibles ataques al DES Ataque fuerza bruta Cantidad posible de claves 56 7, x 6 Utilización de ciclos ociosos de procesadores a través de Internet Ataque con máquina Deep Crack (año 998) construida con 856 chips diseñados a medida. Capaz de testear el espacio completo de claves en 5 días. Costo: $ 5. Criptoanálisis lineal Ataque teórico introducido por Mitsuru Matsui, EUROCRYPT 9. Requiere 4 textos claros conocidos. Criptoanálisis diferencial Presentado por Eli Biham y Adi Shamir, CRYPTO 9. Requiere 47 textos claros elegidos. 7

856 chips diseñados a medida. Capaz de testear el espacio completo de claves en 5 días. Costo: $ 5.

8 DES Consiste en encriptar veces con DES. DES EEE: Tres encriptaciones DES con tres claves distintas. DES EDE: Tres operaciones DES con la secuencia cifrardescifrar-cifrar con tres claves distintas. DES EEE Y DES EDE: Igual que las anteriores pero la primera y tercera operación utilizan la misma clave. 8

DES EDE: Tres operaciones DES con la secuencia cifrardescifrar-cifrar con

Documentos relacionados

D.E.S. (Data Encryption Standard) Cifrado Convencional

D.E.S. (Data Encryption Standard) Cifrado Convencional ANTECEDENTES Horst Feistel (IBM) Cómo usar sustitución monoalfabética y obtener un criptosistema aceptable? Incorporación de transposición Cambio