ÍNDICE DEFINICION Y CARÁCTERÍSTICAS DE ENCRIPTACIÓN HISTORIA – SUSTITUCIÓN – TRANSPOSICIÓN – ALGORITMOS SIMÉTRICOS Y ASIMÉTRICOS RSA EN HASKELL TÉCNICAS MATEMÁTICAS APLICADAS A LA CRIPTOGRAFÍA EL FUTURO DE LA CRIPTOGRAFÍA REFERENCIAS
Criptografía. Definición Es el arte o ciencia de cifrar y descifrar información mediante técnicas especiales. ¿Para qué se usa? – Permitir un intercambio de mensajes de forma confidencial por un medio inseguro.
¿Cómo funciona el cifrado? Ek : Función para Encriptar (Cifrar) Dk :Función para Desencriptar (Descifrar)
Historia(I) Se distinguen varias épocas: Criptografía clásica:
– Época de los romanos y griegos en campañas militares. – Algoritmo de sustitución simple y transposición. – Destaca el Cifrado de César
Criptografía Medieval: -Ruptura de los cifrados de sustitución. -Aparición de los cifrados de sustitución múltiple. (Leon Battista Alberti)
Historia(II) Claude Shannon: En 1949 publicó “La teoría de la información” -Establece toda la base teórica de la criptografía y criptoanálisis. Segunda Guerra mundial: Máquinas electromecánicas. “Enigma”.
Tipos de Cifrado Una vez que el emisor y receptor acuerdan que algoritmo de cifrado usar, se distinguen dos tipos de cifrado: Cifrado simétrico: Si la clave de cifrado y descifrado es la misma. Cifrado asimétrico: Se hace uso de dos claves distintas: Pública: Generalmente para cifrar. Privada: Generalmente para descifrar.
Métodos de encriptación de la Información Cifrado César Código por sustitución de letras Código por transposición Criptografía de clave secreta.DES Criptografía de clave pública. RSA
Cifrado César(I) Funcionamiento: – Reemplaza cada letra del alfabeto por otra más adelante en el alfabeto. Siempre a la misma distancia. – La clave especifica la distancia. Ejemplo: Clave de sustitución: 3
Para cifrar y descifrar: Donde n es la clave, x la letra a cifrar y 27 el número de letras del alfabeto.
Cifrado César. Código (II)
Código por Sustitución de Letras(I) Funcionamiento: – Reemplaza cada letra del alfabeto por otra. – La clave especifica el tipo de sustitución. Ejemplo: Clave de sustitución:
Cifrar: . EJEMPLO . HOLA
OSOQJRW LWRI
Código por Sustitución de Letras(II) Problema. Puede romperse fácilmente para textos planos usando la frecuencia relativa de las letras.
(Ejemplo: la ‘a’ es la letra más usada en español). Mejora. Cambiar la sustitución de cada letra de acuerdo con un patrón periódico (sustitución múltiple).
Código por Sustitución de Letras(III) Ejemplo. Sustitución múltiple. Seleccionamos un periodo L. Por ejemplo L=2;
La clave de sustitución sería:
0: 1: Posición: T. Cifrado: T. Plano:
| Página siguiente |