Cifrado de Clave Pública: Un Enfoque Innovador
Durante miles de años, si querías enviar un mensaje secreto, había básicamente una forma de hacerlo: enredar el mensaje usando una regla especial, conocida solo por ti y tu público objetivo. Esta regla actuaba como la llave de un candado. Si tenías la llave, podías desenredar el mensaje; de lo contrario, tendrías que forzar el candado. Algunos candados son tan efectivos que nunca pueden ser forzados, incluso con tiempo y recursos infinitos. Sin embargo, estos esquemas sufren del mismo talón de Aquiles que afecta a todos los sistemas de cifrado: ¿cómo poner esa llave en las manos adecuadas mientras se mantiene alejada de las equivocadas?
La Solución Contraintuitiva
La solución contraintuitiva, conocida como cifrado de clave pública, no se basa en mantener una clave en secreto, sino en hacerla ampliamente disponible. El truco consiste en utilizar también una segunda clave que nunca compartas con nadie, ni siquiera con la persona con la que te estás comunicando. Solo mediante el uso de esta combinación de dos claves—una pública, una privada—puede alguien tanto enredar como desenredar un mensaje.
Analogía con Tinta Invisible
Para entender cómo funciona, es más fácil pensar en las “claves” no como objetos que encajan en un candado, sino como dos ingredientes complementarios en una tinta invisible. El primer ingrediente hace que los mensajes desaparezcan, y el segundo hace que reaparezcan. Si un espía llamado Boris quiere enviar un mensaje secreto a su contraparte Natasha, escribe un mensaje y luego usa el primer ingrediente para hacerlo invisible en la página. (Esto es fácil para él: Natasha ha publicado una fórmula fácil y bien conocida para la tinta que desaparece). Cuando Natasha recibe el papel por correo, aplica el segundo ingrediente que hace que el mensaje de Boris reaparezca.
Cifrado y Descifrado
En este esquema, cualquiera puede hacer que los mensajes sean invisibles, pero solo Natasha puede hacerlos visibles nuevamente. Y como ella nunca comparte la fórmula del segundo ingrediente con nadie—ni siquiera con Boris—puede estar segura de que el mensaje no ha sido descifrado en el camino. Cuando Boris quiere recibir mensajes secretos, simplemente adopta el mismo procedimiento: publica una receta fácil para hacer que los mensajes desaparezcan (que Natasha o cualquier otra persona puede usar), mientras mantiene otra solo para sí mismo que hace que reaparezcan.
En el cifrado de clave pública, las claves “pública” y “privada” funcionan igual que los primeros y segundos ingredientes en esta tinta invisible especial: una cifra los mensajes, la otra los descifra. Pero en lugar de usar productos químicos, el cifrado de clave pública utiliza rompecabezas matemáticos llamados funciones de puerta trasera. Estas funciones son fáciles de calcular en una dirección y extremadamente difíciles de revertir. Pero también contienen “puertas traseras”, piezas de información que, si se conocen, hacen que las funciones sean trivialmente fáciles de calcular en ambas direcciones.
Una función de puerta trasera común implica multiplicar dos números primos grandes, una operación fácil de realizar. Pero revertirla—es decir, comenzar con el producto y encontrar cada factor primo—es computacionalmente impráctico. Para crear una clave pública, comienza con dos números primos grandes. Estos son tus puertas traseras. Multiplica los dos números juntos, luego realiza algunas operaciones matemáticas adicionales. Esta clave pública puede ahora cifrar mensajes. Para descifrarlos, necesitarás la clave privada correspondiente, que contiene los factores primos—las necesarias puertas traseras. Con esos números, es fácil descifrar el mensaje. Mantén esos dos factores primos en secreto, y el mensaje permanecerá en secreto.
Fuente y créditos: www.wired.com
Cats: Science
