Departamento de Electrónica
CRIPTOGRAFÍA
LLAVES PÚBLICAS O ASIMÉTRICAS
La gran desventaja de las llaves secretas es que requieren un canal seguro para ser distribuídas - Si una contraseña es enviada por un canal inseguro puede ser interceptada, y no habría manera de lograr que quien la intercepte descifre con ella los mensajes enviados, o evitar que modifique o envíe mensajes falsificando su identidad. No siempre disponemos de un canal seguro. Lo que es más, estrictamente hablando, los canales seguros simplemente no existen. Sea como sea que la información sea transmitida, siempre podrá ser escuchada por un tercero. Si hace falta tener un canal seguro para intercambiar las contraseñas, la utilidad de las contraseñas se vuelve nula.
La primera respuesta a estos problemas viene de Diffie y Hellman, siendo una de las implementaciones más comunes la RSA (autores, Rivest, Shamir y Adelman). Ellos proponen un sistema en el cual haya dos funciones: E k para cifrar y Dk para descifrar un mensaje en claro P, tal que D k(Ek(P)) = P.
Las funciones Ek y Dk se traducen en un par único de llaves para llevar a cabo una comunicación encriptada: Una llave pública y una llave privada. Estas funciones, además, tienen la característica que si bien calcularlas en el sentido correcto es relativamente sencillo, pero intentar aplicarlas en el sentido inverso (encontrar una función inversa a Ek que nos permita encontrar P) es tan difícil que se vuelve altamente impráctico.
Otra importante característica de los algoritmos derivados del trabajo de Diffie y Hellman es que las funciones aplicadas son simétricas:
Se puede aplicar tanto D k(E k(P)) = P como E k(D k(P)) = P.