One Time Pad es, por supuesto, un cifrado seguro, pero para empezar requiere una clave aleatoria segura. La pregunta es cómo distribuimos eso entre Alice y Bob de forma segura en primer lugar. Por lo tanto, existen protocolos de clave pública como RSA. Gracias al algoritmo de factorización de tiempo polinomial de Shor, RSA puede ser roto por una computadora cuántica. Entonces, la gente ahora está muy interesada en nuevas técnicas de encriptación que se protegerán contra una computadora cuántica.
Esto ha llevado a una investigación activa en sistemas criptográficos post-cuánticos. Una de las principales técnicas de cifrado es la criptografía basada en celosía. Una vez más, no está comprobado que estas técnicas de encriptación no puedan ser rotas por una computadora cuántica. Es solo que a partir de hoy, no tenemos un algoritmo cuántico eficiente para romperlo y, por lo tanto, tales técnicas se consideran cuánticas seguras.
Leer más: Criptografía post-cuántica – Wikipedia
- ¿Es necesaria la computación cuántica para la IA o simplemente más potencia de procesamiento?
- Computación cuántica: ¿Es este un buen campo para entrar?
- ¿Cuánta programación implica la física teórica?
- ¿Cuáles son los mejores libros de física y matemáticas para que los lea un programador / desarrollador de aplicaciones autodidacta?
- Computación cuántica: ¿a qué distancia está la Internet cuántica de convertirse en realidad?