000149274 001__ 149274
000149274 005__ 20250127135741.0
000149274 037__ $$aTAZ-TFG-2024-4679
000149274 041__ $$aspa
000149274 1001_ $$aPerbech Gállego, Ismael
000149274 24200 $$aNew approach for two large prime product factorization
000149274 24500 $$aNueva aproximación para la factorización de productos de dos números primos grandes
000149274 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2024
000149274 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000149274 520__ $$aMotivados 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.<br />
000149274 521__ $$aGraduado en Ingeniería Informática
000149274 540__ $$aDerechos regulados por licencia Creative Commons
000149274 691__ $$a0
000149274 692__ $$a
000149274 700__ $$aGran Tejero, Rubén$$edir.
000149274 700__ $$aSalazar Riaño, José Luis$$edir.
000149274 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cArquitectura y Tecnología de Computadores
000149274 8560_ $$f815120@unizar.es
000149274 8564_ $$s930514$$uhttps://zaguan.unizar.es/record/149274/files/TAZ-TFG-2024-4679.pdf$$yMemoria (spa)
000149274 909CO $$ooai:zaguan.unizar.es:149274$$pdriver$$ptrabajos-fin-grado
000149274 950__ $$a
000149274 951__ $$adeposita:2025-01-27
000149274 980__ $$aTAZ$$bTFG$$cEINA
000149274 999__ $$a20241127010643.CREATION_DATE