• STATISTIQUES
  • Il y a eu un total de 2 membres et 399 visiteurs sur le site dans les dernières 24h pour un total de 401 personnes!


    2 membres se sont inscrits dans les dernières 24h!


    Membres: 2 259
    Discussions: 3 562
    Messages: 32 758
    Tutoriels: 78
    Téléchargements: 38
    Sites dans l'annuaire: 58


  • ANNUAIRE
  • [EN] CS Tutoring Center
    Site de challenge spécialisé dans les challenges de programmation C++ et java cependant, d'autres langages pe...
    Challenges
    [EN] Security Traps
    Site de challenge qui prétend être construit non pas dans le but de parfaire vos connaissances, mais plutôt dan...
    Challenges
    [FR] Developpez.net
    Un forum communautaire qui se veut pour les développeurs en générale. Avec presque 500 000 membr...
    Programmation
    [EN] Listbrain Version 3
    Site proposant 66 challenges présentés dans une liste mélangée.
    Challenges
    [FR] dcode
    dcode.fr est le site indispensable pour décoder des messages, tricher aux jeux de lettres, résoudre des énigmes...
    Outils / Add-on
    [EN] Reddit
    Subreddit dédié à la sécurité informatique.
    Hacking
    [FR] Kalkulators
    Ce projet a plusieurs buts, le premier étant l’étude de toutes formes cryptographiques, le cot&ea...
    Cryptographie

  • DONATION
  • Si vous avez trouvé ce site internet utile, nous vous invitons à nous faire un don du montant de votre choix via Paypal. Ce don servira à financer notre hébergement.

    MERCI!




Casser le chiffre de vigenère

Hello Smile Je suppose que dans ce tutoriel, vous avez déja des bases en cryptanalyse (analyse de fréquence, indice de coincidence, tout ça..) et que vous connaissez le chiffre de vigenère.

Je pense qu'il y a principalement deux techniques pour pouvoir casser un chiffre de vigenère. Nous allons voir ces deux techniques dans le tutoriel qui suit. Commençons par

[SIZE="5"]I. Casser un vigenère par la technique du mot probable[/SIZE]

Prenons par exemple un texte :
MOCRBFRRMPTEHBHYTTFGPDTFRXPAMCZUGKNDSTZITGTVRCEWMUP

Nous savons que le texte clair contient le mot 'EXEMPLE'.
Nous allons alors essayer de dechiffrer le texte avec la clé 'EXEMPLE' a chaque fois, et on tombera finalement par trouver la clé, ou un morceau si la clé est plus grande que 'EXEMPLE'. Après plusieurs essais nous voyons que nous avons :
MOCRBFRRMPTEHBHYTTFGPDTFRXPAMCZUGKNDSTZITGTVRCEWMUP

TFRXPAM, déchiffré en vigenère par la clé EXEMPLE donne : PINLAPI.
On comprend donc que la clé était 'LAPIN' !

Nous allons maintenant voir la deuxième technique pour casser ce chiffre. Celle ci ne nécéssitera réellement de savoir aucun mot du texte clair, ni la longueur de la clé, vraiment rien ! Elle est assez étonnante, et a été trouvé par Charles Babbage quasiment 2 ou 3 siècles après la création du chiffre réputé incassable.

[SIZE="5"]II. Casser un vigenère grâce au trigrammes glissants et l'analyse de fréquence[/SIZE]

Tout d'abord, nous devons trouver la longueur de la clé. Pour cela, il faut que le texte soit suffisamment long. Ainsi, on peut peut-être trouver des morceaux de trigrammes glissants se répétant dans le texte : sûrement des même morceaux de texte chiffrés par le même morceau de clé ! Si on en trouve plusieurs, minimum trois, on peut alors essayer de trouver la longueur de la clé. Il faut alors calculer la distance entre chacun de ces trigrammes, et trouver un diviseur commun entre eux. Ce diviseur commun est probablement la longueur de la clé.

Une fois la longueur de la clé en main, on peut essayer de transposer le ciphertext en coupant le ciphertext tout les n lettres, où n est la longueur de la clé. Exemple avec une clé de 7 caractères :

Code :
HVHGTUV
NVZHOAW
FRDBROW
FUSORET
YVFGNIL
NWTDEBM
LVBQRKW
FEGEABS
NIZMCRI
SZGMLUR
LLSGRTM
FLQGNSS
YGFABGF
QVBQSZG
JGOEFUV

On sait alors par exemple que la première colonne (HNFFYN...) est obligatoirement chiffrée avec le même 'décalage' (on peut voir ça comme un chiffre de césar).

Idem pour chaque "colonne". À partir de là, on peut s'aider de l'analyse de fréquences pour retrouver les décalages et déchiffrer le texte ! Smile

Luxerails

New Project News White Hat Hacker V2.3
Accueil | Challenges | Tutoriels | Téléchargements | Forum