Clave Asimétrica
La criptografía de clave pública (también llamada criptografía asimétrica) implica que un usuario tenga dos claves - una clave pública y una clave privada. La clave pública es publicada o distribuida, mientras que las claves privadas son confidenciales. Los datos cifrados con una clave pública sólo pueden ser decodificados por la correcta utilización de la clave privada. Por lo tanto, la clave pública y las claves privadas están relacionadas entre sí matemáticamente, pero la clave privada no se puede extraer a partir de la clave pública.
Una Breve Historia
La criptografía de clave pública intenta corregir las deficiencias tradicionales de la criptografía simétrica, en el que una única clave secreta es acordada de antemano por dos personas que deseen intercambiar información encriptada, utilizando un seguro (pero no necesariamente cifrado) medio. Esto lleva a una situación en la que la clave puede ser interceptada por los enemigos. Cualquiera que escuche la clave puede descifrar los mensajes cifrados.
A fin de resolver este problema de la distribución de claves y de gestión, el concepto de criptografía de clave pública fue publicado por primera vez por Whitfield Diffie y Martin Hellman en 1975. Con el uso de esta técnica, nadie (incluso personas con las que usted nunca conoció o habló antes), que poseen una copia de su clave pública puede enviarle información cifrada que sólo usted pueda leer y descifrar utilizando su clave privada (conocida sólo por usted). Desde el decenio de 1970, y la clave de encriptación, diferentes técnicas de acuerdo han creadas en el ámbito de la criptografía de clave pública.
Una Analogía
Veamos una analogía para esclarecer aún más cómo funciona la criptografía de clave pública. Una postal analogía se utiliza a menudo para explicar el sistema.
Imaginemos dos personas, Alice y Bob, enviando un mensaje a través del correo público. Digamos que Alice quiere enviar un mensaje secreto a Bob. Con el sistema de criptografía de clave pública, tanto Alice como Bob tendrían sus propios candados. Así que Alice le pediría a Bob que le enviara su candado por correo ordinario. Alice entonces cerraría la caja que contiene el mensaje secreto de Bob usando candado y la casilla de correo de nuevo a Bob. Bob puede usar la clave de su candado (que se mantendrán confidenciales) para desbloquear la caja y obtener el mensaje secreto. Si Bob quiere responder a Alice, puede seguir el mismo método pidiendo a Alice que le envíe a su candado.
Beneficios
La principal ventaja del uso de la criptografía de clave pública es que se soluciona el problema de la distribución de claves. Como puede verse por la anterior analogía, Alice y Bob Bob no necesitan enviar sus claves privadas de la otra persona para descifrar el mensaje (como es el caso con la criptografía simétrica). Esto impide que una tercera parte intercepte la clave secreta y la use para descifrar el secreto de los intercambios de información. Además, la presencia de dos claves (pública y privada) significa que incluso si decir, la clave privada de Bob fue descubierta por un enemigo, esto sólo afecta a los mensajes entrantes. Los mensajes secretos que Bob envía a otras personas todavía permanecen a salvo, debido al hecho de que Bob va a utilizar claves públicas de otras personas para cifrar la información.
Inconvenientes
Al igual que con cualquier sistema, la criptografía de clave pública también adolece de algunos inconvenientes.
En general, los algoritmos de clave pública son computacionalmente más caros que los algoritmos de clave simétrica. Esta diferencia en su eficacia tiene una gran voz en la determinación de su área de aplicaciones. En muchos casos, un sistema híbrido envuelve a los dos una clave pública y técnicas de criptografía simétrica se utilizan para aumentar la eficiencia computacional, pero sin comprometer la seguridad.
Todos los algoritmos de criptografía de clave pública también son vulnerables al ataque de fuerza bruta. Sin embargo, esta inseguridad se puede reducir, si no negar, por la elección de una clave de un tamaño lo suficientemente grande como para prolongar el tiempo necesario para un ataque de fuerza bruta de tal manera que la información codificada pierde su importancia en el momento en que se rompe.
Referencias
- What is public-key cryptography?
- http://www.rsa.com/rsalabs/node.asp?id=2165
- Introduction to Public-Key Cryptography
- http://docs.sun.com/source/816-6154-10/
- Public key cryptography
- http://www.pgpi.org/doc/pgpintro/#p9