Learn the foundations of data encryption and become familiar with the main shared-key and public-key cryptosystems. Acquire a broad view on the various applications of cryptology
and study the protocols used in each application. Acquire basic notions
about cryptanalysis and cryptographic software.
Recommended previous knowledge
Even if they are not essential, previous courses on discrete mathematics,
statistics, theory of computing and computer networks may be useful
to the student.
Subjects which continue this course
Group implementation work:
exercises and critical reading:
Introduction to cryptology (4h). Terminology.
Historical evolution. Applications of cryptography. Exercises (PDF).
Presentation on sniffers (PPT).
Presentation on PGP (PPT).
Foundations of cryptology (8h). Historical cryptosystems.
Foundations of information theory. Perfect secrecy and authenticity.
Elementary cryptanalysis. Exercises (PDF).
Presentation on "Enigma" machines (PPT). Presentation on Huffman codes (PDF).
Shared-key cryptography: stream ciphers (8h). Requirements on stream cipher sequences. Linear generators. Non-linear generators. Exercises (PDF).
Shared-key cryptography: block ciphers (8h). Structure of block ciphers. Block cryptosystems. Attacks to block cryptosystems. Key management. Exercises (PDF)
Presentation on AES (PPT).
Animation on AES (.ZIP).
Public-key cryptography (10h). Preliminary concepts. Foundations of public-key cryptosystems. Diffie-Hellman key exchange. Public-key cryptosystems. Exercises (PDF).
Video on public-key cryptography.
Digital signatures (6h). Concept. Digital signature schemes. Hash functions. Exercises (PDF)
Applications of cryptography (16h). Identification and authentication. Secret sharing. Mutual distrust settings. Untransferable rights granting. Electronic elections. Network security. Exercises (PDF)
Josep Domingo i Ferrer and Jordi Herrera i Joancomartí,
Criptografia per als Serveis Telemàtics i el Comerç
Electrònic, collection Manuals no. 31, Barcelona: Editorial UOC,
1999. ISBN 84-8429-007-7. [in Catalan]