Vea la respuesta de Anton Carver a ¿Cuáles son las ramificaciones de la computación cuántica para la criptografía, cuáles serán? que es más completo que la respuesta anterior que doy aquí:
¿La velocidad fenomenal de la computación cuántica tendrá una influencia significativa en la efectividad del cifrado especialmente en la seguridad de Internet?
El algoritmo cuántico para revertir una función se llama algoritmo de Grover y proporciona complejidad [matemática] O (\ sqrt {n}) [/ matemática] versus [matemática] O (n) [/ matemática] para una computadora clásica. Por lo tanto, si duplica el número de bits en la clave criptográfica, debe alcanzar un nivel comparable de complejidad computacional para forzarlo. Por lo tanto, será un dolor, pero no será el colapso de la seguridad en Internet. Además, la mecánica cuántica también proporciona mecanismos para fortalecer la criptografía.
- ¿De qué haremos qubits? ¿Ya tenemos?
- ¿No sería el número más grande posible igual a la mayoría absoluta de los objetos tridimensionales más pequeños posibles que caben en el universo?
- ¿Por qué las computadoras cuánticas se consideran "límites de la tecnología humana"?
- ¿Hay alguna informática más rápida que la computación cuántica?
- ¿Hay un tiempo cuántico?
Versión de Layman :
Si considera una cerradura de combinación con 4 dígitos. Si obtienes 10,000 conjeturas, tienes la garantía de romperlo (fuerza bruta). El milagro de la computación cuántica es que de alguna manera (extraña física cuántica) puede dividirlo en solo 100 conjeturas (sí, en realidad). Si, en cambio, usa 8 dígitos, ahora la computadora cuántica necesita 10,000 conjeturas. Entonces está bien, realmente solo necesitamos usar combinaciones más largas y será igual de seguro.