Si dos partes comparten datos cifrados, ¿cómo comparten de manera segura datos sobre el cifrado en sí mismo sin que sea interceptado?

Esto se realiza mediante criptografía asimétrica de clave pública / privada (utilizando un algoritmo como RSA), que se utiliza junto con algo llamado intercambio de claves Diffie-Hellman.

No voy a entrar en detalles aquí (ya que hay muchos documentos y tutoriales de muy alta calidad, solo búscalos en Google). Pero ahora sabes qué buscar.

También puede utilizar un programa llamado GPG (GNU Privacy Guard) que utiliza el cifrado RSA para cifrar / descifrar mensajes (como correos electrónicos) que puede intercambiar de forma segura con amigos a través de Internet. Usted y sus amigos publican sus claves públicas entre sí, pero guarden sus claves privadas para ustedes. Para verificar que ha recibido la clave pública real (no manipulada) de todos, puede hacer una breve llamada telefónica con cada amigo y verificar la “huella digital” (un valor de hash hexadecimal) de las claves públicas de cada uno por teléfono. Al reconocer la identidad del otro por teléfono, puede estar seguro de que ningún “hombre en el medio” malintencionado ha engañado a nadie para que acepte su clave pública para recibir mensajes cifrados. (A menos que esta persona sea muy buena pirateando teléfonos y sepa cómo hacerse pasar por usted o uno de sus amigos).

Tanto el intercambio de claves Diffie-Hellman, como la invención del algoritmo RSA por Rivest, Shamir y Edelman, se consideran momentos fundamentales en la criptografía moderna, ya que resuelven exactamente la pregunta que usted está haciendo.

Para aquellos lectores interesados ​​en leer una explicación más profunda sobre cómo funciona el algoritmo RSA, tenga en cuenta que implica generar números primos grandes y usar una construcción teórica de números llamada totient de Euler. La base del algoritmo RSA se basa en la dificultad computacional de factorizar un número compuesto n = pq en sus dos divisores primos, py q.

Finalmente, para aquellos lectores que piensan que su pregunta es abstracta, por el contrario, el uso de criptografía de clave pública para intercambiar claves simétricas privadas para el cifrado se usa cada vez que navega con SSL (Secure Sockets Layer) o TLS (Transport Layer Security) . La criptografía de clave pública de RSA también proporciona una forma práctica de implementar muchas de las características de seguridad digital que damos hoy por sentado, como los certificados digitales y las firmas digitales.