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

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

Una estrategia para la comprensión del problema de factorización de un número en factores primos

Resumen [ES]

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.

Resumen [EN]

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.

Sobre el ponente

Luis Abraham Tlapa Garcia

Lic. Luis Abraham Tlapa Garcia

UV Flag of México
Información Práctica
Ponencia
No definido
30 minutos
No definido
Autores
Juana Elisa Escalante Vega
Francisco Sergio Salem Silva
Lic. Luis Abraham Tlapa Garcia
Palabras clave
Eficiencia computacional
Función de Euler
Python
RSA
números primos
seguridad