CC - Códigos y Criptografía

Transcripción

1 Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: FME - Facultad de Matemáticas y Estadística MAT - Departamento de Matemáticas MÁSTER UNIVERSITARIO EN MATEMÁTICA AVANZADA E INGENIERÍA MATEMÁTICA (Plan 2010). (Unidad docente Optativa) 7,5 Idiomas docencia: Inglés Profesorado Responsable: Otros: MARIA PAZ MORILLO BOSCH Primer quadrimestre: SIMEON MICHAEL BALL - A JAVIER HERRANZ SOTOCA - A MARIA PAZ MORILLO BOSCH - A Capacidades previas Requisitos Competencias de la titulación a las cuales contribuye la asignatura Específicas: 1. CE-1. INVESTIGACIÓN - Leer y entender un artículo matemático de nivel avanzado. Conocer los procedimientos de investigación en matemáticas, tanto para la producción de nuevos conocimientos como para su transmisión. 2. CE-3. CÁLCULO - Obtener soluciones (exactas o aproximadas) para los modelos en función de las herramientas y recursos disponibles, incluyendo medios computacionales. 3. CE-4. ANÁLISIS CRÍTICO - Discutir la validez, el alcance y la relevancia de estas soluciones y saber presentar y defender sus conclusiones. Transversales: 4. APRENDIZAJE AUTÓNOMO: Detectar deficiencias en el propio conocimiento y superarlas mediante la reflexión crítica y la elección de la mejor actuación para ampliar este conocimiento. 5. COMUNICACIÓN EFICAZ ORAL Y ESCRITA: Comunicarse de forma oral y escrita con otras personas sobre los resultados del aprendizaje, de la elaboración del pensamiento y de la toma de decisiones; participar en debates sobre temas de la propia especialidad. 6. TERCERA LENGUA: Conocer una tercera lengua, que será preferentemente inglés, con un nivel adecuado de forma oral y por escrito y en consonancia con las necesidades que tendrán las tituladas y los titulados en cada enseñanza. 7. TRABAJO EN EQUIPO: Ser capaz de trabajar como miembro de un equipo interdisciplinar ya sea como un miembro más, o realizando tareas de dirección con la finalidad de contribuir a desarrollar proyectos con pragmatismo y sentido de la responsabilidad, asumiendo compromisos teniendo en cuenta los recursos disponibles. 8. USO SOLVENTE DE LOS RECURSOS DE INFORMACIÓN: Gestionar la adquisición, la estructuración, el análisis y la visualización de datos e información en el ámbito de la especialidad y valorar de forma crítica los resultados de esta gestión. 1 / 6

2 Metodologías docentes Objetivos de aprendizaje de la asignatura Horas totales de dedicación del estudiantado Dedicación total: 187h 30m Horas grupo grande: 60h 32.00% Horas aprendizaje autónomo: 127h 30m 68.00% 2 / 6

3 Contenidos Introduction Dedicación: 6h 15m Clases teóricas: 2h Aprendizaje autónomo: 4h 15m Descrits a la versió en anglès. Information and Entropy Source codes without memory Dedicación: 12h 30m Clases teóricas: 4h Aprendizaje autónomo: 8h 30m Channel coding Block codes 3 / 6

4 Cyclic codes Introduction to modern cryptography Dedicación: 15h 37m Aprendizaje autónomo: 10h 37m Symmetric key cryptography Dedicación: 15h 38m Aprendizaje autónomo: 10h 38m Public key encryption Dedicación: 15h 37m Aprendizaje autónomo: 10h 37m Digital signatures Dedicación: 15h 38m Aprendizaje autónomo: 10h 38m 4 / 6

5 Proofs of knowledge and other cryptographic protocols Dedicación: 15h 37m Aprendizaje autónomo: 10h 37m Multiparty computation Dedicación: 15h 38m Aprendizaje autónomo: 10h 38m Sistema de calificación Normas de realización de las actividades 5 / 6

6 Bibliografía Básica: Huffman, W. Cary; Pless, Vera. Fundamentals of error-correcting codes. Cambridge: Cambridge University Press, ISBN Justesen, Jorn; Hoholdt, Tom. A Course in error-correcting codes. Zürich: European Mathematical Society, ISBN Xambó Descamps, Sebastián. Block error-correcting codes : a computational primer. Berlin: Springer, ISBN Delfs, Hans; Knebl, Helmut. Introduction to cryptography : principles and applications. 2nd ed. Berlin: Springer, ISBN Katz, Jonathan; Lindell, Yehuda. Introduction to modern cryptography : principles and protocols. Boca Raton: Chapman & Hall, ISBN Complementaria: Johnson, Sarah J. Iterative error correction : turbo, low-density parity-check and repeat-accumulate codes. Cambridge: Cambridge University Press, ISBN Welsh, Dominic. Codes and cryptography. Oxford: Oxford university Press, ISBN Goldreich, Oded. Foundations of cryptography : basic tools. New York: Cambridge University Press, ISBN Goldreich, Oded. Foundations of cryptography : basic applications. New York: Cambridge University Press, ISBN / 6