Detrás del Rompecabezas: El trasfondo matemático del Sistema RSA
Ponente(s): Pedro Vidales Rosales, Eliseo Sarmiento Rosales
Eder Alexander Trujillo Montaño
Un sistema de encriptamiento de clave pública es un sistema de encriptamiento
donde cualquier par emisor-receptor tiene respectivamente una clave visible a
cualquier otro agente, y una clave secreta. Si D es el conjunto de todos los
mensajes posibles, las claves públicas y privadas suelen representar un par de
funciones de D en D invertibles, con ambas siendo la inversa de la otra. Se
presenta el sistema RSA (Rivest-Shamir-Adleman), se presentan los teoremas que
describen su funcionamiento (el Teorema Chino del Residuo, de la exponenciación
modular,...) y se presenta una implementación como protocolo de comunicación. Se
hace un análisis de las asunciones necesarias para considerar un sistema de
encriptamiento seguro, y se analizan en el sistema RSA.