Ingeniería Informática - Matemáticas

Grado y Doble Grado. Curso 2019/2020.

CRIPTOGRAFÍA Y TEORÍA DE CÓDIGOS - 900248

Curso Académico 2019-20

Datos Generales

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
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.

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.

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.

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

Estructura

MódulosMaterias
No existen datos de módulos o materias para esta asignatura.

Grupos

Clases teóricas y/o prácticas
GrupoPeriodosHorariosAulaProfesor
Grupo A02/09/2019 - 20/12/2019MIÉRCOLES 14:00 - 16:00Aula 6IGNACIO LUENGO VELASCO
VIERNES 14:00 - 16:00Aula 6IGNACIO LUENGO VELASCO