Solo me lo pregunto, porque parece que lo haría. La criptografía como campo debe comenzar desde el principio.
Solo me lo pregunto, porque parece que lo haría. La criptografía como campo debe comenzar desde el principio.
En una táctica ligeramente diferente, la respuesta de Mike aborda la cuestión de "podría / puede la computación cuántica destruir" parte de nuestro cifrado actual. Esto es ligeramente diferente de "ellos". Las computadoras cuánticas básicas han sido construidas y funcionan. El desafío ahora radica en aumentar el número de qubits.
En un reciente avance Los investigadores del MIT pudieron usar una computadora cuántica para calcular los factores de 15 con 5 qubits. Ahora 15 es un número bastante grande. Ni siquiera puedo contar tan alto sin quitarme uno de mis zapatos. El récord mundial es calcular los factores de 21. ¡No puedo contar tan alto con mis dos zapatos fuera!
Dejando a un lado las bromas, el punto aquí es que para que una computadora cuántica factorice una clave grande, necesita una gran cantidad de qubits para estar en superposición. La cosa es que cuantos más qubits intentes mantener juntos en ese estado, más difícil será mantenerlo. Esta es la razón por la que la mecánica cuántica nos resulta tan extraña porque incluso los objetos más pequeños con los que tratamos en el mundo natural están formados por una gran cantidad de átomos.
Es como hacer malabares. Mucha gente (por ejemplo, yo) puede hacer malabares con tres bolas. Hacer malabares con cuatro es mucho menos común. No es algo que pueda hacer. El malabarismo 5 es bastante extraordinario. 6, 7 estamos hablando increíble. 11 bolas es el récord mundial de Guinness. Conseguir 5 qubits trabajando juntos fue un gran problema. ¿Obteniendo 1025 en superposición? Nadie sabe hoy si eso es factible y si lo es, ¿quién puede decir que no estamos utilizando el cifrado de 12288 bits en ese momento?
No me malinterpretes. No estoy diciendo que no suceda. Tal vez haya un gran avance y la dificultad cada vez mayor de mantener más qubits en la superposición desaparece. Creo que la mayoría de las personas que realmente entienden esto y que son honestas te dirán que todavía es un "si" y no un "cuándo" todavía.
Respuesta corta: los cifrados simétricos como AES están bien. Los hash están bien. Todo lo que tenga que ver con claves públicas (RSA, Curva elíptica, Diffie-Hellman, Firmas, etc.) tendrá que ser rediseñado desde cero.
Lea otras preguntas en las etiquetas cryptography encryption quantum-computing