Forum TI-Planet.org

Depuis quelque temps, je me suis remis aux epreuves de Newbiecontest, un site de challenge.
Hier je suis tombe sur une epreuve faisant intervenir une methode de cryptage appellee XOR.

Pour ceux qui ne connaissent pas, je vous laisse le soin de taper dans la barre de recherche de votre moteur de recherche prefere (un peu de repetition mais ca va )

Je me suis donc lance dans la creation de 3 outils pour m'aider dans cette taches:

• Le premier pour retrouver la clef de chiffrement utilise a partir du texte crypte en hexadecimal, et d'une partie du (ou de tout le) texte decrypte (celui ci n'est pas entierement de moi)
• Le deuxieme pour crypter un texte a l'aide d'une clef specifie (je vous conseille de ne pas mettre d'espace dans votre texte a crypter). Affiche le texte crypte en hexadecimal
• Et le troisieme pour decrypter un texte crypter a l'aide de sa valeur l'hexadecimal, a l'aide d'une clef donne. Il affiche le texte en hexadecimal et en ASCII

Voila amusez vous bien, et en esperant que ca serve.

P.S.:
Tout ces outils sont codes en C++, et compiles pour linux.

C'est bien de chercher à apprendre par ce genre de challenges (j'avais fait une cinquantaine de problèmes du Project Euler il y a maintenant 6 ans), et de publier tes outils.

Je voudrais juste expliciter le fait que le chiffrement XOR n'est absolument pas à utiliser pour autre chose que des exercices d'apprentissage

En théorie, pour un chiffrement, si la clé XOR est seule connue des 2 participants a leur conversation "chiffrée" avec ladite clé, il n'y a pas mieux comme protection.
Le mieux étant une clé XOR au moins aussi longue que le message

Mouais, mais XOR mâche beaucoup moins les bits que les algorithmes de chiffrement bien faits, qui utilisent des clés beaucoup plus courtes. Avec des clés de taille usuelle, le XOR prête le flanc à l'analyse statistique du contenu.

Je suis en train de faire la meme chose pour Vigenere et Beaufort

Tiens ça me rapelle mon dernier BE d'info..

On devait implanter en C le cryptage de Vigenere et trouver un moyen de cracker le code ne connaissant pas la clef..

Ça peut être très intéressant si tu t'intéresses au cryptage, c'est un bon exercice.
Sinon, on a aussi fait le cryptage de Hill, mais c'est un chouia plus complexe (ça fait intervenir des produits matriciels), mais tout aussi sympathique

Vigenere, c'est fait, la je m'attaque a Beaufort, ca devrait pas etre plus complique.
Juste un moins et l'ordre

Ti64CLi++ a écrit:Vigenere, c'est fait, la je m'attaque a Beaufort, ca devrait pas etre plus complique.
Juste un moins et l'ordre

Tu as le code de Vigenere ? Je suis curieux de savoir comment tu as procedé..

Sinon ouais Beaufort c'est pas très compliqué non plus.

Pour Vigenere (ca donne la clef a partir du texte crypte et d'une partie ou de tout le texte en clair):

Show/Hide spoilerAfficher/Masquer le spoiler

Code: Tout sélectionner

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main(int argc, char **argv)
{
   string texteChiffre;
   string texteClaire;
   int longueurTexteChiffre;
   int longueurTexteClaire;
   int difference;
   char lettre1, lettre2,clef;

   cout << "Entrez le texte chiffre en majuscule sans caractere accentue : ";
   getline(cin,texteChiffre);

   cout << "Entrez le texte clair en majuscule sans caractere accentue : ";
   getline(cin,texteClaire);
   
   
   longueurTexteChiffre = texteChiffre.length();
   longueurTexteClaire = texteClaire.length();

   if(longueurTexteClaire > longueurTexteChiffre)
   {
      cout << "La longueur du texte clair doit etre inferieur ou egale a la longueur du texte chiffre" << endl;
      return 0;
   }

   cout << "Resultat de la clef" << endl;
   
   for(int i=0; i < longueurTexteClaire; i++)
   {
      lettre1 = texteChiffre.at(i) - 'A';
      lettre2 = texteClaire.at(i) - 'A';

      difference = (lettre1 - lettre2);

      if(difference < 0)
      {
         clef = char(65+(26 - abs(difference)));
      }
      else
      {
         clef = char(difference + 65);
      }
      cout << clef;
   }

   cout << endl;

   return 0;
}

Ca peut donner la clef plusieurs fois a la suite, si la clef est plus petite que le texte clair

Ti64CLi++ a écrit:Pour Vigenere (ca donne la clef a partir du texte crypte et d'une partie ou de tout le texte en clair):

Show/Hide spoilerAfficher/Masquer le spoiler

Code: Tout sélectionner

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main(int argc, char **argv)
{
   string texteChiffre;
   string texteClaire;
   int longueurTexteChiffre;
   int longueurTexteClaire;
   int difference;
   char lettre1, lettre2,clef;

   cout << "Entrez le texte chiffre en majuscule sans caractere accentue : ";
   getline(cin,texteChiffre);

   cout << "Entrez le texte clair en majuscule sans caractere accentue : ";
   getline(cin,texteClaire);
   
   
   longueurTexteChiffre = texteChiffre.length();
   longueurTexteClaire = texteClaire.length();

   if(longueurTexteClaire > longueurTexteChiffre)
   {
      cout << "La longueur du texte clair doit etre inferieur ou egale a la longueur du texte chiffre" << endl;
      return 0;
   }

   cout << "Resultat de la clef" << endl;
   
   for(int i=0; i < longueurTexteClaire; i++)
   {
      lettre1 = texteChiffre.at(i) - 'A';
      lettre2 = texteClaire.at(i) - 'A';

      difference = (lettre1 - lettre2);

      if(difference < 0)
      {
         clef = char(65+(26 - abs(difference)));
      }
      else
      {
         clef = char(difference + 65);
      }
      cout << clef;
   }

   cout << endl;

   return 0;
}

Ca peut donner la clef plusieurs fois a la suite, si la clef est plus petite que le texte clair

Du coup c'est pas du cryptage de Vigenere ça, c'est pour trouver la clef -_-