Criptografía

CRIPTOGRAFÍA
Definición.
Proviene del griego Kryptos: ocultar y Graphos: escribir. Es decir, significa literalmente “escritura oculta”. Como concepto son las técnicas utilizadas para cifrar y descifrar información utilizando técnicas matemáticas que hagan posible el intercambio de mensajes de manera que solo puedan ser leídos por las personas a quienes van dirigidos.
Teoría básica defuncionamiento.
Un mecanismo de encriptación consiste en una operación o algoritmo de cifrado que utiliza una clave para transformar un mensaje de su formato original (interpretado como texto plano) a un nuevo mensaje encriptado (texto cifrado); es decir, este último es una función de la clave y del mensaje original f (m, c) = x, donde f es el algoritmo de cifrado, m el mensaje original, c la clave y xel mensaje encriptado.
El receptor de un mensaje cifrado debe efectuar la función inversa para obtener el mensaje original; es decir, debe calcular f -1 (x, c) con lo que obtendrá m.
En todos los sistemas de cifrado actuales, el algoritmo es de público conocimiento y cada participante de una comunicación utiliza claves privadas acordadas entre ellos. De esta forma se asegura que el mensajeoriginal no será conocido por un tercero.
Por lo tanto, es deseable un esquema de obtención y administración de claves robusto, para que emisor y receptor puedan comunicarse de forma segura.
* Modos de operación
Existen dos tipos de sistemas de cifrado, teniendo en cuenta el modo de operación. Los sistemas de cifrado continuo operan con cadenas continuas de datos, típicamente bit u octetos. Esmás usado en las comunicaciones de aplicaciones interactivas (telnet, rlogin).
Y los sistemas de cifrado de bloques en cadena que operan sobre grupos o bloques de bits u octetos, generalmente de 64 bits u 8 octetos. Es más usado en aplicaciones de transferencia masiva de datos.

Tipos de criptografía.
* Criptografía simétrica (clave secreta)
Es el sistema de cifrado más antiguo y consisteen que tanto el emisor como el receptor encriptan y desencriptan la información con una misma clase k (clave secreta) que ambos comparten. El funcionamiento es muy sencillo: el emisor cifra el mensaje con la clave k y se lo envía al receptor. Este último, que conoce dicha clave, la utiliza para desencriptar la información.
Es importante considerar que para que el sistema sea razonablementerobusto contra ataques de criptoanálisis, esta clave k ha de ser mayor de 40 bits.
Este sistema de cifrado tiene la ventaja de que es altamente eficiente, dado que los algoritmos utilizados son muy rápidos al poder implementarse tanto en hardware como en software de una forma fácil.
El mayor inconveniente de la criptografía simétrica es que esta clave k, al ser compartida, ha de ser comunicada deforma segura entre las dos partes de la comunicación (por teléfono, correo certificado, etc.), previamente a ésta. Si este secreto fuese enviado por un canal inseguro, como por ejemplo Internet, la seguridad del sistema sería bastante pobre, dado que cualquiera podría interceptarla y comprometeré todo el sistema. También hay que tener en cuenta la frecuencia con la que esta clave debe ser renovadapara evitar que sea desvelada.
Otro gran problema a tener en cuenta, es el manejo de estas claves, ya que en una red de n usuarios, cada pareja necesita tener su clave secreta particular, lo que hace un total de n(n-1)/2 claves para esa red (es decir, combinaciones de n usuarios tomadas de 2 en 2). Esto supone unas cinco mil claves en una red de sólo cien usuarios, medio millón en una de mil, yvarios billones en una red tan grande como el sistema de telefonía convencional de cualquier país desarrollado.

* Criptografía asimétrica (clave pública)
En 1976, Diffie y Hellman describieron el primer criptosistema de clave pública conocido como el cambio de clave Diffie-Hellman. Estos criptosistemas están basados en propiedades matemáticas de los números primos que cada interlocutor...