<- Archives UCL - PPE2008 ->

Cryptography

[MAT2450]

[30h] 5 credits

This course is taught in the 2d semester.

Teacher(s): Olivier Pereira

Language: French

Level: Second

a special attention given to the mathematical and algorithmic aspects. Historical problems and constructions are discussed, and will serve as a basis for the construction and discussion of today's most widely used algorithms.

The following aspects are discussed:

1. Elements of information theory, perfect encryption

2. Probabilistic algorithms, computational security, attacker models, construction and use of proofs in cryptography

3. Symmetric encryption: security notions, basic constructions, DES, AES, cryptanalysis, operation modes

4. Authentication codes, hash functions

5. Asymmetric cryptography: Diffie-Hellman protocol, public-key encryption (RSA, El Gamal, ...), signature (RSA, hash-and-sign paradigm, DSS, ...), public key infrastructures

6. Elements of algorithmic number theory (primality testing, factoring, discrete logarithm extraction, ...), elliptic curve cryptography

7. Protocols: challenge-response, identification, authentication, zero-knowledge, GQ protocol

8. Main cryptographic standards, how they are built, and how to use them.

The relative importance accorded to these aspects can vary from year to year.

Other information (prerequisite, evaluation (assessment methods), course materials recommended readings, ...)

Lectures in French, with all written materials in English

Evaluation: Oral examination.

References:

The book by Jonathan Katz et Yehuda Lindell: Introduction to Modern Cryptography (Chapman & Hall/CRC Press, 2007) can be used as support for most of the topics covered in this class.

Other useful references:

- N. Koblitz: A course in number theory and cryptography, Springer-Verlag, Graduate Texts in Mathematics, 1994 (2nd edition)

- W. Mao: Modern Cryptography - Theory and Practice, Prentice Hall PTR, 2003

- A. Menezes, P. Van Oorschot, S. Vanstone: Handbook of applied cryptography (CRC press, 1996) (freely available from <http://www.cacr.math.uwaterloo.ca/hac/>)

- S. Stinson: Cryptography, theory and practice, CRC Press, 2005 (3rd edition)