IIC3253-Criptografía y Seguridad Computacional

Información General

• Introduction to Modern Cryptography. Yehuda Lindell, Jonathan Katz, Second Edition.
• A Graduate Course in Applied Crytography. Dan Boneh, Victor Shoup Draft en linea.

Temario

• Introducción:
  • Motivación
  • Conceptos básicos (Probabilidad discreta, algoritmos, P vs NP, reducciones).
  • Criptografía en la antigüedad.
• Esquemas perfectamente secretos y sus limitaciones.
• Critografía de llave privada.
  • Definiciones.
  • Funciones y permutaciones pseudoalatoreas.
  • Construcciones de esquemas de cifrados.
  • Modos de operacion para cifradores de bloque.
  • Funciones de Hash.
  • Autentificación de mensajes
• Criptografía de llave pública.
  • Teoría de Números
  • Cifradores: RSA, ElGamal, Rabin, Paillier.
  • Firmas Digitales: RSA, Schnorr, DSA.
• El mundo real: Certificados, PKI, TLS.
• Tópicos Avanzados:
  • Protocolos de nula divulgación.
  • Computación Multipartita Segura.
  • Criptografía homomórfica

Clases

• Clase 1(Marzo 2): Introducción, temas administrativos, probabilidad discreta, y cifradores históricos.intro.pdf(archivo fuente TEX).
  Cifradores perfectamente secretos y One-Time Pad. clase1.pdf(Archivo fuente TEX)
• Clase 2(Marzo 9): Cifradores computacionalmente indistinguibles y pseudo aleatoriedad.clase2.pdf(Archivo fuente TEX)
• Clase 3(Marzo 16): Generadores pseudo-aleatorios, funciones pseudo-aleatorias, seguridad bajo ataque de textos planos escogidos (CPA). clase3.pdf (Archivo fuente TEX)
• Clase 4 (Marzo 23): Modos de Operacion para cifradores de bloque (ECB, CBC, OFB). Construcción práctica de cifradores de bloque; redes de sustitución y permutación, AES. Definición para autenticación de mensajes (MAC). clase4.pdf (Archivo fuente TEX)
• Clase 5 (Marzo 30): Autenticación de mensajes, funciones de hash resistentes a colisiones, transformada de Merkle-Damgärd, árboles de merkle.clase5.pdf (Archivo fuente TEX)
• Clase 6 (Abril 6): Cifrados Autenticados, Introducción a la criptografía asimétrica. Teoría de números. parte1.pdf(Fuente TEX), parte2.pdf (slides, Fuente TEX).
• Clase 7 (Abril 13): Grupos Abelianos, Algoritmo de Euclides, Algoritmo extendido de Euclides, Cálculo de Inversos, Exponenciació modular, Teorema del resto chino para N producto de 2 primos relativos.clase7.pdf (Archivo fuente TEX)
• Clase 8 (Abril 20): Grupos cíclicos, Problemas computacionales: el logaritmo discreto, factorización. Criptografía de llave pública: Diffie-Hellman e intercambio de llaves, seguridad CPA, Cifrador de El Gammal, RSA.clase8.pdf (Archivo fuente TEX)
• Clase 9 (Abril 27): Problemas y soluciones para RSA. Cifrador de Paillier.
• Clase 10 (Mayo 4): Firmas Digitales (Hashed-RSA, Schnorr, DSA).clase10.pdf (Archivo fuente TEX)
• Clase 11 (Mayo 11): TLS, Infraestructuras de llave pública.
• Clase 12 (Mayo 18): No hay clases. Tarea: ver charla From Mathematical Magic to Secure Communication, Dan Boneh. (Tópico, Curvas Elípticas)
• Clase 13 (Mayo 25): Tópicos avanzados 1: Protocolos de nula divulgación (Zero-Knowledge Proof Systems). a) La clase IP, grafos no isomorfos ∈ IP. b) Las clases PZK,SZK y CZK: Grafos isomorfos ∈ PZK. c) NP ⊆ CZK.
• Clase 14 (Junio 1): Tópicos avanzados 2: Computación multipartita segura, protocolo de YAO para 2 participantes.
• Clase 15 (Junio 8): Tópicos avanzados 3: Criptografía basada en Reticulados (Lattices) y cifradores homomórficos completos.
• Clase 16 (Junio 15): Clase especial. Invitado: Philippe Camacho (Dreamlab Technologies) Tópico: Cripto-Monedas.Slides(pdf)

Tareas

1. Tarea 1. Entrega 30/3/2016 3:30pm. (Achivo fuente Tex).
2. Tarea 2. Entrega 15/04/2016 6:00pm.(Achivo fuente Tex).
3. Tarea 3. Entrega 04/05/2016 23:59pm.(Achivo fuente Tex).
4. Tarea 4. Entrega 18/05/2016 23:59pm.(Achivo fuente Tex).
5. Tarea 5. Entrega 1/06/2016 23:59pm.(Achivo fuente Tex).
6. Tarea 6. Entrega 15/06/2016 23:59pm.(Achivo fuente Tex).