Factorización de enteros: de la Grecia antigua a los ordenadores cuánticos

Comenzaremos por dar algunos preliminares sobre números primos y compuestos, y hablaremos de la importancia del problema de la factorización de enteros grandes. Estudiaremos algunos métodos de factorización de enteros en su contexto histórico, comenzando por la Criba de Eratóstenes e incluyendo resultados relativamente elementales de Fermat, Lehmer y Pollard. Daremos al/a la alumno/a una descripción simplificada de algunos temas más avanzados como podrían ser teoría algebraica de números, teoría de curvas elípticas o computación cuántica y discutiremos como con dichas herramientas se obtienen los más eficientes métodos de factorización, concluyendo con una somera descripción de algunas de las ideas subyacentes al algoritmo de Shor de factorización con ordenadores cuánticos.