Probabilités élémentaires sur des ensembles finis ; chaînes de Markov.
Acquérir les bases de la théorie de l’information, jusqu’aux théorèmes de Shannon.
Compression de données sans pertes ; canaux de transmission, calcul de leur capacité, codes et turbo-codes.
Compétences à acquérir
Acquérir les connaissances en statistiques utiles pour la cryptographie comme les tests d’aléa ou les outils nécessaires aux attaques statistiques usuelles en cryptographie symétrique (attaques linéaires et différentielles).
Mots-clés
Théorie de l’information, compression, probabilité, statistique.
Biographie de l’enseignant
Dimitri Petritis est professeur à l’Institut de recherche mathématique de Rennes (IRMAR). Il fait également partie de l’équipe de théorie ergodique.