Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Implementación del algoritmo de Shor para la factorización de N=21

  • Sarasa Laborda, Ventura
  • González de la Torre, Miguel Ángel
  • Hernández-Álvarez, Luis
  • Hernández Encinas, Luis
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.