II Conferencia Internacional "Retos de la Educación 2019"

Actualmente la mayoría de los sistemas criptográficos están basados en el sistema RSA. La seguridad de este sistema se basa en la complejidad computacional para factorizar un número que es producto de dos primos. En este trabajo se implementarán algoritmos que factoricen un número (n) en sus factores primos para diferentes casos como son: Cuando n es pequeño, cuando se conoce la función Euler, cuando los primos están cercanos y un método más general. Se experimentará con estos programas para evaluar la eficiencia computacional así como sus limitaciones. La implementación será llevada a cabo en el lenguaje de programación Python, todo esto como estrategia didáctica para la compresión del sistema RSA.