lundi 27 juin 2011

CTF Public NDH2K11 – Crypto1

Bonjour à tous !

Voici notre premier write-up d'une épreuve de CTF et ça sera l'épreuve Crypto1 du CTF public de la NDH 2011.

Rentrons dans le vif du sujet.

  1. Analyse


    Pour la première épreuve, nous avions un fichier texte avec le contenu suivant :

    3534315412155211431131323443441122153324344543

    Nous remarquons que les notre alphabet va de 1 à 5 et que c'est sûrement un algorithme de chiffrement par substitution monoalphabétique.

    Il y a peu d'algorithme de substitution dont le cryptogramme est composé de chiffres et le plus connu d'entre eux est le carré de Polybe. [1] [2]

    Nous allons donc faire quelques tests avec les deux grilles (5*5) de Polybe :
    • La grille française qui comporte le I et le J mais qui ne comporte pas de W :


    • La grille anglaise qui agrège le I et le J mais qui comporte le W :


  2. Déchiffrement


    On traite le cryptogramme afin d'avoir des couples (qui seront les coordonnées des lettres dans notre grille) et nous obtenons ceci :

    35 34 31 54 12 15 52 11 43 11 31 32 34 43 44 11 22 15 33 24 34 45 43

    On déchiffre à l'aide de la grille française :

    O N K Y B E V A R A K L N R S A G E M I N T R

    Avant de tenter toutes choses sur ce "premier jet" déchiffré (ROT13, etc...), nous allons procedé au même déchiffrement mais avec la grille anglaise.

    Déchiffrement grille anglaise :

    P O L Y B E W A S A L M O S T A G E N I O U S

    Le déchiffrement avec la grille anglaise nous donne la réponse directement, il ne nous reste plus qu'à rentrer le flag : "polybewasalmostagenious" pour valider l'épreuve.

    Et voilà, 500 points ! Go next challenge !

  3. Références


    [1] - Wikipedia - Le carré de Polybe
    [2] - Apprendre en ligne - Crypto

Aucun commentaire:

Enregistrer un commentaire