UNIVERSIDAD NACIONAL AUTNOMA DE MXICO FACULTAD DE INGENIERA PROGRAMA DE ESTUDIO

Aprobado por el Consejo Tcnico de la Facultad de Ingeniera en su sesin ordinaria del 15 de octubre de 2008

CRIPTOGRAFA
Asignatura Ingeniera Elctrica Divisin

0681
Clave Ingeniera en Computacin Departamento

8, 9
Semestre

06
Crditos

Ingeniera en Computacin Carrera en que se imparte

Asignatura: Obligatoria Optativa de eleccin X

Horas: Tericas Prcticas 3.0 0.0

Total (horas): Semana 16 Semanas 3.0 48.0

Modalidad: Curso.

Asignatura obligatoria antecedente: Ninguna.

Asignatura obligatoria consecuente: Ninguna. Objetivo(s) del curso: El alumno conocer, explicar y aplicar los diferentes algoritmos criptogrficos, metodologas y tcnicas de cifrado que le permitan analizar, disear, desarrollar y/o seleccionar mecanismos y herramientas de seguridad de manera tica y profesional orientados a brindar seguridad informtica, cuidando en todo momento que el trabajo realizado se enfoque al bienestar social.

Temario
NM. NOMBRE HORAS

1. 2. 3. 4. 5.

Panorama general Tcnicas clsicas de cifrado Gestin de claves Criptografa simtrica o de clave secreta Criptografa asimtrica o de clave pblica

6.0 12.0 6.0 12.0 12.0 48.0

Prcticas de laboratorio Total

0.0 48.0

CRIPTOGRAFA

(2 / 5)

Panorama general Objetivo: El alumno conocer los antecedentes histricos de la criptografa y su evolucin a travs del tiempo. Asimismo el alumno entender los requerimientos de la seguridad de la informacin dentro del mundo del cmputo y las redes. Contenido: 1.1 Historia de la Criptografa. 1.2 Servicios y Mecanismos de Seguridad. 1.3 Ataques. 1.4 La Arquitectura de Seguridad de OSI.

Tcnicas clsicas de cifrado Objetivo: El alumno conocer, comprender y aplicar las tcnicas clsicas de la criptografa y los principales algoritmos que han sentado las bases de la criptografa moderna. Contenido: 2.1 Introduccin y clasificacin de los sistemas de cifrado. 2.2 Operaciones utilizadas. 2.2.1 Algoritmos de Sustitucin. 2.2.1.1 Monoalfabtica: cifrado del Csar. 2.2.1.2 Polilfabtica: cifrado de Desplazamiento, Vigenre y Vernam. 2.2.2 Algoritmos de Transposicin. 2.2.2.1 Simple. 2.2.2.2 Doble. 2.2.2.3 Mscaras rotativas. 2.3 Nmeros de claves. 2.3.1 Sistemas de una clave. 2.3.1.1 Cifradores simtricos. 2.3.2 Sistemas de dos claves. 2.3.2.1 Cifradores asimtricos. 2.4 Formas de procesamiento de datos. 2.4.1 Procesadores seriales o en flujo. 2.4.2 Procesadores por bloques.

Gestin de claves Objetivo: El alumno entender la importancia de las claves de seguridad, as como la forma correcta de su manejo, generacin , procesamiento y administracin. Contenido: 3.1 Polticas de gestin de claves. 3.1.1 Motivos. 3.1.2 Polticas.

CRIPTOGRAFA 3.2 Tipos de claves. 3.2.1 Estructural. 3.2.2 Maestra. 3.2.3 Primaria y Secundaria. 3.2.4 De generacin de claves. 3.2.5 De sesin o de mensaje. 3.2.6 De cifrado de archivos. Generadores y distribucin de claves. 3.3.1 Generadores pseudoaleatorios. 3.3.1.1 Perodo. 3.3.1.2 Distribucin de unos y ceros. 3.3.1.3 Imprevisibilidad. 3.3.1.4 Estructuras bsicas de generacin de claves. 3.3.2 KDC (Key Distribution Center).

(3 / 5)

3.3

Criptografa simtrica o de clave secreta Objetivo: El alumno conocer, comprender y aplicar los principales algoritmos simtricos de la criptografa. Contenido: 4.1 Introduccin a la Criptografa Simtrica. 4.1.1 Caractersticas de los algoritmos simtricos. 4.1.2 Herramientas matemticas: operaciones lgicas, corrimientos, sistemas de numeracin, teora de grupos, teora de campos y otras. 4.1.3 Principales algoritmos simtricos: IDEA (International Data Encryption Algorithm), Blowfish, RC5 (Rivest Cipher), DES(Data Encryption Standard), 3DES y AES (Advanced encryption standard). 4.2 DES y 3DES (Data Encryption Standard). 4.2.1 Orgenes. 4.2.1.1 Historia. 4.2.1.2 Teora de la informacin: tcnicas sugeridas por shannon. 4.2.2 Algoritmos de cifrado y descifrado. 4.2.2.1 Procesamiento y transformacin de claves: diagramas de flujo. 4.2.2.2 PROCESO y transformacin de los bloques de datos: diagramas de flujo. 4.2.3 Aplicacin del algoritmo. 4.2.3.1 Procesamiento y transformacin de claves: caso prctico. 4.2.3.2 4.2.3. 2 procesamiento y transformacin de claves: caso prctico. 4.2.4 Nivel de seguridad que proporcionan. 4.2.4.1 Anlisis de los algoritmos. 4.3 AES (Advanced Encryption Standard). 4.3.1 Orgenes. 4.3.1.1 Historia. 4.3.1.2 Campos de Galois. 4.3.2 Algoritmos de cifrado y descifrado (claves de 128, 192 y 256 bits). 4.3.2.1 Procesamiento y transformacin de claves: diagramas de flujo. 4.3.2.2 Proceso y transformacin de los bloques de datos: diagramas de flujo. 4.3.3 Aplicacin de los algoritmos. 4.3.3.1 Procesamiento y transformacin de claves: Caso prctico.

CRIPTOGRAFA 4.3.4 4.3.3.2 Procesamiento y transformacin de claves: Caso prctico. Nivel de seguridad que proporciona. 4.3.4.1 Anlisis de los algoritmos.

(4 / 5)

Criptografa asimtrica o de clave pblica Objetivo: El alumno conocer, comprender y aplicar los principales algoritmos asimtricos de la criptografa. Contenido: 5.1 Introduccin a la Criptografa Asimtrica. 5.1.1 Caractersticas de los algoritmos asimtricos. 5.1.2 Herramientas matemticas: Algoritmo de Euclides, Teorema de Euclides, Teorema de la Divisin de Euclides, Algoritmo Extendido de Euclides, Anillo de Nmeros Enteros Mdulo m, Teorema de Euler, Teorema de Fermat, Logaritmos Discretos, Logaritmos Discretos Elpticos, Teora de Polinomios y otras. 5.1.3 Principales algoritmos asimtricos: Diffie-Hellman, El Gamal, RSA (Rivest-ShamirAdelman), DSA (Digital signatura Algorithm), Funciones Hash y Curvas Elpticas. 5.2 Diffie-Hellman. 5.2.1 Orgenes. 5.2.2 El algoritmo y las matemticas modulares. 5.3 RSA (Rivest-Shamir-Adelman). 5.3.1 Orgenes. 5.3.2 Algoritmo de cifrado y descifrado. 5.3.3 Clculo de claves (pblica y privada). 5.3.4 Aplicacin del algoritmo. 5.4 Funciones Hash. 5.4.1 MD4 (Message Digest Algorithm). 5.4.2 MD5 (Message Digest Algorithm). 5.4.3 SHA (Standard High Algorithm). 5.4.4 Firmas digitales. 5.5 Curvas Elpticas. 5.5.1 Grupos abelianos. 5.5.2 Curvas elpticas sobre nmeros reales. 5.5.3 Descripcin geomtrica. 5.5.4 Descripcin algebraica.

Bibliografa bsica: DE LA GUA, M. Dolores, et al. Tcnicas Criptogrficas de Proteccin de Datos Espaa Ra-Ma, 1997

Temas para los que se recomienda: Todos

CRIPTOGRAFA

(5 / 5)

MENEZES, Alfred J., et al Handbook of Applied Cryptography 5th edition Canada CRC, 2001

Todos

Bibliografa complementaria: STALLINGS, William Cryptography and Network Security: Principles and Practices 3rd edition U.S.A. Pearson Education, 2003 Sugerencias didcticas: Exposicin oral Exposicin audiovisual Ejercicios dentro de clase Ejercicios fuera del aula Seminarios Forma de evaluar: Exmenes parciales Exmenes finales Trabajos y tareas fuera del aula Todos

X X X X X

Lecturas obligatorias Trabajos de investigacin Prcticas de taller o laboratorio Prcticas de campo Otras

X X X

X X X

Participacin en clase Asistencias a prcticas Otras

X X

Perfil profesiogrfico de quienes pueden impartir la asignatura El profesor deber contar con licenciatura, preferentemente de las carreras: Ingeniero en Computacin, Ingeniero en Electrnica, Ingeniero en Telecomunicaciones, Licenciado en Ciencias Computacionales o formacin equivalente y contar con amplia experiencia en seguridad en informtica, mecanismos y herramientas de seguridad y especialmente en manejo de algoritmos criptogrficos.