THÉORIE DES CODES

Transmettre des informations sous forme numérique suppose entre autresd'optimiser la taille des messages transmis pour éviter de surcharger les canaux de transmission, d'être capable de rectifier des erreurs apparues en cours de transmission, de crypter les contenus et d'authentifier les émissaires et les destinataires... L'originalité de cet ouvrage est de présenter tous les fondements mathématiques et informatiques sur lesquels reposent ces techniques. Les notions théoriques présentées sont illustrées par 140 exercices corrigés. Cette3e édition s'enrichit de compléments sur les infrastructures à clefs publiques (PKI), les courbes elliptiques, les registres à décalage (LFSR), les fonctions de hachage. L'utilisation de la cryptographie dans les applications mobiles (Facebook, Messenger, WhatsApp...) est abordée, et des bonnes pratiques de sécurité sont présentées pour des utilitaires incontournables comme GPG et SSH. SOMMAIRE: Théorie des codes. Codage par flots et probabilités. Codage par blocs,algèbre et arithmétique. Décoder, déchiffrer, attaquer. Théorie de l'information et compression. Codage statistique. Heuristiques de réduction d'entropie. Codes compresseurs usuels. La compression audio/video avec perte. Cryptologie. Principes généraux et terminologie. Attaques sur les systèmes cryptographiques. Système cryptographique à clef secrète. Système cryptographique à clef publique. Authentification, intégrité, non-répudiation et signatures électroniques. Protocoles usuels de gestion de clefs. Détection et corrections d'erreurs. Détections d'erreurs par parité. Distance d'un code. Codes linéaires et codes cycliques. Paquets d'erreurs et entrelacement. Codes convolutifs et turbo-codes.