Usted está aquí: Inicio web asignaturas

 

Fichas de asignaturas 2016-17


CÓDIGOS Y CRIPTOGRAFÍA

Asignaturas
 

  Código Nombre    
Asignatura 40209039 CÓDIGOS Y CRIPTOGRAFÍA Créditos Teóricos 4.5
Título 40209 GRADO EN MATEMÁTICAS Créditos Prácticos 3
Curso   3 Tipo Optativa
Créd. ECTS   6    
Departamento C101 MATEMATICAS    

 

Si desea visionar el/los fichero/s referente/s al cronograma sobre el número de horas de los estudiantes pulse sobre su nombre:

 

Requisitos previos

Álgebra Lineal, Estructuras algebraicas.

 

Recomendaciones

Tener conocimientos básicos de Álgebra lineal, Combinatoria, y Cuerpos
finitos facilita la comprensión de esta asignatura. En cualquier caso, los
resultados básicos necesarios para entender la materia pueden aprenderse en poco
tiempo.

 

Profesorado

Nombre Apellido 1 Apellido 2 C.C.E. Coordinador  
BARTOLOME LOPEZ JIMENEZ Profesor Titular Universidad S

 

Competencias

Se relacionan aquí las competencias de la materia/módulo o título al que pertenece la asignatura, entre las que el profesorado podrá indicar las relacionadas con la asignatura.

Identificador Competencia Tipo
CB1 Que los estudiantes hayan demostrado poseer y comprender conocimientos en un área de estudio que parte de la base de la educación secundaria general, y se suele encontrar a un nivel que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican conocimientos procedentes de la vanguardia de su campo de estudio BÁSICA
CB2 Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vacación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio BÁSICA
CB3 Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética BÁSICA
CB4 Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado BÁSICA
CB5 Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía BÁSICA
CE1 Comprender y utilizar el lenguaje matemático. Adquirir la capacidad para enunciar proposiciones en distintos campos de las matemáticas, para construir demostraciones y para transmitir los conocimientos matemáticos adquiridos. ESPECÍFICA
CE2 Conocer demostraciones rigurosas de algunos teoremas clásicos en distintas áreas de las matemáticas. ESPECÍFICA
CE3 Asimilar la definición de un nuevo objeto matemático, en términos de otros ya conocidos y ser capaz de utilizar este objeto en diferentes contextos. ESPECÍFICA
CE4 Saber abstraer las propiedades estructurales (de objetos matemáticos, de la realidad observada y de otros ámbitos) distinguiéndolas de aquellas puramente ocasionales y poder comprobarlas con demostraciones o refutarlas con contraejemplos, así como identificar errores en razonamientos incorrectos. ESPECÍFICA
CE5 Resolver problemas matemáticos, planificando su resolución en función de las herramientas disponibles y de las restricciones de tiempo y recursos. ESPECÍFICA
CE6 Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan. ESPECÍFICA
CE7 Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización u otras para experimentar en matemáticas y resolver problemas. ESPECÍFICA
CE8 Desarrollar programas que resuelvan problemas matemáticos utilizando para cada caso el entorno computacional adecuado. ESPECÍFICA
CG1 Utilizar herramientas de búsqueda de recursos bibliográficos. GENERAL
CG2 Poder comunicarse en otra lengua de relevancia en el ámbito científico. GENERAL
CG3 Comprobar o refutar razonadamente los argumentos de otras personas. GENERAL
CG5 Utilizar con fluidez la informática a nivel de usuario. GENERAL

 

Resultados Aprendizaje

Identificador Resultado
R1 Conocer algunas familias de códigos importantes y sus aplicaciones.
R3 Conocer algunos criptosistemas simétricos relevantes y conocer algunos criptosistemas de clave pública relevantes.
R4 Implementar algoritmos de cifrado y descifrado (de algunos criptosistemas) usando algún programa de cálculo simbólico.
R2 Implementar algoritmos de codificación y decodificación (de algunos códigos autocorrectores) usando algún programa de cálculo simbólico.

 

Actividades formativas

Actividad Detalle Horas Grupo Competencias a desarrollar
03. Prácticas de informática
Prácticas de informática con el objetivo de
implementar algoritmos.
24 CE7 CE8 CG5
08. Teórico-Práctica
Clases en las que se presenten materia teórica y
ejemplos. Las presentaciones pueden ser a cargo
del profesor o de los alumnos.
36 CB1 CB2 CB3 CB4 CB5 CE1 CE2 CE3 CE4 CE5 CE6 CG1 CG2 CG3
10. Actividades formativas no presenciales
Tiempo dedicado al estudio de la materia
presentada en las clases, solución de ejercicios,
realización de programas informáticos y
preparación de la materia a exponer en las clases
teórico-prácticas.
69 Reducido CB1 CB2 CB3 CB4 CB5 CE1 CE2 CE3 CE4 CE5 CE7 CE8 CG1 CG5
11. Actividades formativas de tutorías
Los alumnos dispondrán de la ayuda del profesor
para la realización de sus tareas.
15 Reducido CE1 CE2 CE3 CE4 CE5 CE7 CE8 CG3
12. Actividades de evaluación
Pruebas parciales. Exposiciones. Examen final de
la asignatura.
6 Grande CB1 CB2 CB3 CB4 CB5 CE1 CE2 CE3 CE4 CE5 CE8 CG1

 

Evaluación

Criterios Generales de Evaluación

Si el alumno lo prefiere, en lugar de realizar el examen final de la asignatura,
puede ser evaluado durante el curso con actividades como pruebas parciales que
incluyen cuestiones sobre los temas de la asignatura y programación
(informática), exposiciones en clase de trabajos y de ejercicios resueltos.

 

Procedimiento de Evaluación

Tarea/Actividades Medios, Técnicas e Instrumentos Evaluador/es Competencias a evaluar
Asignación de ejercicios y programas informáticos. Medio: ejercicio escrito Técnica: entrega de material/ discusión con el profesor Instrumento: valoración
  • Profesor/a
CB1 CB2 CB3 CB4 CB5 CE3 CE5 CE7 CE8 CG1 CG5
Asignación de materia a exponer. Medio: exposición. Técnica: evaluación de la exposición. instrumento: valoración.
  • Profesor/a
CB3 CB4 CB5 CE1 CE2 CE3 CE4 CG1 CG3
Examen. Medio: examen escrito. Técnica: Corrección. Instrumento: Valoración.
  • Profesor/a
CB1 CB2 CB5 CE1 CE4 CE5

 

Procedimiento de calificación

Si el alumno opta por ser evaluado durante el curso, con la realización de
pruebas parciales y exposiciones, obtendría el 100% de la calificación con este
sistema: de las puebas parciales, el 80% de la calificación total, y de las
exposiciones, el 20%.

Si el alumno elige ser evaluado con el examen final, el 100% de la calificación
la obtendría del resultado del examen.

 

Descripcion de los Contenidos

Contenido Competencias relacionadas Resultados de aprendizaje relacionados
            1. CÓDIGOS AUTOCORRECTORES. Parámetros. Decodificación. Códigos de Hamming.
2. BUENOS CÓDIGOS. Códigos de Golay. Códigos de Hadamard. Códigos de Reed-Muller.
3. CÓDIGOS CÍCLICOS. Códigos BCH.
4. INTRODUCCIÓN A LA CRIPTOGRAFÍA. Criptosistemas clásicos.
5. CRIPTOGRAFÍA DE CLAVE PRIVADA. Sistema DES.
6. CRIPTOGRAFÍA DE CLAVE PÚBLICA. Sistemas basados en factorización de enteros. Sistemas basados en el problema del
logaritmo discreto. Firma digital.
        
CB1 CB2 CB3 CB4 CB5 CE1 CE2 CE3 CE4 CE5 CE6 CE7 CE8 CG1 CG2 CG3 CG5 R1 R3 R4 R2

 

Bibliografía

Bibliografía Básica

J.H. van Lint: Introduction to Coding Theory. Springer, 1999.

N. Smart: Criptography: An Introduction. Disponible en internet.

D. Stinson. Cryptography: Theory and Practice. CRC Press, 1995.

 

 

Bibliografía Específica

N. Koblitz. A course in Number Theory and Cryptography. Springer, 1994.

R. Hill. A first course in Coding Theory. Oxford University Press, 1986.

 

Bibliografía Ampliación

F.J. Macwilliams, N.J.A. Sloane: The Theory of Error-Correcting Codes. North-Holland, 1997.

W. Trappe, L. Washington: Introduction to Cryptography with Coding Theory. Pearson, 2006.

 

 

 

El presente documento es propiedad de la Universidad de Cádiz y forma parte de su Sistema de Gestión de Calidad Docente. En aplicación de la Ley 3/2007, de 22 de marzo, para la igualdad efectiva de mujeres y hombres, así como la Ley 12/2007, de 26 de noviembre, para la promoción de la igualdad de género en Andalucía, toda alusión a personas o colectivos incluida en este documento estará haciendo referencia al género gramatical neutro, incluyendo por lo tanto la posibilidad de referirse tanto a mujeres como a hombres.