¿Hay algún conjunto de cifrado que pueda ser descifrado por las computadoras habituales o las supercomputadoras, pero no por las computadoras cuánticas?
Si eso es posible, ¿de qué suposiciones dependerá? (Factorizando números grandes, a c a b c etc ...)
Respuestas:
Este no es un concepto muy esclarecedor, porque los algoritmos cuánticos más interesantes, como el algoritmo de Shor, también implican algunos cálculos clásicos. Si bien siempre puede calzar un cálculo clásico en una computadora cuántica , tendría un costo innecesariamente exorbitante.
Todavía no sabemos, por supuesto, exactamente qué problemas serán difíciles de resolver incluso si se les da una computadora cuántica: la competencia NIST PQCRYPTO está en progreso en este momento para estudiar esa pregunta.
En el mejor de los casos, podemos decir que muchas personas inteligentes han sido bien financiadas para pensarlo detenidamente, y podemos elegir tamaños de parámetros que frustran los mejores ataques que se les ocurrieron. El resultado de la competencia NIST PQCRYPTO será el mismo, con un poco de suerte, a menos que alguien inteligente piense en formas de romper cada una de las docenas de candidatos.
fuente