No solo es posible, es una maldita certeza.
El cifrado moderno se basa realmente en una cosa, y solo en una: números primos realmente grandes y sus múltiplos.
El cifrado RSA, por ejemplo, que es un algoritmo de cifrado asimétrico, toma dos números realmente grandes (primos) multiplica los dos números primos para obtener una clave pública y generar la clave privada usando algunas matemáticas extremadamente complicadas.
- ¿Es posible que la computación cuántica algún día comprometa la seguridad inherente a la tecnología blockchain?
- Quiero investigar la mecánica cuántica. Cuando voy a la universidad, ¿debo estudiar matemáticas o física?
- ¿Cómo definirías un proceso cuántico?
- ¿Cómo cambiaría la computación cuántica el campo del diseño de software?
- ¿Qué es la computación cuántica? ¿Cómo debería uno entrar en este campo?
Las únicas tres formas de descifrar este cifrado es robar las claves, adivinar cada número u obtener la clave pública y factorizarla hasta que encuentre los números primos que generaron la clave.
El primero no es fácil si todo se hace bien, pero es la forma en que ocurre la mayoría de los ataques al cifrado. Hace unas semanas, hubo un ataque en WPA que fue un ataque de repetición de clave, básicamente autenticándose falsamente usando una clave robada y engañando al punto de acceso WiFi para que crea que es real.
El segundo ataque es un ataque de fuerza bruta y es la razón por la que usamos números extremadamente grandes en el cifrado, el número de conjeturas es casi infinito. La última vez que lo comprobé, tardaría 5.95 x 10 ^ 211 años en descifrar [1]. Esto simplemente no es posible.
La tercera y última forma es la verdadera razón por la que usamos números extremadamente grandes: factorizar primos. Es extremadamente difícil descifrar números primos. Es posible, pero nuestras computadoras actuales tardarán cientos de años en descifrar el cifrado RSA usando este método, y para entonces, su víctima (con suerte) estaría usando nuevas claves. La teoría actual de los números y la potencia informática simplemente no existe.
Ahora, las computadoras cuánticas no son realmente buenas para mucho. No son una extensión de nuestras computadoras portátiles modernas. Son una clase por su cuenta. Pero los problemas en los que son realmente buenos son problemas extremadamente difíciles. Cosas que tomarán años para que nuestras computadoras actuales resuelvan. Problemas famosos como el problema del vendedor ambulante.
O factorización prima.
En 1994, un profesor del MIT llamado Peter Shor ideó un algoritmo llamado algoritmo de Shor. Este algoritmo es un algoritmo, un algoritmo cuántico, que puede calcular los factores primos de un número dado en el tiempo polinomial. El mejor algoritmo de hoy puede resolver la factorización prima en tiempo exponencial. Esa es una locura acelerar!
Pero el algoritmo se basa en una computadora que tiene una gran cantidad de bits cuánticos. Que no tenemos. Todavía. Pero cuando lo hacemos, nuestro cifrado está jodido.
Pero esto todavía está lejos. Las computadoras cuánticas seguirán siendo caras por el momento. Seguirán siendo dispositivos especiales utilizados en investigación o por gobiernos. No todas las personas van a estar en Starbucks en un libro cuántico Mac Pro. Entonces, el momento en que esto se convierte en una preocupación válida está muy lejos en el futuro. E incluso entonces, deberíamos tener esquemas de encriptación que superen a las computadoras cuánticas. Mientras escribo esta respuesta, hay muchos matemáticos y científicos mucho más inteligentes que yo trabajando en el cifrado post cuántico.
Notas al pie
[1] ¿Cuánto recurso informático se requiere para la fuerza bruta RSA?