Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Pcr2105 1 sem2 Cryptographie Classique ANOUMOUYE Edmond Serge UVCI Mars Version CTable des matières Objectifs Introduction I - Chi ?rements par substitution Substitutions monoalphabétiques Chi ?re de César Chi ?re a ?ne Substitutions polygrammiques Chi ?r

Cryptographie Classique ANOUMOUYE Edmond Serge UVCI Mars Version CTable des matières Objectifs Introduction I - Chi ?rements par substitution Substitutions monoalphabétiques Chi ?re de César Chi ?re a ?ne Substitutions polygrammiques Chi ?re de Playfair Chi ?re de Hill Substitutions polyalphabétiques Chi ?re de Vigenère Chi ?re de Vernam One Time Pad Exercice II - Chi ?rements par transposition Transpositions rectangulaires Transposition par lignes ou colonnes Transposition double Transposition alphabétique à tableau Chi ?re UBCHI Exercice Conclusion Solutions des exercices CObjectifs Identi ?er les chi ?rements par substitution Identi ?er les chi ?rements par transposition CIntroduction La cryptographie classique décrit la période avant les ordinateurs Elle traite des systèmes reposant sur les lettres et les caractères d'une langue naturelle allemand anglais français etc Les principaux outils utilisés remplacent des caractères par des autres et les transposent dans des ordres di ?érents Les meilleurs systèmes de cette classe d'algorithmes répètent ces deux opérations de base plusieurs fois Cela suppose que les procédures de chi ?rement ou déchi ?rement soient gardées secrètes car sans cela le système est complètement ine ?cace et n'importe qui peut déchi ?rer le message codé CChi ?rements par substitution Objectifs Identi ?er les chi ?rements par substitution Chi ?rements par substitution I Un chi ?rement par substitution consiste à remplacer les lettres ou les mots par d'autres symboles Cela présuppose de choisir un ensemble de symboles qui joueront le rôle de substituts par exemple l'alphabet latin classique l'alphabet grec cyrillique des nombres des traits et des points alphabet morse des drapeaux etc On peut les classer en quatre grands groupes chacun ayant des sous-groupes des variations et des combinaisons avec d'autres types de chi ?rement Ce sont - les substitutions simples ou monoalphabétiques - les substitutions polygrammiques ou polygraphiques - les substitutions polyalphabétiques ou à double clef ou à alphabets multiples - et les substitutions tomogrammiques ou par fractions de lettres Ces chi ?rements étant nombreux nous nous limiterons aux trois premiers groupes et à quelques exemples Substitutions monoalphabétiques Dans ces chi ?rements chaque lettre est remplacée par une autre lettre ou symbole Parmi les plus connus on citera le chi ?re de César le chi ?re a ?ne ou encore les chi ?res désordonnés Tous ces chi ?res sont sensibles à l'analyse de fréquence d'apparition des lettres nombre de fois qu ? appara? t une même lettre dans un texte De nos jours ces chi ?res sont utilisés pour le grand public pour les énigmes de revues ou de journaux Chi ?re de César Il s'agit d'un des plus simples et des chi ?res classiques les plus populaires Son principe est un décalage des lettres de l'alphabet de quelques crans vers la droite ou la gauche Dans les formules ci-dessous p est l'indice de la lettre de l'alphabet k est le décalage la clé et C est l'indice de la lettre chi ?rée La cryptanalyse par force brute est très facile car seules clés sont possibles CRappel Fonction modulo mod mod est l'opération de calcul du