Un equipo de investigadores de la Universidad de Shanghái (China), liderado por el profesor Wang Chao, ha publicado un artículo titulado «Algoritmo de ataque criptográfico de clave pública basado en procesado cuántico con la ventaja de D-Wave». En este trabajo se menciona que han utilizado un ordenador cuántico D-Wave para supuestamente vulnerar el cifrado SPN (Substitution-Permutation Network), que es un algoritmo criptográfico ampliamente utilizado.
Cifrado SPN y su relevancia
El cifrado SPN es la base de varios estándares, incluido el AES (Advanced Encryption Standard). Este algoritmo se emplea en múltiples aplicaciones. Sin embargo, los investigadores chinos afirman haber llevado a cabo un ataque que podría afectar este tipo de cifrado.
Estrategias y resultados del estudio
Según el artículo publicado, los científicos han utilizado dos estrategias para intentar vulnerar algoritmos criptográficos de uso militar. Se menciona que AES-256 y otros algoritmos están más cerca de ser afectados que antes.
No obstante, el resumen del artículo (en chino) indica que los investigadores han realizado avances en la factorización de números grandes para crackear RSA. Sin embargo, no se alcanza un acuerdo sobre si el algoritmo atacado es AES o RSA.
Limitaciones técnicas
La razón principal por la que no se considera un avance significativo en la ruptura de la criptografía es la limitada cantidad de qubits disponibles actualmente. Peter Shor describió un método para resolver problemas de factorización y registros discretos, lo cual podría afectar RSA y ECC. Lov Grover demostró que sería posible construir una tabla masiva de claves simétricas y probarlas simultáneamente.
Ataque a RSA
El artículo menciona el uso del dispositivo D-Wave Advantage para factorizar el número 2.269.753 (22 bits). Este valor está muy por debajo de los módulos RSA normales, que suelen tener 1024 o 2048 bits.
Por lo tanto, aunque puede haber algún avance en métodos para descifrar valores pequeños, estamos lejos de poder descifrar RSA y otros algoritmos de clave pública.
Sistemas de recocido cuántico
El artículo destaca el uso de sistemas de recocido cuántico (annealing) que podrían acelerar la factorización. Sin embargo, se menciona que aún queda un largo camino para descifrar la criptografía a nivel ciudadano y tal vez décadas para atacar algoritmos militares.
Este método cuántico busca encontrar el mínimo global de un conjunto de soluciones mediante fluctuaciones cuánticas. Aunque podría ejecutar múltiples soluciones simultáneamente, no representa una ruptura significativa en la criptografía actual.