Aujourd’hui nous vous présentons un dossier sur la cryptographie (l’art de créer des messages cachés) mais nous allons aussi faire de la cryptanalyse (étude des codes de cryptages). Le cryptage des données fait entièrement partie de notre vie, on la rencontre tout les jours sans forcément y penser : carte bancaire, machine de votes électroniques, achat sur Internet… La première partie fait le tour des systèmes existant actuellement en abordant les forces et les faiblesses de chacun.
Un petit jeu avec à la clé une alimentation Silverstone DA-650 de 160€ vous attend (si vous êtes le premier à décrypter le code), à la fin du dossier. Si vous vous sentez l’âme d’un casseur de code, c’est par là que ça se passe…
Pourvoir protéger et sécuriser des informations est, et sera, toujours un problème. Que ce soit sur Internet, sur les machines de votes électroniques, les cartes bancaires, etc, ce ne sont pas les informations à sécuriser et à crypter qui manquent. Ce dossier aura pour but premier d’essayer de comprendre comment sont protégées actuellement nos données, quelle est la fiabilité des algorithmes de cryptographie actuels et ce que nous réserve l’avenir. La première partie de ce dossier sera principalement consacrée à l’histoire des codes : nous regarderons de plus près les codes de César, de Vigenère ou encore de Vernam avant de nous plonger plus avant dans des systèmes plus évolués comme le RSA, AES (WPA2), RC4 et 5 (WEP), … Par la suite nous nous intéresserons à la puissance de calcul demandée par les algorithmes et analyserons la difficulté, ou non, de casser certains codes. Il sera également question de signature numérique, d'échange de clé, et de bien d'autres choses encore...
Ecrit par Olivier Juin (Utilisateur enregistré), le 22-10-2007 12:28
BRAVO VOUS AVEZ TROUVE LA BONNE CLE POUR DECRYPTER CE CRYPTOGRAMME. IL FAUT BIEN AVOUER QUE VENIR COLLER ANTICONSTITUTIONNELLEMENT DEDANS EST UNE AIDE PRECIEUSE OU UNE GRANDE BETISE SI VOUS ETES LE PREMIER LA SILVERSTONE EST POUR VOUS. Clé : HARDWARE
Ecrit par Sébastien (Utilisateur enregistré), le 22-10-2007 10:36
Bravo ! Ca aura tenu 2 heures
Petite question, t'as utilisé quelle methode pour decrypter le message ?
En tout cas bravo
Ecrit par Olivier Juin (Utilisateur enregistré), le 22-10-2007 10:52
Quelques explications sur la méthode de décryptage : J'ai considéré qu'il s'agissait d'un algo symétrique car sinon on n'était pas sorti de l'auberge. Vernam est aussi éliminé, car indéchiffrable. Il est évident, en voyant la forme du message chiffré qu'il s'agit d'un chiffrement simple, car un algo complexe (DES, Blowfish, AES...) aurait sorti du binaire. Ici les mots sont bien découpés. Restent César, Vigenère, et quelques autres tordus. Comme il est écrit "nous vous donnerons de temps en temps des indices", César est éliminé, car trop simpliste. J'ai misé sur Vigenère, car il faisait parti de l'article Google étant mon ami (ça m'évite de reprogrammer l'algo), voici 2 bon liens : - Une boite à outils Vigenère : http://sharkysoft.com/misc/vigenere/ - Un déchiffreur automatique : http://smurfoncrack.com/pygenere/index.php
Le déchiffreur automatique (réglé sur Français + 2-9 en taille de clé) me propose "WARE". Pas mal, on peut déjà deviner le texte. Je pense que l'attaque de l'algo n'est pas une attaque de type "dictionnaire", mais plutôt une attaque de type "fréquence". C'est à dire qu'il "sait" qu'en français les lettres E, A, S, N T, L... sont plus utilisées que les Q, W, X, Y... Ce n'est qu'une supposition. Cela prouve en tous cas qu'il s'agit bien d'un Vigenère, et que la clé est toute proche.
Avec la boite à outil je m'aperçois que toute modification de la clé visant à améliorer un mauvais caractère en détruit un bon. L'algo Vigenère étant périodique (période = taille de la clé), je change "WARE" en "WAREWARE". Cela ne change rien, mais j'ai une chance que mes modifs soient moins destructrices. En tatonnant, je trouve le H, et de HAREWARE je teste naturellement HARDWARE.
Voilà... Merci beaucoup à 59Hardware pour ce concours !
Ecrit par zbirou (Utilisateur enregistré), le 22-10-2007 10:59
Bravo champion
Ecrit par Philippe (Utilisateur enregistré), le 22-10-2007 11:22
Punaise, ils sont forts, bravo Olivier Juin.On va en refaire un pour la 2e partie du dossier on va compliquer l'affaire rudement
Ecrit par VB (Visiteur), le 22-10-2007 11:51
Moi je l'ai trouvé en remarquant qu'il y avait un mot de 25 lettres, comme le texte semblait structuré ( les espaces et la ponctuation est consérvée ). il devait s'agire de ANTICONSTITUTIONNELLEMENT.
En ecrivant un petit prog en PHP, j'ai retrouvé la clé qui donne ANTICONSTITUTIONNELLEMENT à partir du mot crypté :
REHARDWAREHARDWAREHARDWAR
J'ai alors su que j'avais raison car on voit clairement le mot HARDWARE se répéter...
Ecrit par Sébastien (Utilisateur enregistré), le 22-10-2007 14:25
C'est la methode que je trouvais la plus simple effectivement VB. Après c'est pas la seule mais c'est vrai que sur cet exemple c'est ce qui se voyait le plus
Ecrit par Eighth Passenger (Visiteur), le 24-10-2007 00:38
Bonjour ,
Je sais que j' arrive longtemps après la bataille , mais , sans tricher , j' ai trouvé le truc en 15 secondes ...
Je n' ai rien d' un génie , je suis juste observateur et geek ...
Je n' avais même pas vu le mot de 25 lettres ... Je n' ai pas approfondie jusque là l' étude du texte ...
En fait , mon postula de départ a tout de suite été de me dire que vous alliez utiliser une des méthodes que vous aviez expliquées . La plus sympa étant Vigenère , pour laquelle vous aviez fourni une jolie grille ...
Après , en regardant le texte et comme c' est un concour , je me suis dit , tien , c' est bizare , mais le début pourrait bien correspondre : " à bravo vous avez trouvé " ...
J' ai donc travaillé sur la clef possible pour bravo et là , oh surprise , les lettres HARDW apparaissent ... Mon sang de geek ne fait qu' un tour ... Je continu et là HARDWARE et " bravo vous " m' apparaissent et me confirment que j' ai trouvé la solution ...
Bref , tout ca pour dire que j' ai eu de la chance et que décidément , les geeks ne se refont pas ;-) ...
Mettez un texte plus complexe la prochaine fois , ca compliquera la tache ...
En tout cas merci pour cet article très sympathique et didactique .
Ecrit par Sébastien (Utilisateur enregistré), le 24-10-2007 07:10
Oui je vais mettre beaucoup plus difficile', mais pas facile pour le 1er de trouver le juste mileu Merci
Commenter
Vous pouvez renouveler le code de sécurité en appliquant un rafraîchissement à votre navigateur.
Reproduction totale ou partielle du contenu du portail interdite
59hardware.net – avril 2004 – Déclaré à la CNIL sous le N°1049216
Partenaires : Froggytest - Bhmag
Page générée en 0.1517secondes
Aujourd’hui nous vous présentons un dossier sur la cryptographie (l’art de créer des messages cachés) mais nous allons aussi faire de la cryptanalyse (étude des codes de cryptages). 
Dossier 59hardware : 
Commentaires (9)
Actualité précédente
){kind=link}