Implementación y Optimización de Algoritmos de Factorización

Muchos de los sistemas criptográficos utilizados en la actualidad basan su seguridad en la dificultad para factorizar números enteros en tiempos razonables. Esto ha motivado durante muchos años investigación en busca de algoritmos de factorización y sus implementaciones computacionales. Sin embargo, si bien ha habido importantes avances, no existe hasta el día de hoy una respuesta ideal al problema. Si existiese una forma eficiente de descomponer en factores primos cualquier número, se podría con facilidad quebrar la seguridad informática de importantes sistemas criptográficos usados actualmente (por ejemplo el sistema RSA) para almacenar datos, contraseñas, tarjetas de crédito, etc. Se pretende luego del estudiar de forma sistemática los algoritmos existentes, encontrar un algoritmo más eficiente. Este algoritmo, más que ser revolucionario, buscara incrementar la sinergia entre los algoritmos ya existentes.