Códigos y Criptografía

Departamento de Computación

CINVESTAV

Invierno 2011 - Profesor: Francisco Rodríguez Henríquez
http://delta.cs.cinvestav.mx/~francisco/cripto/cripto11.html



Objetivo General

Estudiar algunos de los principales métodos, algoritmos, técnicas y herramientas necesarias para la implementación de aplicaciones criptográficas y de seguridad de datos. El contenido del curso está orientado a la resolución eficiente del problema de cómo establecer una comunicación segura entre dos o más entidades de manera tal que se garantice un alto grado de confidencialidad,integridad y auntenticidad en los datos y documentos intercambiados. El contenido del curso incluye el estudio de diversos aspectos teóricos relacionados con los algoritmos y esquemas criptográficos, así como la aplicación de dichas técnicas para resolver problemas prácticos en el envío de datos y comunicación de manera segura.



Temas Principales


Libros de texto

W. Trappe & L. C. Washington. Introduction to Cryptography with Coding Theory, Segunda edición, Prentice-Hall, 2006. ISBN: 0131862391

Cryptography : Theory and Practice, by Douglas R. Stinson. Chapman & Hall / CRC; 2nd edition, 2002

Understanding Cryptography, by Paar, Christof, Pelzl, Jan 2010, Springer, ISBN: 978-3-642-04100-6





Información Relevante

Tareas

Exámenes Parciales



Proyectos


Notas de la clase
  1. Aventuras de Alicia en el país de la criptografía
  2. Conceptos Generales, pgp.
  3. Conferencia Premio Turing 2002
  4. Estudiar los ejemplos de la versión CD-ROM del Code Book
  5. Algunos Ejemplos en Maple: Subst; Hill;RSA Simple
  6. Algoritmo DES. Implementaciones de DES en: Maple y Hardware reconfigurable.
  7. Tutorial de DES en Flash.
  8. Studies on Disk encryption [por Cuauhtemoc Mancillas López]
  9. Block Cipher Modes of Operation from a Hardware Implementation Perspective;
  10. Introduction to Provable security [por Lourdes López García]
  11. Algoritmo AES, Tutorial en Flash, Trucos de implementación
  12. Introducción a Criptografía de llave pública.
  13. Estándar PKCS#1.
  14. Estándar DSA FIPS-186
  15. Introducción a criptografía de curvas elípticas. ejemplo pequeño, laboratorio de Maple.
  16. Estándar P1363, Curvas recomendadas por NIST.


Libros y material de Referencia
  1. The Code Book, The Secret History of Codes and Code Breaking. Simon Singh,  Anchor, 2000.

  2. Cryptographic Engineering, Cetin Kaya Koc (Ed.), 2009, XXII, 522 p. 70 illus., Hardcover ISBN: 978-0-387-71816-3.

  3. Francisco Rodríguez-Henríquez, Nazar A. Saqib, Arturo Díaz Pérez and Cetin K. Koc, "Cryptographic Algorithms on Reconfigurable Hardware",  Springer; ISBN: 978-0-387-33883-5, 2007.

  4. A Computational Introduction to Number Theory and Algebra, Victor Shoup, Cambridge University Press, 2008.
  5. Handbook of Applied Cryptography, Menezes, Oorschot, Vanstone. CRC Press, New York, fifth edition (2001). Portal Internet del libro.

  6. The Art of Computing Programming, Donald E Knuth, Addison-Wesley, Boston, third edition (2001). Portal Internet del Libro.

  7. The Design of Rijndael, Joan Daemen, Vincent Rijmen, Springer, Heidelberg, 2002. Portal Internet del Libro.

  8. Guide to Elliptic Curve Cryptography, D. Hankerson, A. Menezes, S. Vanstone, Springer-Verlag, 2004. ISBN 0-387-95273-X

  9. Cryptographic Hardware and Embedded Systems, International Workshop, CHES0'99-CHES'08, Çetin Koç and Christof Paar (Eds.), Lecture Notes in Computer Science, Springer, Heidelberg, 1999, 2000, 2001. Portadas e ISBNs.

  10. Elementary Number Theory and its applications, Fourth Edition, K. Rosen, AT&T Bell Laboratories, 2000. Portal Internet del libro

  11. Jorge Ramió Aguirre, Seguridad Informática y Criptografía, Tercera edición v 3.1 - 3 de marzo de 2003, disponible en: http://www.criptored.upm.es


Calendario


Semana Día Material Actividades
1 10 y 14 de enero
Aventuras de Alicia en el país de la criptografía
introducción a gpg

2 17 y 21 de enero Criptosistemas Clásicos
3 24 y 28 de enero Criptosistemas Clásicos  
4
31 enero y 4 de febrero
algoritmo DES, modos de operación Tarea # 1
5
9 y 11 de febrero
DES implementaciones en FPGA y en Maple
6
14 y 18 de febrero Modos de Operación Entrega tarea #1
Propuestas de Proyecto
7
211y 25 de febrero
Modos de Operación T area #2
8
28 febrero y 4 de marzo
Algoritmo AES, implementaciones en FPGAs y en Maple.

9
7 y 11 de marzo
Criptografía de llave pública
Primer Examen parcial
Entrega tarea #2 
10
14 y 18 de marzo
RSA, PKCS Tarea #3
11 21 y 25 de marzo
DSA
Criptografía de curvas elípticas
 Avance de Proyecto
12 28 de marzo y 1 de abril
Criptografía de curvas elípticas   
13
4 y 8 de abril
Semana santa

14 11 y 15 de abril
emparejamientos bilineales y sus aplicaciones
Entrega tarea #3
15
18 y 22 de abril
emparejamientos bilineales y sus aplicaciones  
16 25 y 29 de abril
 Segundo Examen parcial
Entrega y presentación de proyectos