Ingeniería Informática - Matemáticas Plan 2019
Grado y Doble Grado. Curso 2024/2025.
CRIPTOGRAFÍA Y TEORÍA DE CÓDIGOS - 900248
Curso Académico 2024-25
Datos Generales
- Plan de estudios: DT32 - DOBLE GRADO EN INGENIERÍA INFORMÁTICA - MATEMÁTICAS (2019) (2019-20)
- Carácter: Optativa
- ECTS: 6.0
SINOPSIS
COMPETENCIAS
Generales
CG1-Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería. Aptitud para aplicar los conocimientos sobre: álgebra lineal; cálculo diferencial e integral; métodos numéricos; algorítmica numérica; estadística y optimización.
Las fichas docentes detalladas del curso 2012-13 se pueden consultar en la página web de la Facultad de Informática en el siguiente enlace:
-Para el Grado en Ingeniería de Computadores:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=183
-Para el Grado en Ingeniería en Informática:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=130
-Para el Grado en Ingeniería del Software:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=184
Las fichas docentes detalladas del curso 2012-13 se pueden consultar en la página web de la Facultad de Informática en el siguiente enlace:
-Para el Grado en Ingeniería de Computadores:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=183
-Para el Grado en Ingeniería en Informática:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=130
-Para el Grado en Ingeniería del Software:
http://www.fdi.ucm.es/fdi_info/Pub/ImpresoFichaDocente.aspx?Id=184
Transversales
CT1-Capacidad de comunicación oral y escrita, en inglés y español utilizando los medios audiovisuales habituales, y para trabajar en equipos multidisciplinares y en contextos internacionales.
CT2-Capacidad de análisis y síntesis en la resolución de problemas.
CT3-Capacidad para gestionar adecuadamente la información disponible integrando creativamente conocimientos y aplicándolos a la resolución de problemas informáticos utilizando el método científico.
CT4-Capacidad de organización, planificación, ejecución y dirección de recursos humanos.
CT5-Capacidad para valorar la repercusión social y medioambiental de las soluciones de la ingeniería, y para perseguir objetivos de calidad en el desarrollo de su actividad profesional.
CT2-Capacidad de análisis y síntesis en la resolución de problemas.
CT3-Capacidad para gestionar adecuadamente la información disponible integrando creativamente conocimientos y aplicándolos a la resolución de problemas informáticos utilizando el método científico.
CT4-Capacidad de organización, planificación, ejecución y dirección de recursos humanos.
CT5-Capacidad para valorar la repercusión social y medioambiental de las soluciones de la ingeniería, y para perseguir objetivos de calidad en el desarrollo de su actividad profesional.
ACTIVIDADES DOCENTES
Clases teóricas
ACTIVIDADES FORMATIVAS:
Las actividades formativas que se van a realizar para esta materia se dividen en tres grupos:
Actividades presenciales: 30-40% de la dedicación del alumno. Estas actividades podrán incluir:
Clases teóricas magistrales.
Clases de problemas.
Laboratorios.
Seminarios.
Actividades dirigidas: 10-15% de la dedicación del alumno. Estas actividades podrán incluir:
Trabajos dirigidos.
Tutorías dirigidas.
Trabajo personal: 50-55% de la dedicación del alumno. Estas actividades podrán incluir:
Trabajo personal no dirigido: Estudio, preparación de exámenes, realización de ejercicios.
Realización de exámenes.
ACTIVIDADES DOCENTES:
--Clases magistrales, apoyadas por herramienta informática de cálculo simbólico .
--Resolución de problemas individual y presentación de estos en clase.
Las actividades formativas que se van a realizar para esta materia se dividen en tres grupos:
Actividades presenciales: 30-40% de la dedicación del alumno. Estas actividades podrán incluir:
Clases teóricas magistrales.
Clases de problemas.
Laboratorios.
Seminarios.
Actividades dirigidas: 10-15% de la dedicación del alumno. Estas actividades podrán incluir:
Trabajos dirigidos.
Tutorías dirigidas.
Trabajo personal: 50-55% de la dedicación del alumno. Estas actividades podrán incluir:
Trabajo personal no dirigido: Estudio, preparación de exámenes, realización de ejercicios.
Realización de exámenes.
ACTIVIDADES DOCENTES:
--Clases magistrales, apoyadas por herramienta informática de cálculo simbólico .
--Resolución de problemas individual y presentación de estos en clase.
Contenido
1. Repaso de Álgebra: algoritmos básicos de la aritmética de enteros y anillos
de polinomios con coeficientes en un cuerpo.
Complejidad de algoritmos en álgebra. Complejidad binaria.
2. Cuerpos finitos. Caracterización y representación.
3. Conceptos básicos y tareas de la Criptografía . Ejemplos de Criptografía clásica.
4. Cifrado en flujo. LFSR's y algoritmo de Berlekamp Masey.
5. Funciones de una dirección. Funciones resumen (" hash"). Jerarquias de complejidad de problemas , P y NP , en la aritmética de enteros. Criptografía de Clave Pública. Autentificación. Firma digital. PKI's
6. Sistemas criptográficos basados en el problema del logaritmo discreto (DLP). Protocolo de Diffie-Hellmann-Meckle y sistema "El Gamal ". DSS y otros protocolos basados en DLP.
7. Ataques al DLP. Algoritmo Pohlig-Hellmann, y algoritmo del "Cálculo del Índice".
8. Sistemas criptográficos basados en el problema de la factorización de enteros. RSA, RSA a la Rabin y protocolos basados en la dificultad de factorizar enteros.
9. Ataques a RSA. Algoritmo "Rho" de Pollard y algoritmo "Criba cuadrática".
10. Códigos correctores de errores. Distancia de Hamming y cotas.
11. Códigos lineales.Algunas familias de códigos, Problema de la decodificación de códigos lineales.
12. Códigos cíclicos. construcción de códigos cíclicos : códigos BCH y de Reed Salomón. Decodificación de BCH con algorimo Berlekamp- Massey.
Complejidad de algoritmos en álgebra. Complejidad binaria.
2. Cuerpos finitos. Caracterización y representación.
3. Conceptos básicos y tareas de la Criptografía . Ejemplos de Criptografía clásica.
4. Cifrado en flujo. LFSR's y algoritmo de Berlekamp Masey.
5. Funciones de una dirección. Funciones resumen (" hash"). Jerarquias de complejidad de problemas , P y NP , en la aritmética de enteros. Criptografía de Clave Pública. Autentificación. Firma digital. PKI's
6. Sistemas criptográficos basados en el problema del logaritmo discreto (DLP). Protocolo de Diffie-Hellmann-Meckle y sistema "El Gamal ". DSS y otros protocolos basados en DLP.
7. Ataques al DLP. Algoritmo Pohlig-Hellmann, y algoritmo del "Cálculo del Índice".
8. Sistemas criptográficos basados en el problema de la factorización de enteros. RSA, RSA a la Rabin y protocolos basados en la dificultad de factorizar enteros.
9. Ataques a RSA. Algoritmo "Rho" de Pollard y algoritmo "Criba cuadrática".
10. Códigos correctores de errores. Distancia de Hamming y cotas.
11. Códigos lineales.Algunas familias de códigos, Problema de la decodificación de códigos lineales.
12. Códigos cíclicos. construcción de códigos cíclicos : códigos BCH y de Reed Salomón. Decodificación de BCH con algorimo Berlekamp- Massey.
Otra información relevante
La ficha detallada se puede consultar en la sección de información docente de la Web de Facultad de Informática.
https://informatica.ucm.es/informacion-docente
https://informatica.ucm.es/informacion-docente
Estructura
Módulos | Materias |
---|---|
No existen datos de módulos o materias para esta asignatura. |
Grupos
Clases teóricas y prácticas | ||||
---|---|---|---|---|
Grupo | Periodos | Horarios | Aula | Profesor |
Grupo A | 09/09/2024 - 13/12/2024 | MARTES 14:00 - 16:00 | Aula 11 | MARIA EMILIA ALONSO GARCIA |
JUEVES 14:00 - 16:00 | Aula 11 | MARIA EMILIA ALONSO GARCIA |