Por lo que sé, un ataque cuántico es un ataque de fuerza bruta realizado por una computadora cuántica. fuente: wiki
¿Es correcta esta definición tan simple? o el alcance de un ataque de computación cuántica es mayor.
En primer lugar, un NO muy grande.
Decir que una Computadora Quantum (QC) simplemente realiza muchas acciones (en este caso, forzamiento brutal) simultáneamente para obtener los resultados rápidamente es una idea errónea. La Computadora Cuántica no fuerza bruta sobre el conjunto de acciones disponibles para encontrar la respuesta. Las QC que hacen muchas cosas simultáneamente se deben al hecho de que se encuentra en un estado de superposición exponencial de muchos estados. NO que el procesador esté funcionando muy, muy rápido en muchas cosas diferentes al mismo tiempo. Puede encontrar más información sobre cómo lo hace en el enlace que se proporciona a continuación. Aparte de eso, las puertas lógicas son fundamentalmente diferentes para el control de calidad. En la computadora clásica, todas las puertas lógicas, excepto la puerta NO, son irreversibles, mientras que para Control de calidad, todas las puertas son reversibles .
Los QC son fundamentalmente diferentes de nuestras computadoras clásicas, ya que se basan en qubits (en lugar de bits). Un qubit puede estar en 0, 1 o ambos a la vez (superposición de ambos). Dos qubits pueden representar cuatro estados simultáneamente, mientras que cien qubits pueden representar 1.3 billones de billones de estados. Esto permite que los QC encuentren patrones en el conjunto de datos muy rápidamente.
La seguridad de los criptosistemas asimétricos depende de la factorización no factible de números muy grandes en las computadoras clásicas. Mientras que para los QC es solo cuestión de tiempo.
Revise mi esta respuesta en Quora. Tiene una explicación completa de lo que está buscando y más. Realmente no tengo ganas de repetir todo.
No, es un ataque que usa algoritmos como el algoritmo de Shor que no se puede ejecutar de manera eficiente en computadoras convencionales. Una computadora cuántica suficientemente poderosa puede factorizar un número entero en el tiempo polinomial, y muchos algoritmos de cifrado se basan en la dificultad de factorizar grandes números.
Tema antiguo pero el algoritmo de Grovers debe ser mencionado. Con este algoritmo es posible buscar una base de datos sin clasificar más rápido que la lineal, lo que significa que con Grover podría ser posible tener ataques de fuerza bruta más eficientes.
Una nota al margen: esto también es muy interesante en el campo del aprendizaje automático. Por ejemplo, la capacidad de almacenamiento de las redes neuronales para el reconocimiento de patrones aumenta con las redes neuronales cuánticas de Grover (en analogía a un bit cuántico, la neurona podría disparar, no disparar o estar en una superposición de disparos y no disparar [siempre que nadie mida porque si mide / mira (o incluso tiene la posibilidad de mirar) el sistema pierde su comportamiento cuántico debido a la decoherencia]).
Puedes jugar por tu cuenta. IBM dio acceso a sus antiguas máquinas cuánticas para que pueda experimentar con tecnología cuántica real y no "solo" el comportamiento cuántico simulado. Todo lo que necesitas es una cuenta (que es gratuita) y Python. Echa un vistazo;)
IBM: enlace
Python: enlace
Lea otras preguntas en las etiquetas attacks brute-force quantum-computing