Un equipo de investigadores de la Universidad de Shanghái (China) liderado por el profesor Wang Chao ha utilizado un ordenador cuántico D-Wave para vulnerar con éxito el cifrado SPN (Substitution-Permutation Network), que es un algoritmo criptográfico que se utiliza para cifrar información. Este cifrado es la piedra angular de, por ejemplo, el estándar AES (Advanced Encryption Standard), que se utiliza muchísimo. Estos científicos han publicado el resultado de su investigación en un interesante artículo titulado "Algoritmo de ataque criptográfico de clave pública basado en procesado cuántico con la ventaja de D-Wave".
Curiosamente, el profesor Wang Chao y su equipo han utilizado dos estrategias para llevar a cabo su ataque a los algoritmos criptográficos. La primera de ellas consiste a grandes rasgos en entregar al ordenador cuántico la combinación de un problema de optimización y otro de búsqueda. Las máquinas cuánticas son muy eficaces a la hora de resolver estos desafíos. Y la segunda estrategia consiste en combinar el algoritmo de Schnorr, el redondeo de Babai y un método cuántico de optimización. En cualquier caso, lo más interesante es que estos científicos chinos han concluido que AES-256 y otros algoritmos de cifrado de grado militar están más cerca que nunca de ser vulnerados.
Se está trabajando en la solución desde hace varios años
Durante mi conversación con Juan José García Ripoll no dejé escapar la oportunidad de preguntarle qué sucedería cuando los ordenadores cuánticos fuesen capaces de vulnerar las tecnologías de cifrado más avanzadas que utilizamos actualmente. Como acabamos de ver, ese momento parece estar ya muy cerca, por lo que merece la pena que recuperemos la respuesta que me dio este investigador del CSIC. Lo que nos explica dibuja con claridad cómo será el futuro hacia el que nos dirigimos.
"La alternativa al hecho de que muchos códigos se puedan romper con ordenadores cuánticos es utilizar los sistemas cuánticos para la criptografía"
Imagen | IBM
Más información | Chinese Journal of Computers
-
La noticia La criptografía clásica está a punto de caer: científicos chinos han logrado vulnerarla con un ordenador cuántico fue publicada originalmente en Xataka por Juan Carlos López .
☞ El artículo completo original de Juan Carlos López lo puedes ver aquí
No hay comentarios.:
Publicar un comentario