Guía docente CÓDIGOS Y CRIPTOGRAFÍA 2015/2016
Guía docente de CÓDIGOS y CRIPTOGRAFÍA
Asignatura CÓDIGOS Y CRIPTOGRAFÍA
Materia COMPUTACIÓN
Módulo Tecnologías Específicas
GRADO EN INGENIERÍA INFORMÁTICA (454)
Titulación
Plan Código 46948
545
er.
Periodo de impartición 1 CUATRIMESTRE Tipo/Carácter OPTATIVA
Nivel/Ciclo GRADO Curso 3º
Créditos ECTS 6 ECTS
Lengua en que se imparte CASTELLANO
Profesor/es responsable/s José Enrique Marcos Naveira
Datos de contacto (E-mail, TELÉFONO: 983 423000 ext. 5002
teléfono…) E-MAIL: marcosje@[Link]
En despacho A308 de la Facultad de Ciencias. Lunes de 18 a 20 horas.
Horario de tutorías Martes de 16 a 18 horas. Miércoles de 16 a 18 horas. Y en cualquier
momento en que el profesor se encuentre en dicho despacho.
Departamento Álgebra, Análisis Matemático, Geometría y Topología
1. Situación / Sentido de la Asignatura
1.1 Contextualización
La criptografía es imprescindible para el comercio electrónico, la privacidad en la red, la autentificación del
usuario, el acceso restringido y la seguridad informática. Aparte de usos militares, diplomáticos, espionaje.
Todo ello es obvio.
1.2 Relación con otras materias
Muy relacionado con aritmética modular y álgebra.
1.3 Prerrequisitos
Matemática discreta . Buena disposición hacia las matemáicas.
2. Competencias
2.1 Generales
Código Descripción
G16 Capacidad de aplicar los conocimientos en
la práctica.
G18 Capacidad de aprender.
2.2 Específicas
Universidad de Valladolid
1 de 5
Guía docente CÓDIGOS Y CRIPTOGRAFÍA 2015/2016
Código Descripción
CC6 Capacidad para desarrollar y evaluar
sistemas interactivos y de presentación de
información compleja y su aplicación a la
resolución de problemas de diseño de
interacción persona computadora.
IC6 Capacidad para comprender, aplicar y
gestionar la garantía y seguridad de los
sistemas informáticos.
3. Objetivos
Código Descripción
CC6.1 Conocer y comprender los principios básicos
de la codificación y de la teoría de la
información y conocer y manejar con soltura
los principios de la codificación orientada a
la compresión de datos, a la corrección de
errores y a la seguridad.
IC6.1 Conocer el estado actual de las técnicas
criptográficas y su evolución histórica y
manejar con soltura los principales
algoritmos de cifrado tanto de clave privada
como de clave pública.
IC6.2 Conocer y manejar los principales protocolos
criptográficos, sus objetivos y sus técnicas.
IC6.3 Implementar y programar algunos protocolos
criptográficos sencillos.
4. Tabla de dedicación del estudiante a la asignatura
ACTIVIDADES NO
ACTIVIDADES PRESENCIALES HORAS HORAS
PRESENCIALES
Estudio y trabajo autónomo
Clases teórico-prácticas (T/M) 38 90
individual
Clases prácticas de aula (A) Estudio y trabajo autónomo grupal
Laboratorios (L) 20
Prácticas externas, clínicas o de campo
Seminarios (S)
Tutorías grupales (TG)
Evaluación (fuera del periodo oficial de
2
exámenes)
Total presencial 60 Total no presencial 90
5. Bloques temáticos
Universidad de Valladolid
2 de 5
Guía docente CÓDIGOS Y CRIPTOGRAFÍA 2015/2016
Bloque 1: El Nombre del Primer Bloque CRIPTOGRAFIA
Carga de trabajo en créditos ECTS: 6
a. Contextualización y justificación
Esta asignatura tiene un alto contenido matemático, de álgebra y teoría de números.
La criptografía es imprescindible para el comercio electrónico, la privacidad en la red, la autentificación del
usuario, el acceso restringido y la seguridad informática. Aparte de usos militares, diplomáticos, espionaje.
Todo ello es obvio.
b. Objetivos de aprendizaje
Es necesario aprender y saber contenidos elevados de álgebra y teoría de números.
Los objetivos que se deducen obviamente de los contenidos.
c. Contenidos
1. Aritmética modular.
2. La importancia de los números primos.
3. Álgebra y aritmética de los cuerpos finitos.
4. Logaritmo discreto.
5. Matemáticas necesarias en criptografía.
6. Criptografía de clave pública. Criptosistemas tipo ElGamal.
7. Criptosistema RSA. PKCS # 1. Public-Key Cryptography Standards.
8. Cifrado en flujo. Criptosistema RC4.
9. Funciones hash. SHA1. MD5. One-way functions.
10. Firma digital. Sha1 RSA. Autentificación de mensajes.
11. Advanced encryption Standard. AES.
12. Secretos compartidos. Varias personas comparten una información crítica sin que ninguno
individualmente tenga acceso ni a una mínima parte de dicha información.
d. Métodos docentes
• Clase tradicional. Parece que las nuevas tecnologías no han superado a una buena comunicación personal
y directa entre docente y alumnos.
• Estudio de casos en aula y en laboratorio
• Resolución de problemas
• Desarrollo de proyectos (programas informáticos):
• Recopilación de información en la Red.
e. Plan de trabajo
• Estudio de la teoría y conocimientos matemáticos prácticos que son de inmediata aplicación en
criptografía.
• Conocimiento de ciertos estándares de criptografía. En ningún caso se exige aprender de
memoria de forma exacta.
• El alumno debe elaborar~programar un encriptador-desencriptador, a escoger entre varios
modelos propuestos por el profesor y con su asesoramiento. La dificultad matemática será
siempre asesorada por el profesor.
• Un pequeño conocimiento práctico del sistema MAPLE u otros similares (wxMaxima), con el que
se solventan las dificultades matemáticas.
Universidad de Valladolid
3 de 5
Guía docente CÓDIGOS Y CRIPTOGRAFÍA 2015/2016
f. Evaluación
Ver punto 7 de esta guía.
g. Bibliografía básica
• Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC Press. ISBN 0-8493-8523-7
• [Link]
• [Link]
• [Link]
• Buchmann, Introduction to cryptography. ISBN 0-387-95034-6
• Rijmen, The Design of Rijndael Aes - the Advanced Encryption Standard, Editorial Springer. ISBN
3540425802 / 3-540-42580-2
• [Link]
• [Link]
• [Link]
h. Bibliografía complementaria
i. Recursos necesarios
MAPLE (proporcionado por la Universidad de Valladolid). Este programa solo funciona dentro del campus de la
universidad, puesto que tenemos una licencia de campus.
El programa wxMaxima, de libre distribución, puede suplir lo anterior.
6. Temporalización (por bloques temáticos)
CARGA PERIODO PREVISTO
BLOQUE TEMÁTICO
ECTS DE DESARROLLO
Bloque 1: Criptografía 6 ECTS Semanas 1 a 15
7. Sistema de calificaciones – Tabla resumen
INSTRUMENTO/PROCEDIMIENTO PESO EN LA OBSERVACIONES
NOTA FINAL
Dos pequeños microexámenes de teoría Aproximadamente en semanas 5 y 8.
a lo largo del cuatrimestre. De unos 30 10%
minutos de duración cada uno.
Entrega prácticas: dos programas Aproximadamente semanas 6 y 13.
informáticos realizados por el alumno 27%
[solo o en dúo].
Examen final escrito 63% Periodo de exámenes
Universidad de Valladolid
4 de 5
Guía docente CÓDIGOS Y CRIPTOGRAFÍA 2015/2016
CRITERIOS DE CALIFICACIÓN
• Convocatoria ordinaria: Tal y como se indica en la tabla anterior. La fórmula de la nota es la suma
ordinaria.
• Convocatoria extraordinaria: Examen escrito, cuyo peso varía del 63% al 100%, según el alumno
quiera incluir o no los otros ítems de calificación indicados en el cuadro previo. La nota de esos
ítems es guardada para esta convocatoria, si el alumno quiere. Cada alumno decide libremente.
8. Anexo: Métodos docentes
Se imparte clase en el aula con pizarra, explicando especialmente los fundamentos matemáticos y aritméticos
de la criptografía.
Se visitan desde el aula varias de las páginas destinadas a fijar protocolos informáticos y a explicar los mismos.
Se procura aprender en qué contextos se usan.
Visualización de criptosistemas utilizados por las diversas páginas web, según se navega por ellas.
En el laboratorio se realizarán algunos programas que implementan criptosismetas sencillos. O alguna de las
partes de algún criptosistema más complejo.
En laboratorio se estudia el sistema algebraico MAPLE o wxMaxima (o DrRacket=Scheme), para tenerlo como
herramienta en ciertas comprobaciones y cálculos previos a la programación práctica. Así como para ilustra
ciertas operaciones aritméticas complejas y algebraicas que están presentes en ciertos criptosistemas.
9. Anexo: Cronograma de actividades previstas
Nota: Las actividades previstas se solapan respecto de las semanas, ya que no se hacen en forma de
compartimentos estancos.
• Semanas primera a séptima: exposición de los fundamentos matemáticos necesarios en criptografía:
aritmética modular, números primos, cuerpos finitos, logaritmo discreto, tests de primalidad, etc…
• Semanas quinta a octava: estudio práctico del sistema MAPLE u otro similar. Comprobación de su
utilidad en los aspectos matemáticos de la criptografía.
• Semanas sexta a novena: exposición de funciones hashs, funciones de un único sentido y
criptosistema RSA.
• Semanas séptima a décimotercera: realización en laboratorio informático de diversas prácticas
relativas a los criptosistemas a medida que se vayan explicando.
• Semanas séptima a decimoquinta: elaboración por parte del alumno de una práctica consistente en un
criptosistema sugerido por el profesor.
Universidad de Valladolid
5 de 5
