Vi este video en youtube sobre computación cuántica. Dice que una compañía llamada dwavesys ya ha hecho una computadora cuántica disponible comercialmente. Revisé el sitio web y existe. Pensé que esto todavía estaba en teoría y las computadoras cuánticas son un futuro lejano.
Si lo que dice el video es cierto, entonces todo el Public Key Infrastructure colapsará, ¿verdad?
Sí, una computadora cuántica completamente funcional podría resolver los problemas difíciles que se encuentran en la raíz de la criptografía de clave pública. Y sí, D-Wave Systems ha producido una máquina que parece tener algunas características de la computación cuántica. Pero D-Wave todavía tiene que demostrar que su computadora cumple con todos los criterios de computación cuántica necesarios para resolver problemas como el problema RSA o el problema del logaritmo discreto .
De hecho, algunos expertos dudan si la computadora D-Wave debe considerarse una computadora cuántica. El profesor asociado del MIT Scott Aaronson escribió en su blog :
Para mí, tres puntos cruciales a tener en cuenta son:
(1) D-Wave todavía no ha demostrado el enredo de 2 qubit, que veo como una de las "verificaciones sanitarias" no negociables para la cuantía escalable informática. En otras palabras: si estás produciendo un enredo, entonces podría o no estar obteniendo aceleraciones cuánticas, pero si no está produciendo enredos, entonces nuestro entendimiento actual falla explica cómo es posible que obtengas aceleraciones cuánticas.
(2) Desafortunadamente, el hecho de que la máquina de D-Wave resuelva algunos problema particular en una cierta cantidad de tiempo, y un clásico clásico el funcionamiento de la computadora (digamos) el recocido simulado tomó más tiempo, no es (por en sí) buena evidencia de que D-Wave estaba logrando la aceleración debido a Efectos cuánticos. Tenga en cuenta que D-Wave ahora ha gastado ~ $ 100 millones y ~ 10 años de esfuerzo en un propósito especial altamente optimizado Computadora para resolver un problema de optimización específico. Así que, como me gusta Para decirlo, los efectos cuánticos podrían estar jugando el papel de "la piedra en Una sopa de piedra ”: atraer el interés, la inversión, las personas con talento, etc. para construir un dispositivo que funcione bastante bien en su tarea especializada, pero no en última instancia debido a la coherencia cuántica en ese dispositivo.
(3) El algoritmo cuántico en el que se basa el modelo de negocio de D-Wave: A saber, el algoritmo adiabático cuántico - tiene la propiedad que “Se degrada con gracia” al recocido simulado clásico cuando el La tasa de decoherencia sube. Esto, fundamentalmente, es lo que dificulta saber qué papel, si lo hay, es la coherencia cuántica Jugando en el desempeño de su dispositivo. Si estuvieran tratando de utilizar el algoritmo de Shor para factorizar números, la situación sería mucho más claro: una versión decoherente del algoritmo de Shor simplemente da tu basura aleatoria Pero una versión decoherente de la adiabática. El algoritmo todavía te da una buena (pero ahora esencialmente Algoritmo "clásico"), y eso es lo que hace que sea difícil de entender lo que está pasando aquí.
Entonces, al menos por ahora no existe una computadora cuántica práctica que pueda socavar la criptografía de clave pública, ni se espera una en un futuro próximo. Algunos expertos creen que todavía está muy lejos.
Por cierto, para un gran análisis del impacto de una futura computadora cuántica en la criptografía, recomendaría publicación del blog de Matthew Green sobre este tema.
Más o menos, un par de unidades unis han hecho procesadores cuánticos experimentales pero aún no han logrado igualar el poder de una calculadora de bolsillo.
Lea otras preguntas en las etiquetas public-key-infrastructure cryptography tls certificates