Università Roma Tre

Introduction to cryptography. Classic ciphers. Introduction to cryptanalysis.
Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.

Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici
D. Stinson: Cryptography - theory and practice

The course is made of 6 lab lectures and will cover the implementation of some of the algorithm introduced in lectures from Module A, as well as some topics in real-world cryptography from recent literature.
The course also covers the basics of scientific programming in C language and, in particular, it introduces the usage of the multiple precision arithmetic library GMP.

Si veda la Bibliografia del Modulo A per ulteriori dettagli, in particolare:
- Stinson: Cryptography - theory and practice
- Languasco, Zaccagnini: Manuale di crittografia
- Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici