¿Hay alguna suite de cifrado que pueda ser descifrada por computadoras clásicas pero no por computadoras cuánticas?

11

¿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 cab(modd) a b cac(modd) etc ...)abc(modd)

MCCCS
fuente
44
En teoría, una computadora cuántica puede hacer cualquier cosa que una computadora clásica pueda hacer, en cuyo caso su pregunta solo tiene sentido como una pregunta sobre el estado tecnológico de la técnica. Todo lo que se necesitaría es un criptosistema que pueda ser resuelto fácilmente por una computadora clásica usando aritmética básica (como el módulo de adición simple N) en números lo suficientemente grandes como para que esos números no puedan almacenarse en los dispositivos prototipo relativamente minúsculos de la actualidad.
Niel de Beaudrap

Respuestas:

13

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.

nϕ(n)n

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.

Ossifrage aprensivo
fuente