Università Roma Tre

Introduction to cryptography. Historical background. Definition of cryptosystem.
Classical ciphers. Introduction to cryptoanalysis.
Introduction to public key cryptography.
Computational complexity. The knapsack problem. The Merkle-Hellman cryptosystem.
The RSA cryptosystem. Primality testing. Factorization algorithms.
Some RSA attacks. the Rabin cipher.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Digital signature. Signature schemes. The RSA scheme. The Elgamal scheme.
Notes on some cryptographic protocols.

Stinson - Cryptography, theory and practice. Chapman and Hall.
Baldoni, Ciliberto, Piacentini-Cattaneo - Aritmetica, crittografia e codici. Springer.