Examinando por Autor "Sabalete Urbano, Juan Manuel"

Mostrando 1 - 1 de 1
  • Miniatura
    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
    (Universidad de Educación a Distancia (UNED), 2024-06-21) Sabalete Urbano, Juan Manuel; López Ostenero, Fernando
    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.