Mathématiques pour l'informatique (INFO602_INFO)

Démystifier certaines applications des mathématiques pour l'informatique, utilisation de ces techniques et étude de quelques exemples (codes correcteurs d’erreurs, aléatoire, cryptographie)

Les TP se feront en utilisant le langage C et permettront d’approfondir les exemples vus en cours et TD : implémentation d’un système de détection et correction d’erreurs, inversion (« craquage ») de générateurs aléatoires simples, implémentation de l’attaque FMS sur le chiffrement WEP.

- codes correcteurs d’erreurs, matrices génératrice / matrices de parité, applications et exemples ;

- générateurs aléatoires : congruences linéaires et systèmes à rétroaction, propriétés et applications, utilisation des générateurs aléatoires ;

- cryptographie : historique et concepts fondamentaux, cryptographie symétrique, systèmes de chiffrement par blocs et leurs modes de fonctionnement, rappels d’arithmétique modulaire et cryptographie asymétrique.