Plan du cours
- Partie 1 - Théorie de l'information et compression
- Information, entropie, codage
- Compression RLE, Huffman, LZ, LZW, Jpeg
- Partie 2 - Cryptographie
- Cryptographie classique : chiffrement par subsitution, analyse de féquence, chiffrement de Vigenère et sa cryptanalyse, Enigma
- Chiffrement par bloc : réseau de substitution permutation, Data Encryption Standard (DES), mode de chiffrement, Advanced encryption standard (AES)
- Arithmétique pratique : arithmétique modulaire, algorithme d'Euclide, exponentiation rapide, petit théorème de Fermat.
- Cryptographie à clef publique : fonction à sens unique, fonction trappe, logarithme discret, échange de clef de Diffie-Helman, chiffrement ElGamal, chiffrement RSA, fonction de hachage cryptographie, signature RSA et ElGamal