La sexta lección del curso está dedicada al uso que tiene el teorema chino del resto, también conocido como teorema del resto chino, en las operaciones de cifra con RSA. De especial interés será su aplicación en la operación de descifrado durante un intercambio de clave entre cliente y servidor, en tanto los números que intervienen en dicha operación en el servidor son todos muy grandes y se vuelve costoso su cómputo. Mediante este teorema, que sólo puede usarlo el dueño de la clave pues hace uso de los primos p y q que son secretos, esa operación descifrado se optimiza siendo cuatro veces más rápida. El teorema chino del resto tiene, además, un gran número de aplicaciones en la resolución de problemas en la vida real y otras tantas en los denominados protocolos criptográficos.

Aula Virtual de Criptografia y Seguridad de la informacion Crypt4you →← Frequently Asked Questions (FAQ)