Nueva aproximación para la factorización de productos de dos números primos grandes

Perbech Gállego, Ismael
Gran Tejero, Rubén (dir.) ; Salazar Riaño, José Luis (dir.)

Universidad de Zaragoza, EINA, 2024
Informática e Ingeniería de Sistemas department, Arquitectura y Tecnología de Computadores area

Graduado en Ingeniería Informática

Abstract: Motivados por una idea fundamentada en el peso de hamming de un número, consideramos revisitar el problema de factorización de enteros, problema en el que se basa gran parte de la seguridad moderna en el ámbito del intercambio de secretos. Para ello se ha realizado un estudio del estado del arte para revisar lo que se conoce acerca de este problema, enfocándonos en el criptosistema RSA, que basa gran parte de su robustez en la dificultad de abordar este problema. A su vez, se han consultado las distintas aproximaciones que se emplean a la hora de resolver el problema de factorización de enteros, desde algoritmos empleados hasta, y sin entrar mucho en detalle, ataques de canal lateral. Tras esto, se ha desarrollado la idea que motivó este trabajo dando forma a un algoritmo de factorización de enteros que, para un determinado conjunto de números, aborda en un tiempo razonable el problema en cuestión. Este algoritmo, se ha llevado a la práctica a través de una implementación que fue desplegada en un pequeño cluster de cómputo posteriormente descrito y se ha comparado con otros algoritmos del estado del arte, principalmente utilizando el conjunto de números a los que nuestra aproximación está destinada durante las medidas. Por último se ha expuesto una serie de conclusiones acerca de nuestra propuesta, así como posible trabajo a futuro relacionado con este trabajo que pudiese ser de interés.

Tipo de Trabajo Académico: Trabajo Fin de Grado