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.