Principe de chiffrement

377 mots 2 pages
Principe de déchiffrement avec la table :
On regarde pour chaque lettre de la clé répétée, la ligne correspondante sur laquelle on cherche la lettre chiffrée. Le nom de la colonne donne la lettre déchiffrée.
Exemple : Texte chiffré : FNSFP IUE KGYMCW
Clé répétée : CLECL ECL ECLECL
La première lettre vaut : Ligne C, on cherche F: on trouve la colonne D.
Texte en clair : DCODE EST GENIAL
Test de Kasiski : * LONGUEUR DE LA CLE
Dans l'exemple ci-dessus, le mot "thé" est chiffré "DPP" 2 fois et "BSS" 1 fois. Babbage comprit que des répétitions de cette sorte lui offraient la prise dont il avait besoin pour attaquer Vigenère. Il va d'abord chercher des séquences de lettres qui apparaissent plus d'une fois dans le texte: soit la même séquence de lettres du texte clair a été cryptée avec la même partie de la clef soit deux suites de lettres différentes dans le texte clair auraient (possibilité faible) par pure coïncidence engendré la même suite dans le texte chiffré. Le 1er cas étant le plus probable, il en déduit le nombre de facteurs de la clef puis par une méthode de fréquence de distribution des lettres cryptées il en déduit les lettres du texte clair. En prenant par exemple la clef KILO, la lettre E peut être chiffrée en O, M, P ou S selon que K, I, L ou O sont utilisés pour la chiffrer. Ainsi le mot thé peut être chiffré en DPP, BSS, EVO ou HRM.
Exemple : K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | t | h | e | r | U | s | s | e | T | h | e | j | a | s | m | i | n | t | h | e | c | h | i | n | e | D | P | P | F | E | A | D | S | D | P | P | X | K | A | X | W | X | B | S | S | M | P | T | B | O |

Dans cet exemple THE est chiffré en DPP la première et la deuxième fois, et en BSS la troisième. C'est pourtant la faiblesse du chiffre de Vigenère: ces répétitions apparaissent parce que dans l'original, les mêmes séquences de lettres sont chiffrées avec la même partie de la clef.

*

en relation

  • Résumé vie de claude suétone
    1464 mots | 6 pages
  • sujet eco droit
    269 mots | 2 pages
  • Etude de cas tipiak
    2883 mots | 12 pages
  • Mort de sardanapale
    929 mots | 4 pages
  • Jack the ripper
    280 mots | 2 pages
  • Marché et types de bières en france
    471 mots | 2 pages
  • Analyse d hygiene
    1531 mots | 7 pages
  • ruy blas acte5sce2 commantaire
    628 mots | 3 pages
  • Histoire
    494 mots | 2 pages
  • Place du mot dans l'oeuvre dada
    1340 mots | 6 pages
  • Base math
    5767 mots | 24 pages
  • Base de calcul
    1037 mots | 5 pages
  • Principe de proportionnalité
    4599 mots | 19 pages