ALGORITMO CRIPTOGRÁFICO
LINEA DEL TIEMPO CRIPTOGRÁFIA
CRIPTOANALISIS
Es el arte de descifrar comunicaciones encriptadas sin conocer las llaves correctas. El criptoanálisis utiliza fórmulas matemáticas para buscar vulnerabilidades de algoritmos y entrar en criptografía o sistemas de seguridad de la información.
El objetivo final del criptoanalista es obtener la clave para que todo el texto cifrado se pueda descifrar fácilmente.
Clasificación de los algoritmos criptográficos
Hash o de resumen
Un algoritmo de resumen de mensajes o función de dispersión criptográfica es aquel que toma como entrada un mensaje de longitud variable y produce un resumen de longitud fija.
Hash se refiere a una función o método para generar claves o llaves que representen de manera casi unívoca a un documento, registro, archivo, etc. Son usadas en múltiples aplicaciones, como los arrays asociativos, criptografía, procesamiento de datos y firmas digitales, entre otros. Algunos son:
• MD5
• SHA-1
• DSA
Criptografía asimétrica o de clave pública.
Los algoritmos asimétricos o clave pública se caracteriza por usar una clave para encriptar y otra para desencriptar. La complejidad de cálculo que comportan los hace más lentos que los algoritmos de cifrado simétricos. Por ello, los métodos asimétricos se emplean para intercambiar la clave de sesión mientras que los simétricos para el intercambio de información dentro.
Algunos algoritmos asimétricos
• Diffie-Hellman
• RSA
• ElGamal
• Criptografía de curva elíptica
Criptografía simétrica o de clave secreta.
Los algoritmos simétricos o clave secreta encriptan y desencriptan con la misma llave. Las principales ventajas de los algoritmos simétricos son su seguridad y su velocidad. Son aproximadamente 1.000 veces más rápidos que los asimétricos.
Algunos algoritmos simétricos
• DES
• 3DES
• RC2
• RC4
• RC5
• IDEA
• AES
• Blowfish
Estándares criptográficos desarrollados
• Data encrytion standard (conocido DES)
• Estándar de encriptación avanzado (AES)
• RSA el original algoritmo de clave publica
• OpenPGD
• OpenSSL
• MD5 de 128 bits
• SHA-1 160 bits
• SHA-2 variantes de 224,256,384,616,680 y 512 bits
• HMAC clave hash
• PBKDF2 función de derivación de claves (RFC 2898)
• PKCS 1,2,3,4,5,6,7,9,10,11,12,13,14,15
La Aritmética Modular y su utilidad en los métodos criptográficos
La aritmética modular es la base matemática para el mecanismo de seguridad del sistema criptográfico de clave pública asimétrica RSA.
Casi todos los algoritmos criptográficos, tanto cifrados simétricos como cifrados asimétricos son basados en la aritmética modular dentro de un número finito de elementos.
Algoritmo RSA
Suponemos que A quiere enviar un mensaje confidencialmente a B a través de un medio de transmisión inseguro. El mensaje o el texto en claro que quiere transmitir lo representa como un entero positivo m < n, n es un natural. n(p.q. Con p y q primos distintos con más de 200 dígitos.
Algoritmo Vigenére
El cifrado de Vigenère (1586) es una generalización del Cifrado Cesar, con la particularidad de que la clave toma sucesivamente diferente valores:
Mensaje: P A R I S V A U T B I E N U N E M E S S E
Clave: L O U P L O U P L O U P L O U P L O U P L
Criptograma: A O L X D J U J E P C T Y I H T X S M H P
Algoritmo de Cesar
Consistía en escribir el mensaje con un alfabeto que estaba formado por las letras del alfabeto latino normal desplazadas 3 posiciones a la derecha. Con nuestro alfabeto el sistema quedaría así:
Alfabeto en claro: A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z
Alfabeto cifrado: D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C
Es hacer tan difícil como sea posible desencriptar los datos sin utilizar la llave. Si se usa un algoritmo de encriptación realmente bueno, entonces no hay ninguna técnica significativamente mejor que intentar metódicamente con cada llave posible. Incluso para una llave de sólo 40 bits, esto significa 2ˆ40 (poco más de 1 trillón) de llaves posibles.
Para encriptar, el algoritmo combina matemáticamente la información a proteger con una llave provista. El resultado de este cálculo son los datos encriptados. Para desencriptar, el algoritmo hace un cálculo combinando los datos encriptados con una llave provista, siendo el resultado de esta combinación los datos desencriptados
El algoritmo criptográfico consta de tres funciones básicas, a saber:
1. Cifrado, está asegurando los datos enviados para mantener la confidencialidad. El mensaje original se llama texto sin formato, que se cambia a códigos que no se entienden.
2 Descifrado, es lo opuesto al cifrado. El mensaje cifrado se devuelve a su forma original llamada descifrado de mensajes. El algoritmo utilizado para el descifrado es ciertamente diferente del algoritmo utilizado para el cifrado.
3. Clave, Lo que se quiere decir aquí es la clave utilizada para el cifrado y descifrado. La clave se divide en 2 partes, a saber: clave secreta (clave privada) y clave pública (clave pública). (Ariyus, 2008).
