4.3.9 AL/Algoritmos Criptográficos.

Tópicos

• Revisión histórica de la criptografía.
• Criptografía de llaves privadas y el problema del intercambio de llaves.
• Criptografía de llaves públicas.
• Firmas digitales.
• Protocolos de seguridad.
• Aplicaciones (pruebas de cero-conocimiento, autenticación y otros).

Objetivos

• Describir algoritmos numérico-teóricos básicos eficientes, incluyendo el máximo común divisor, inversa multiplicativa mod n y elevar a potencias mod n.
• Describir al menos un cripto-sistema de llave pública, incluyendo una suposición necesaria de complejidad teórica sobre su seguridad.
• Crear extensiones simples de protocolos criptográficos, usando protocolos conocidos y primitivas criptográficas.