TEORÍA DE LA INFORMACIÓN Y TEORÍA DE CÓDIGOS
GRADO EN INGENIERÍA INFORMÁTICA
Curso 2017/2018
1. Datos de la asignatura
(Fecha última modificación: 20-06-18 12:09)- Código
- 101133
- Plan
- ECTS
- 6.00
- Carácter
- OPTATIVA
- Curso
- 3
- Periodicidad
- Segundo Semestre
- Área
- GEOMETRÍA Y TOPOLOGÍA
- Departamento
- Matemáticas
- Plataforma Virtual
Datos del profesorado
- Profesor/Profesora
- José María Muñoz Porras
- Grupo/s
- 1
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Álgebra
- Despacho
- M-1321 Edificio de la Merced
- Horario de tutorías
- José María Muñoz Porras: Previa cita on-line Francisco José Plaza Martín: Lunes, martes y miércoles de 12:00 a 14:00
- URL Web
- -
- jmp@usal.es
- Teléfono
- 923294947
- Profesor/Profesora
- Francisco José Plaza Martín
- Grupo/s
- 1
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Geometría y Topología
- Despacho
- Edificio de la Merced M-1320
- Horario de tutorías
- -
- URL Web
- http://mat.usal.es/fplaza/
- fplaza@usal.es
- Teléfono
- 923294945
2. Sentido de la materia en el plan de estudios
Bloque formativo al que pertenece la materia.
La asignatura “Teoría de la información y Teoría de Códigos” pertenece a la materia “Matemáticas” y al módulo “Formación Complementaria”.
Papel de la asignatura.
Proporciona un conocimiento interdisciplinar de los fundamentos de la corrección de errores y de la encriptación.
Perfil profesional.
Está orientado a todos los perfiles del título.
3. Recomendaciones previas
Haber superado las demás asignaturas de la materia “Matemáticas”.
4. Objetivo de la asignatura
- Comprender los principios básicos de la codificación y de la teoría de la información.
- Conocer los fundamentos matemáticos de la codificación orientada a la corrección de errores.
- Tener criterios para valorar y comparar distintos métodos de codificación en función de los problemas a resolver, el coste operativo y la presencia de errores.
- Comprender y saber usar la noción de sistema criptográfico.
- Asimilar las bases de los criptosistemas de clave privada y de clave pública.
- Tener criterios para valorar y comparar distintos métodos criptográficos en la implementación de los sistemas y protocolos
5. Contenidos
Teoría.
Aritmética modular. Cuerpos finitos. Repaso de álgebra lineal. Introducción a la teoría de información. Códigos correctores de errores: Códigos lineales de bloques. Códigos de Hamming. Códigos cíclicos. Códigos BCH y Reed-Solomon.
Complejidad computacional. Factorización. Construcción de números primos. Criptosistemas de clave privada. Cifrados de sustitución, trasposición y afines. Criptografía de clave pública. Logaritmo discreto. Cifrados RSA, Diffie-Hellman, Massey-Omura. Funciones hash. Protocolos criptográficos.
6. Competencias a adquirir
Básicas / Generales.
CB1, CB3
Específicas.
Conocer la noción de código corrector de errores y saberla utilizar.
Entender y saber desarrollar sistemas de encriptación
Transversales.
CT1, CT3, CT5, CT9, CT11, CT12
7. Metodologías
Esta materia se desarrollará coordinadamente con las otras materias del módulo formativo. Se expondrá el contenido teórico de los temas a través de clases presenciales que darán paso a clases prácticas de resolución de problemas, en las que se aplicarán las definiciones, propiedades y teoremas expuestos en las clases teóricas. Parte de las clases prácticas tendrán lugar en el aula de informática.
Partiendo de esas clases teóricas y prácticas los profesores propondrán a los estudiantes la realización de trabajos personales sobre teoría y problemas, para cuya realización tendrán el apoyo del profesor.
Para alcanzar las competencias previstas, los estudiantes tendrán que desarrollar por su parte un trabajo personal de estudio y asimilación de la teoría, resolución de problemas y preparación de los trabajos. Bajo criterio del profesor, dichos trabajos podrán ser comentados en tutorías y/o expuestos en público. Además, se realizarán pruebas presenciales de poco peso en la nota final con el objeto de motivar al estudiante y de proporcionarle información sobre su rendimiento.
8. Previsión de Técnicas (Estrategias) Docentes
9. Recursos
Libros de consulta para el alumno.
Tengamos en cuenta que se trata de una asignatura de un curso avanzado, en el que el estudiante ha de adquirir y demostrar una madurez a la hora de enfrentarse a ella. Por ello, se espera de él que, de modo autónomo, sepa manejar diversas fuentes para complementar las clases presenciales.
En cuanto a la bibliografía, cabe citar los siguientes:
PRETZEL, O. (1996): “Error-correcting codes and finite fields”, Oxford University Press.
JOHANNES BUCHMANN – “Introduction to cryptography”, Undergraduate texts in Mathematics, Springer.
AMPARO GUSTER SABATER – “Técnicas criptográficas de protección de datos”, Madrid: Rama, cop. 2004.
Otras referencias bibliográficas, electrónicas o cualquier otro tipo de recurso.
NEAL KOBLITZ – “A Course in Number Theory and Criptography”. Graduate Texts in Mathematics, 114, Springer.
PRETZEL, O. (1998): “Codes and Algebraic Curves”. Oxford Lecture Series in Math and its Applications, 8.
VAN LINT, J.H. (1992): “Introduction to Coding Theory”, Graduate Texts in Mathematics, 86, Springer-Verlag.
VAN LINT, J.H. y VAN DER GEER, G. (1988): “Introduction to Coding Theory and Algebraic Geometry”, DMV Seminar, Band 12, Birkhäuser.
D. WELSCH – “Codes and Cryptography”. Oxford Univ. Press, New York, 1988.
Se utilizarán los siguientes recursos:
- Biblioteca “Abraham Zacut” de la Universidad de Salamanca. A través de la página http://sabus.usal.es/ podrán consultar el catálogo sobre los fondos bibliográficos de la Universidad de Salamanca.
- Se usará el Campus Virtual de la USAL: http://studium.usal.es/ para facilitar a los alumnos material didáctico, proponer trabajos, intercambiar documentación y como medio de comunicación.
- En la página web de la Facultad de Ciencias http://www.usal.es/~ciencias/ existe información sobre la Guía Académica, Programas de Intercambio, Espacio Europeo en Educación Superior y servicios de la Facultad.
Evaluación (Fecha: 26-07-17)