¿Cómo resuelvo la distribución del esquema de cifrado de clave privada?

Si entiendo su pregunta correctamente, está preguntando si hay una manera efectiva de distribuir secretamente una clave de cifrado privada a gran escala. Además, no está claro si se trata únicamente de sistemas simétricos de criptografía o si permite el cifrado asimétrico.

En primer lugar, la distribución de claves es el principal problema con los sistemas de claves simétricas. Este tipo de sistema utiliza la misma clave para cifrar y descifrar un mensaje. Entonces, antes de que dos personas puedan comunicarse usando este cifrador, ambos deben tener la clave. La única forma de que compartan la clave en secreto es que se encuentren cara a cara. Tenga en cuenta que las llamadas telefónicas no son seguras ya que las líneas podrían ser intervenidas. Por ejemplo, los códigos para la máquina de enigma alemana se compartieron físicamente entre los funcionarios o se codificaron en un mensaje anterior (así es como Turing descifró su sistema).

Entonces, ¿cómo compartimos información de forma segura en estos días sin reunirnos para compartir claves? La respuesta es el cifrado de clave asimétrica. En estos cifrados, un individuo posee una clave pública y una clave privada. La clave pública es accesible para cualquier persona y se usa para cifrar los mensajes que se le enviarán. La clave privada NO se comparte y se utiliza para descifrar los mensajes que se le envían. Al principio parece confuso cómo es posible este tipo de sistema: si todos conocen el proceso de cifrado, ¿cómo es que la gente no puede revertir el proceso?

El acertijo fue respondido por Rivest Shamir y Adleman en 1977. El cifrado que crearon se llamaba RSA y ahora se usa para cualquier transacción segura. Este sistema utiliza una operación que es fácil de hacer pero muy difícil de revertir: la multiplicación de números primos en aritmética modular. No voy a entrar en detalles, pero es un sistema fascinante y animo a cualquiera a que lo investigue.