Sabalete Urbano, Juan Manuel2024-09-062024-09-062024-06-21Sabalete Urbano, Juan Manuel (2024) Criptoanálisis RSA. Estudio teórico-empírico de la complejidad algorítmica de la factorización de enteros y pruebas de primalidad. Trabajo Fin de Grado. Universidad de Educación a Distancia (UNED)https://hdl.handle.net/20.500.14468/23640Los números primos son de vital importancia en el algoritmo RSA ya que la fortaleza y seguridad del mismo radica en la dificultad de factorizar números arbitrariamente grandes resultado del producto de dos números primos. El presente Proyecto de Fin de Grado se centra en el análisis teórico y experimental de algoritmos de primalidad y factorización de enteros. Se realiza un estudio de los fundamentos teóricos de estos algoritmos, con especial énfasis en el análisis de su tiempo de ejecución o complejidad temporal. Además del análisis teórico, se ha desarrollado una aplicación gráfica para comprobar empíricamente los tiempos de ejecución de algunos de los algoritmos analizados y poder hacer comparaciones entre ellos. Finalmente, se muestran los resultados de distintos análisis y comparativas llevadas a cabo, haciéndose patente que los resultados empíricos se corresponden con los teóricos.Prime numbers are of paramount importance in the RSA algorithm as its strength and security lie in the difficulty of factoring arbitrarily large numbers resulting from the product of two prime numbers. This Degree Project focuses on the theoretical and experimental analysis of primality and integer factorization algorithms. A study of the theoretical foundations of these algorithms is carried out, with special emphasis on the analysis of their execution time or time complexity. In addition to the theoretical analysis, a graphical application has been developed to empirically verify the execution times of some of the analyzed algorithms and to be able to make comparisons between them. Finally, the results of different analyses and comparisons carried out are shown, making it evident that the empirical results correspond to the theoretical ones.esinfo:eu-repo/semantics/openAccess12 Matemáticas::1203 Ciencia de los ordenadores ::1203.17 Informáticaproyecto fin de carreraCriptografíacriptoanálisisalgoritmo RSAnúmeros primosnúmeros enterosprimalidadfactorizacióncomplejidad algoritmicaalgoritmos