Problemas combinatorios. El problema del logaritmo discreto en distintos grupos finitos. Algoritmos de factorización. Test de primalidad.
Introducción a la criptografía matemática. Principios de seguridad demostrable. Tipos de demostración en criptografía.
Criptografía simétrica: Criptografía clásica, Secretos perfectos, seguridad incondicional, Funciones Hash. MACs, Cifrado en bloque. Cifrado de flujo.
Criptografía asimétrica: El problema de intercambio de claves, esquema de Diffie-Hellman y variantes sobre distintos grupos finitos, Esquemas de cifrado de clave pública: definición. Seguridad demostrable para esquemas de cifrado. Ataques al esquema RSA, Ejemplos de cifrados de clave pública: Merkle-Hellman, ElGamal, Paillier, RSA-OAEP, Esquemas de firma digital: definición. Firmas FH-RSA y DSA. Seguridad demostrable para esquemas de firma.