Ensimag Rubrique Formation 2022

Information et codage numérique

  • Volumes horaires

    • CM 18.0
    • TD 15.0

    Crédits ECTS

    Crédits ECTS 1.25

Objectif(s)

L’utilisation accrue des systèmes informatiques et des réseaux ouverts voire satellitaires pour toutes les tâches professionnelles ainsi que la diversification des menaces et leur automatisation ont fait de la sécurité de ces infrastructures un enjeu majeur.
Ce cours présente les aspects principaux à prendre en compte pour construire un système informatique distribué fonctionnant de manière sûre, même en contexte ouvert (i.e. en présence d’erreurs aléatoires et/ou d’attaques malicieuses).
Couplé au cours "sécurité des réseaux", ce cours présente les technologies appliquées de cryptologie et de codage permettant de garantir l’intégrité des communications, et leur intégration effective illustrée sur des applications de télécommunications.


Contact Jean-Louis ROCH

Contenu(s)

Partie 1. Technologies de codage numérique et intégrité des communications :
1. Introduction: présentation des technologies de base en cryptologie. Chiifrement symétrique (OTP, AES). Chiffrement asymétrique (ECDLP/El Gamal).. Fonctions de hachage et générateurs s aléatoires.
2. Détection d’erreurs dans les réseaux – Codeurs et décodeurs CRC (circuits LFSR) . Exemples (Ethernet et GSM).
3. Correcteurs d’erreurs de type interpolation. Codage et décodage RS. Application.
4. Rafales d’erreurs et entrelacement. Applications: code CIRC pour les CD et DVD; disques RAID.
5. Application aux attaques par corrélation. Exemple: Siegenthaler sur GSM.
La partie 2 ("sécurité appliquée") est dans le cours "sécurité des réseaux".



Prérequis

Probabilités appliquées ; méthodes numériques de base (1A / L3),
bases en théorie de l'info, algorithmique, architecture et réseaux.

Contrôle des connaissances

ET1: 1 examen écrit(1h30) en fin de cours. Des parties en TP Sécurité des réseaux.



N1=E1
N2=E2

Bibliographie

JG Dumas, JL Roch, E Tannier, S Varrette, Théorie des Codes, Dunod Sciences Sup. 2007
James Massey. Applied Digital Information Theory (vol I et II) ETZH University.
G. Battail, Théorie de l’information : application aux techniques de communication,
collection pédagogique de Télécommunication, MASSON, 1997
Louis Wehenkel, Théorie de l’Information et du codage, Université de Liege, 2003