Debido a que la encriptación más moderna se basa en el concepto de una función unidireccional, y las funciones unidireccionales se basan en el supuesto de que P no es igual a NP.
Nadie sabe cómo hacer un esquema de cifrado práctico y seguro que no dependa de funciones unidireccionales, por eso ninguna instalación está cambiando su cifrado.
Por cierto, su pregunta suena un poco alarmada, creo que está fuera de lugar. Compare el cifrado moderno con el material utilizado en la Segunda Guerra Mundial. Enigma no era demostrablemente seguro, y estaba roto. Por el contrario, RSA sigue siendo fuerte. Incluso podemos estar razonablemente seguros de que la NSA no puede romperlo. Es un tipo de robustez difícil de conseguir, ¡un gran logro!
- ¿Cómo es tomar CS 226r (Algoritmos Eficientes) en Harvard como estudiante?
- Soy muy rápido en los cálculos matemáticos y me encantan las matemáticas. ¿En qué opciones de carrera puedo dar lo mejor?
- ¿Cuál es la función de un reóstato?
- Si la caja de sugerencias contiene lo siguiente, ¿cuál es la contraseña: 4 uvas, 1 manzana, 7 plátanos, 7 mangos, 2 piñas, 1 naranja, 8 granadas?
- ¿Cuáles son los problemas en informática para los cuales se conoce con certeza la mejor complejidad computacional absoluta?
Entonces, su actitud hacia el cifrado moderno parece ser “¿Por qué estos perdedores no solucionan el problema de que dependen de P no es NP?” Pero sugiero pensarlo más como “¡Es sorprendente que podamos demostrar que no puedes romper esto! (Bueno, a menos que P = NP, por supuesto, pero todos sabemos que eso no va a suceder)”.
