Í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 |