El título de su pregunta solicita técnicas que son imposibles de romper, a las que One Time Pad (OTP) es la respuesta correcta, como se señala en las otras respuestas. La OTP es teóricamente segura de información, lo que significa que las habilidades computacionales de los adversarios no son aplicables cuando se trata de encontrar el mensaje.
Sin embargo, a pesar de ser perfectamente seguro en teoría , el OTP es de uso limitado en la criptografía moderna. Es extremadamente difícil de usar con éxito en la práctica. .
La pregunta importante es realmente:
¿Podemos esperar un nuevo algoritmo criptográfico que será difícil de descifrar incluso con una computadora cuántica?
Criptografía Asimétrica
La criptografía asimétrica incluye cifrado de clave pública (PKE), firmas digitales y esquemas de acuerdos clave. Estas técnicas son vitales para resolver los problemas de distribución y gestión de claves. La distribución de claves y la gestión de claves son problemas no despreciables, son en gran medida los que impiden que la OTP sea utilizable en la práctica. Internet tal como lo conocemos hoy no funcionaría sin la capacidad de crear un canal de comunicaciones seguro desde un canal de comunicaciones inseguro, que es una de las características que ofrecen los algoritmos asimétricos.
Algoritmo de Shor
El algoritmo de Shor es útil para resolver los problemas de factorización de enteros y logaritmos discretos. Estos dos problemas son los que proporcionan la base para la seguridad de esquemas ampliamente utilizados como RSA y Diffie-Hellman .
NIST es Actualmente, evaluando envíos para algoritmos Post-Quantum , algoritmos que se basan en problemas que se cree que son resistentes a las computadoras cuánticas. Estos problemas incluyen:
Cabe señalar que pueden existir algoritmos clásicos para resolver los problemas anteriores , es solo que el tiempo de ejecución / precisión de estos algoritmos es prohibitivo para resolver grandes instancias en la práctica. Estos problemas no parecen ser solucionables cuando se les da capacidad de resolver el problema de la búsqueda de pedidos , que es lo que hace la parte cuántica del algoritmo de Shor.
Criptografía Simétrica
Algoritmo de Grover proporciona una aceleración cuadrática al buscar en una lista sin clasificar. Este es efectivamente el problema de la fuerza bruta de una clave de cifrado simétrica.
Trabajar alrededor del algoritmo de Grover es relativamente fácil en comparación con trabajar alrededor del algoritmo de Shor: simplemente duplique el tamaño de su clave simétrica . Una clave de 256 bits ofrece 128 bits de resistencia contra la fuerza bruta a un adversario que utiliza el algoritmo de Grover.
El algoritmo de Grover también se puede usar contra funciones hash . La solución de nuevo es simple: duplicar el tamaño de la producción de hash (y la capacidad si está utilizando un hash basado en una construcción de esponja ).