Teoría de Códigos y Criptología

Contenido
Bibliografía
Horarios de clases y tutorías
Como se obtiene la nota final.
Exámenes

 

 

Programa:

El curso pretende ser “elemental”. El requisito básico es tener confianza con las congruencias. Más concretamente, hay que conocer el contenido de “Conjuntos y Números” (divisibilidad y factorización; Algoritmo de Euclides; operaciones y polinomios con congruencias: el Pequeño Teorema de Fermat) y de “Algebra Lineal” (vectores y matrices sobre el cuerpo Z/pZ para p primo). También se utilizarán resultados básicos de Probabilidad. Puesto que se trata de un curso de 2ndo ciclo, pueden aparecer ocasionalmente conceptos estudiados en otras asignaturas.

 

 

BLOQUE I: INTRODUCCIÓN hoja1

 

 

 

BLOQUE II: CRIPTOSISTEMAS CLÁSICOS hoja2 hoja3

 

 

BLOQUE III: CRIPTOGRAFÍA DE CLAVE PÚBLICA  hoja4

 

 

 

BLOQUE IV: ALGORITMOS DE FACTORIZACIÓN Y TESTS DE PRIMALIDAD. hoja5

 

 

 

BLOQUE V: CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES hoja6 ejemplos

 

 

 

 BLOQUE VI: CÓDIGOS LINEALES.   hoja7

  • Matriz generadora.

  • Código dual y matriz de control de paridad.

  • Distancia de un código lineal y algunas cotas.

  • Decodificación por síndrome. Decodificación incompleta.

  • Códigos de Hamming, 

  • Códigos MDS.

 

 

BIBLIOGRAFÍA

Referencias básicas.

Otras referencias sobre Criptografía.

Otras referencias sobre Códigos Correctores de Errores.

Buenas referencias disponibles on-line.

Enlaces relacionados

Descifrado por análisis de frecuencias

La Cifra de Vigenère

P. Berrizbeitia, Pruebas determinísticas de primalidad, La Gaceta 4, 2001.

AKS

 

Horarios de clases y tutorías 

Horario de clase: L,M,X,J: 12.30-13.30 en el C-I-505

Horario de tutorias: por mútuo acuerdo en C-XV-208

Como se obtiene la nota final.

La calificación final de la asignatura se calculará como el máximo de NF 0,6NF+0,4NT.  La nota NF tiene que ser mayor o igual que 4.

La nota final  de septiembre  es la nota del examen de septiembre.

 

Exámenes

Examen final de feb examen

viernes,  23 de enero de 2009 a las 10:00 en C-0 206

Se recomienda llevar una calculadora al examen

la tutoría es el  22 de enero a las 11:00 en C-XV-102

notas La revisión del examen es el 28 de enero a las 10:30 en el aula ????

Examen de septiembre

viernes, 04 de septiembre de 2009 a las 15:00 notas