Si una raza alienígena viniera a la tierra y demostrara que descifraron el cifrado de One Time Pad, ¿cómo lo harían?

Bueno, la cuestión es que los mensajes cifrados de una sola vez, sin la clave, son tan aleatorios como la clave misma. No hay patrón Si intentas forzarlos por fuerza bruta, te encuentras en una situación similar al teorema del mono infinito, o buscas un documento específico en la Biblioteca de Babel: casi seguro que eventualmente recuperarás el mensaje original correcto, pero también obtendrás muchos mensajes erróneos o galimatías, y no tienes forma de identificar cuál es cuál. En otras palabras, el mensaje cifrado, sin la clave, no le proporciona información sobre el mensaje original; eres tan bueno como si trataras de recrear el mensaje original de la nada.

Entonces, si los extraterrestres han roto un mensaje cifrado con OTP, la suposición más razonable sería que obtuvieron la clave. Tal vez tienen una instrumentación increíblemente sensible que puede leerla de forma remota en la memoria de su computadora, o en la hoja de papel en la caja fuerte de alta seguridad en la instalación de almacenamiento segura rodeada de gas nervioso, torretas láser automáticas y guardias malvados y estúpidos con asalto rifles y perros de ataque. Tal vez solo te convencieron de que les dieras la llave y luego la borraron de tu memoria usando sus poderes psíquicos, conocimiento avanzado de neurociencia o láseres de control mental orbital. (Demonios, tal vez en realidad nunca descifraron la encriptación, sino que te pusieron esa idea en la cabeza usando la misma tecnología porque pueden hacerlo y disfrutan jugando bromas a humanos insignificantes).

Si eso no es posible, por ejemplo, porque la clave ha sido destruida o enviada años luz al otro lado de la galaxia, supongo que han comprometido el proceso aleatorio que generó la clave. En otras palabras, pueden modelar con mucha precisión el proceso a partir del cual se generó la clave aleatoria y usarla para generarla nuevamente. Si las personas que generaron la clave fueron descuidadas, es una hipótesis muy razonable (ese tipo de cosas ya se ha hecho, a una escala más pequeña), pero de lo contrario, esto es bastante espeluznante porque algo no se supone que sea determinista. Según tengo entendido (corríjame si me equivoco), algunos procesos físicos solo necesitan ser estocásticos para que la física cuántica funcione como lo observamos; no se supone que puedan predecirse, incluso con tecnología alienígena avanzada. Eso significaría que los extraterrestres entienden algo sobre física que nosotros no.

Salvo esa explicación, significaría que los extraterrestres de alguna manera no son locales (pueden recuperar instantáneamente la clave desde cualquier lugar distante que se haya enviado) y / o son capaces de algún tipo de viaje en el tiempo para volver a leer la clave cuando existió y fue accesible. Lo que rompe seriamente cómo entendemos que funciona el espacio-tiempo.

Entonces se reduce a:

  • Los extraterrestres encontraron una manera de leer la clave
  • Los alienígenas tienen algún tipo de capacidad de control mental y están jugando con nosotros.
  • Las personas que generaron la libreta única fueron descuidadas
  • Los extraterrestres tienen una comprensión inmensamente más avanzada de cómo funciona el mundo físico, lo que desafía nuestras teorías de la física cuántica y / o relativista.

No lo harían.

No estamos adivinando que OTP es seguro, no estamos “razonablemente seguros”. No es “realmente muy difícil”: estamos absolutamente seguros matemáticamente de que OTP es irrompible sin obtener el pad original.

Veamos de nuevo eso para que lo entiendas perfectamente:

La OTP es probablemente segura.

Eso es todo: sin superinteligencia, sin IA, sin “alienígenas avanzados”, ninguna computadora Quantum puede recuperar un mensaje cifrado por un OTP si el pad es seguro.

No hay nuevas construcciones matemáticas que puedan demostrar una debilidad en OTP, no hay nada que descubrir, nada desconocido.

Estamos más seguros de la seguridad de OTP que de que la Tierra es más o menos esférica, o que los dinosaurios y el hombre moderno no deambularon juntos por la Tierra, o que la Tierra no tiene 6000 años, y que la homeopatía y la astrología son solo pura tontería.

Y estamos muy seguros de eso también