Universitat de Girona

Programa de l'assignatura

Curs 2003-04

3105IS0002 AMPLIACIÓ DE MATEMÀTICA DISCRETA


Objectius  

  • Tenir una perspectiva històrica dels mètodes de la criptografia clàssica.
  • Adquirir familiaritat amb la manipulació de l'aritmètica bàsica d'enters i aritmètica modular.
  • Conèixer els principals mètodes i aplicacions de la criptografia moderna, de clau pública i privada.
  • Entendre les nocions bàsiques de la Teoria de la Informació.
 
Prerrequisits  

No hi ha cap prerrequisit essencial.

 

 
Contingut (Programa)  

  • Criptografia clàssica
  • Aritmètica bàsica i modular
  • Criptografia moderna
  • Clau pública i clau privada
  • Signatura digital i autenticació
  • Fonaments de Teoria de la Informació
  • Entropia i codificació òptima

 

 
Bibliografia  


  • A. Fuster et al., Técnicas criptográficas de protección de datos, Ra-Ma, Madrid, 1997.
  • D. Juher, Introducció a la criptografia, Servei de Publicacions de la UdG, Publicacions Docents, 15, Girona, 2001.
  • M. Li, P. Vitányi, An introduction to Kolmogorov complexity and its applications, Springer Verlag, Nova York, 1997.
  • J. Pastor, M. A. Sarasa, Criptografía digital: fundamentos y aplicaciones, Publicaciones de la Universidad de
    Zaragoza, 1998.
  • B. Schneier, Applied Cryptography: protocols, algorithms and source code in C}, John Wiley & Sons, Nova York, 1996.
  • S. Singh, Los códigos secretos, Debate, Madrid, 2000.
  • J. C. A. Van der Lubbe, Information theory, Cambridge University Press, 1997.
  • www.kriptopolis.com
  • www.pgpi.com
  • www.rsa.com/rsalabs/faq
  • www.ssh.fi/tech/crypto
  • iya.com/stoa-atpc.htm
  • www.criptored.upm.es
  • www.iec.csic.es/criptonomicon/
  • www.qubit.org
  • www.codesandciphers.org.uk

 

 
Mètodes docents  

Classes presencials.

 

 
Tipus d'exàmens i avaluacions  

L'avaluació constarà d'un únic examen final i, eventualment, de pràctiques o treballs complementaris.

 

 
Informació addicional  

 
Llengua de les classes  

Català