Remerciez-le!

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

cryptographie classique

Cryptographie classique Cryptographie classique Cryptologie Stéganographie messages cachés Cryptographie Messages chi ?rés Substitution Transformation Transposition Chi ?rement changer l ? ordre des lettres Code remplacer des mots Chi ?rement par substitution remplacer des lettres Cryptographie classique - CCryptographie classique Chi ?rement monoalphabétique Dans les substitutions simples qu'on appelle aussi monoalphabétiques chaque lettre est remplacée par une autre lettre ou un autre symbole Dans cette catégorie on peut citer le chi ?re de César les alphabets désordonnés ou encore le chi ?re a ?ne Le message que déchi ?re Calvin sur la page suivante est aussi un exemple de substitution simple Toutes les substitutions simples sont vulnérables à une analyse des fréquences d'apparition des lettres Chi ?rements par substitution Cryptographie classique - CChi ?rement de César Principe décaler les lettres de l ? alphabet Chi ?rement C E p p k mod Déchi ?rement p D C C- k mod Si algorithme connu ? cryptanalyse par force brute très simple ? clés possibles Pourquoi force brute Algorithme connu clés à essayer Langage initial connu ? c ? est la longueur de la clé qui rend cette attaque inutilisable Cryptographie classique - La plupart du temps les algorithmes et la langue utilisés sont connu ? c ? est la longueur de la clé qui rend cette attaque inutilisable De plus ? une compression ou un langage inconnu rendent l ? attaque plus di ?cile ? une permutation des caractères alphabétiques ? clés ou clés voir plus loin L ? attaque par force brute est alors éliminée Analyse de fréquence Si la langue de départ et la technique de chi ?rement sont connus ? exploiter les régularités du langage Analyse de la fréquence d ? une lettre Cette technique ne fonctionne bien que si le message chi ?ré est su ?samment long pour avoir des moyennes signi ?catives Cryptographie classique - C Analyse de fréquence QTJYCOQTQYVJYIOUOMPEGOJQIOYIUPQPFN S E S S E E E ES YOUOMGOBJOQSOYJGJQYEWAFOWOYYPHOSTUO SE E E E ES S E SS E E Fréquences O Y Q J ? Fréquences en français E A S I T ? Dans notre cas O E Y A ou Y S ? NOUSVENONSJUSTEDEFAIREUNTESTDANALY SEDEFREQUENCESURUNSIMPLEMESSAGECODE Cryptographie classique - Cryptographie classique - C Le chi ?re a ?ne L'idée est d'utiliser comme fonction de chi ?rage une fonction a ?ne du type y ax b mod o? a et b sont des constantes et o? x et y sont des nombres correspondant aux lettres de l'alphabet A B ? On peut remarquer que si a alors on retrouve le chi ?re de César et b est le décalage On remarquera aussi que si b alors a est toujours chi ?ré A Cryptographie classique - Le chi ?re a ?ne - fonctionnement Clé Clé k k k k ?? gcd k Transformation de chi ?rement ci f mi k mi k mod Transformation de déchi ?rement mi f- ci k - ci ?? k mod Nombres de clés possibles Cryptographie classique - C Exemple d ? utilisation