¿El uso de la criptografía, entre otras cosas, seguirá siendo seguro en los bancos al jugar con computadoras cuánticas? Las respuestas a esta pregunta se pueden obtener de la investigación realizada por el Dr. Michał Wroński de la Universidad Tecnológica Militar.
Muchos algoritmos criptográficos se basan en el problema del logaritmo discreto en curvas elípticas. Hasta ahora, prácticamente no era posible romperlo (incluso en casos muy pequeños) utilizando métodos cuantitativos. Por ahora, los cifrados están a salvo.
«Todavía estamos lejos de romper el logaritmo discreto en las curvas elípticas de los casos utilizados en la práctica. Pero si esto sucediera, la criptografía moderna, incluso la que se usa en los bancos, sería vulnerable a los ataques, principalmente utilizando variantes del algoritmo Shor. Por lo tanto, Actualmente se está realizando una extensa investigación sobre los algoritmos que también son resistentes a las computadoras cuánticas ”- explica el significado de su investigación, Major M. Michel Woronsky.
Un científico del Instituto de Matemáticas y Criptografía demostró durante la Conferencia Internacional de Ciencias Computacionales 2021 cómo el conocido ataque de logaritmo discreto en curvas elípticas se puede convertir en una forma que pueda ser resuelta por computadoras usando recocido cuántico (un tipo de computación que trae muchas soluciones rápidas).
El científico convirtió el elemento clave del llamado método de índice, que es la suma de las dependencias entre los puntos de una curva elíptica, en un problema QUBO. Este problema puede resolverse luego mediante recocido cuantitativo.
Para la investigación práctica, el Dr. Wroński utilizó el acceso remoto a una computadora D-Wave. Se las arregló para resolver el problema del logaritmo discreto de una curva elíptica configurada en un campo de 8 bits.
El investigador admite que el ejemplo implementado no es excelente, pero su método cuántico ha resuelto el mayor problema con logaritmos discretos en curvas elípticas hasta ahora.
“La investigación sobre la transformación de problemas criptográficos en solucionables mediante el recocido cuántico debe continuar de forma dinámica, porque gracias a ello se pueden lograr avances significativos en este campo del conocimiento” – enfatiza el autor.
Puede leer el artículo fuente «Método de cálculo de índices para resolver el problema de logaritmos discretos de una curva elíptica mediante el recocido cuántico» Aquí.
PAP – Ciencia en Polonia, Karolina Duszczyk
cole / acr /
«Alborotador. Ávido fanático del tocino. Practicante independiente del alcohol. Ninja de Internet. Introvertido. Adicto a las redes sociales. Experto en la cultura pop».
More Stories
¿Qué hacer para vivir mejor? Un experto en la regla de los 300 minutos y qué tirar de la nevera
El misterio de la muerte clínica. Los científicos han hecho un descubrimiento maravilloso.
Todos los días tenemos un producto popular en nuestra nevera. «Puede suponer un riesgo para la salud»