Criptoanálisis paralelo de sistemas RSA

Abstract

[ES] En este trabajo de fin de grado se realiza la implementación de un algoritmo para criptoanalizar de forma paralela sistemas RSA. Para ello se ha realizado un repaso de distintos algoritmos de factorización existentes, de cara a elegir uno que pueda cumplir de forma óptima las necesidades del trabajo. Sobre el algoritmo escogido se han realizado una serie de modificaciones y adaptaciones para poder ser implementado en un ordenador convencional. También se ha realizado un estudio comparativo de los tiempos de ejecución del algoritmo implementado respecto a otras tecnologías ya existentes, con el objetivo de evaluar su rendimiento.

[CA] En aquest treball de fi de grau es realitza l’implementació d’un algoritme per criptoanalitzar de forma paral·lela sistemes RSA. Per a fer-ho, s’han analitzat i estudiat els diferents algoritmes de factorització existents, amb l’objectiu de triar un que pugui complir de la manera més òptima les necessitats del treball. Sobre l’algoritme escollit s’han realitzat una sèrie de modificacions i adaptacions per poder ser implementat en un ordinador convencional. També s’ha realitzat un estudi comparatiu dels temps d’execució de l’algoritme implementat respecte a altres tecnologies ja existents, amb l’objectiu d’avaluar el seu rendiment.

[EN] In this final degree project is explained the implementation of an algorithm to cryptanalyze in parallel RSA systems. For that purpose, several factoring algorithms have been analyzed and studied, with the aim of choosing one that optimally meets project requirements. The chosen algorithm has been modified and adapted in order to be implemented in a conventional computer. Moreover, a comparative study of the algorithm’s execution time has been made so as to evaluate its performance.