Investigadores de la Universidad Politécnica de Madrid han abordado el problema de factorizar grandes cifras en número primos con un dispositivo cuántico que simula la aritmética, en vez de calcular.
Muchos algoritmos de criptografía actuales dependen de la complejidad de la factorización de números primos con cientos de dígitos para mantener la información privada segura.
El problema de factorización es uno de los mayores problemas no resueltos en informática. En un estudio publicado en Physical Research Letters, José Luis Rosales y Vicente Martín, de la Universidad Politécnica de Madrid, han logrado una aproximación diferente a este problema, demostrando que la aritmética utilizada en factorizar números en sus factores primos puede traducirse en la física de un dispositivo que simula físicamente la aritmética
Las contribuciones del trabajo tienen dos aspectos: en matemáticas puras y en criptografía aplicada. Trata de redefinir el problema de factorización introduciendo una nueva función aritmética que podría asignarse a la física del simulador cuántico y corresponder a los valores de energía.
Fuente:
Filed under: Artículo de interés | Tagged: criptografía, Números primos, universidad politécnica de madrid | Leave a comment »
Matbus. Blog de la Biblioteca de Matemáticas de Sevilla 