DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Otros (Other)
Implementación del algoritmo de Shor para la factorización de N=21
XVIII Reunión Española de Criptología y Seguridad de la Información, 23 al 25 de octubre de 2024, León, España
6 páginas, 10 figuras, 1 tabla., El presente trabajo aborda la implementación del
algoritmo de Shor para factorizar el producto de dos números
primos arbitrariamente pequeños. El objetivo es comprender y
aplicar la técnica cuántica propuesta por Shor para verificar
su impacto en el problema de la factorización, en particular
del número N = 21. Se ha llevado a cabo una implementación
utilizando la librería Qiskit, tanto en un simulador cuántico
como en un ordenador cuántico real y se ha realizado un
análisis detallado de los resultados obtenidos. Los experimentos
demuestran el potencial del algoritmo de Shor para factorizar
números grandes en tiempo polinómico, lo que confirma la
amenaza conocida para la seguridad del criptosistema RSA. Las
conclusiones subrayan la necesidad de fortalecer los sistemas
criptográficos frente a los avances en la computación cuántica y
el desarrollo de una transición a la criptografía postcuántica a
la mayor brevedad posible., Este trabajo ha sido parcialmente financiado por la Agencia
Estatal de Investigaci´on (AEI) del Ministerio de Ciencia
e Innovaci´on (MCIN) a trav´es del proyecto P2QProMeTe
(PID2020-112586RBI00/AEI/10.13039/501100011033) y por
el proyecto QURSA (TED2021-130369BC33), financiado por
MCIN/AEI/10.13039/501100011033 y por la Uni´on Europea
“NextGenerationEU”/PRTR.