Resumen:
Este trabajo se enfoca en presentar en detalle el funcionamiento del sistema de clave pública presentado por Chor-Rivest en [6] basado en el SSP y la aritmética de campos finitos. Además, analizar el papel que juegan los conjuntos Bh obtenidos a través de la construcción Bose-Chowla en este sistema. Por ´ultimo estudiar la propuesta de criptoanálisis desarrollado por Vaudenay dada en [11], el cual es hasta ahora el análisis más completo contra el sistema de Chor-Rivest.
El resto del trabajo se divide como sigue: en el capítulo 2 se presenta el problema SSP, en el capítulo 3 se estudia el sistema de Merkle-Hellman, en el capítulo 4 se muestra la construcción de conjuntos Bh del tipo Bose-Chowla y se estudia de manera detallada el Sistema de Chor-Rivest,
