Publicación: Criptoanálisis RSA. Estudio teórico-empírico de la complejidad algorítmica de la factorización de enteros y pruebas de primalidad
Fecha
2024-06-21
Autores
Editor/a
Director/a
Tutor/a
Coordinador/a
Prologuista
Revisor/a
Ilustrador/a
Derechos de acceso
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Educación a Distancia (UNED)
Resumen
Los 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.
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.
Descripción
Categorías UNESCO
Palabras clave
Criptografía, criptoanálisis, algoritmo RSA, números primos, números enteros, primalidad, factorización, complejidad algoritmica, algoritmos
Citación
Sabalete 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)
Centro
Facultades y escuelas::E.T.S. de Ingeniería Informática
Departamento
Lenguajes y Sistemas Informáticos