Cryptage et decryptage C++

Cryptage et decryptage C++ - C++ - Programmation

Marsh Posté le 27-11-2012 à 22:21:44    

Programme C++ Cryptage/Decrytage et  césar

Message cité 1 fois
Message édité par Bloupies le 28-11-2012 à 11:33:08
Reply

Marsh Posté le 27-11-2012 à 22:21:44   

Reply

Marsh Posté le 27-11-2012 à 22:54:48    

Ben simplement parcourir ta chaîne de caractère (string est un peu comme un tableau, tu peux accéder aux différents caractères avec [ ]) et appliquer le décalage + modulo


---------------
Perhaps you don't deserve to breathe
Reply

Marsh Posté le 27-11-2012 à 22:58:56    

C'est à dire ?

Reply

Marsh Posté le 27-11-2012 à 23:41:39    

Imagine tu as
 
string MaChaine="bonjour!";
 
Tu as besoin de parcourir ta chaine et par exemple, remplacer les o par des u :  

Code :
  1. for (int i=0;i<MaChaine.size();i++)
  2. {
  3.      if (MaChaine[i]=='o')
  4.            MaChaine[i]='u';
  5. }


 
Après ce traitement, MaChaine sera "bunjuur!"
 
Donc je te laisse imaginer comment implémenter ton algo :jap:


---------------
Perhaps you don't deserve to breathe
Reply

Marsh Posté le 28-11-2012 à 00:02:29    

Mais là apparemment j'ai besoin de la table Ascii non ?
 
Comment je fais pour considérer directement une lettre par rapport à une valeur ?
 
En faite , on a pas vu encore le chapitre sur la vrai classe string . On est sur les tableaux/pointeurs . On doit se débrouiller quoi ^^

Reply

Marsh Posté le 28-11-2012 à 02:13:44    

Un truc écrit vite fait:

Code :
  1. #include <iostream>
  2. #include <string>
  3. #include <climits>
  4. #include <cstdlib>
  6. using namespace std;
  8. inline int modulo (int m, int n)
  9. {
  10.     return m >= 0 ? m % n : ( n - abs ( m % n ) ) % n;
  11. }
  13. int main()
  14. {
  15.     bool crypter;
  16.     cout << "Taper C si vous voulez crypter et D si vous voulez decrypter" << endl;
  17.     char c;
  18.     cin >> c;
  19.     cin.ignore(INT_MAX, '\n'); // Clean up cin
  20.     switch (c) {
  21.     case 'C':
  22.     case 'c':
  23.         crypter = true;
  24.         break;
  25.     case 'D':
  26.     case 'd':
  27.         crypter = false;
  28.         break;
  29.     default:
  30.         cout << "Entree invalide, fin du programme";
  31.         return (-1);
  32.         break;
  33.     }
  35.     string message;
  36.     cout << "Donnez le message a " << (crypter?"crypter":"decrypter" ) << ">";
  37.     getline(cin, message);
  39.     int cle;
  40.     cout << "Donnez la cle numerique de " << (crypter?"cryptage":"decryptage" ) << ">";
  41.     if (!(cin >> cle)) {
  42.         cout << "Cle invalide, fin du programme";
  43.         return (-1);
  44.     }
  46.     for (string::iterator it = message.begin(); it < message.end(); ++it) {
  47.         if (isupper(*it)) {
  48.             if (crypter)
  49.                 *it = 'A' + modulo(*it - 'A' + cle, 26);
  50.             else
  51.                 *it = 'A' + modulo(*it - 'A' - cle, 26);
  52.         }
  53.         else if (islower(*it)) {
  54.             if (crypter)
  55.                 *it = 'a' + modulo(*it - 'a' + cle, 26);
  56.             else
  57.                 *it = 'a' + modulo(*it - 'a' - cle, 26);
  58.         }
  59.     }
  60.     cout << "Le message " << (crypter?"crypte":"decrypte" ) << " est :"  << message << endl;
  62.     return 0;
  63. }


 
Si tu fais cela avec des tableaux et des pointeurs, alors qu'il s'agit de chaines de caractères, et qu'il y a string::iterator pour se balader dans une string, tu as la malchance d'avoir un cours de C déguisé en cours de C++.
 
A+,


Message édité par gilou le 28-11-2012 à 02:20:57

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 28-11-2012 à 08:27:32    

Merci infiniment

Reply

Marsh Posté le 28-11-2012 à 11:18:05    

Bloupies a écrit :

.


Ah ouais, super idée de vider le contenu de son message initial .. C'est sympa pour ceux qui rejoignent le topic plus tard  [:pingouino]


---------------
last.fm
Reply

Marsh Posté le 28-11-2012 à 11:34:04    

Salut .
 
Aujourd'hui 4h de TP , on a vu la méthode utilisé avec seulement du C++ , et non pas du C !  
 
Voilà pour ceux qui la souhaite :  
 

Code :
  1. #include <iostream>
  2. #include <string>
  4. using namespace std;
  6. int main()
  8. {
  9. string message;
  10. int k;
  11. int i=0;
  12. cout << "Donner le message a crypter >";
  13. getline(cin,message);
  14. cout << " Donnez la cle numerique de cryptage/decryptage >";
  15. cin >>k;
  17.   if (k<0)
  18.   k=(k%26)+26;
  19.  
  20.     while (message[i] !='\0')
  21.   {
  22.  
  23.     if (message[i] >='A' && message[i] <='Z' )
  24.   message[i]=(message[i] - 'A' +k)%26+'A';
  25.  if (message[i] >='a' && message[i] <='z' )
  26.   message[i]=(message[i] - 'a' +k)%26+'a';
  27.   i++;
  29.   }
  30.  
  31.   cout <<"Le message crypte/decrypte est : " << endl << message << endl;
  33.  return 0;
  34. }


 

Reply

Marsh Posté le 28-11-2012 à 12:28:26    

Citation :

if (message[i] >='A' && message[i] <='Z' )


C'est ce que je fais, de manière plus simple, avec if (isupper(message[i]))
 
Et pour le reste, c'est la même technique, sauf que la, c'est toujours du C déguisé en C++ (ie qui utilise cin, cout et getline au lieu de stdin, stdout et gets).
 
à tête reposée, mon code pouvait se simplifier:

Code :
  1. #include <iostream>
  2. #include <string>
  3. #include <climits>
  4. #include <cstdlib>
  6. using namespace std;
  8. inline int modulo (int m, int n)
  9. {
  10.     return m >= 0 ? m % n : ( n - abs ( m % n ) ) % n;
  11. }
  13. int main()
  14. {
  15.     bool crypter;
  16.     cout << "Taper C si vous voulez crypter et D si vous voulez decrypter" << endl;
  17.     char c;
  18.     cin >> c;
  19.     cin.ignore(INT_MAX, '\n'); // Clean up cin
  20.     switch (c) {
  21.     case 'C':
  22.     case 'c':
  23.         crypter = true;
  24.         break;
  25.     case 'D':
  26.     case 'd':
  27.         crypter = false;
  28.         break;
  29.     default:
  30.         cout << "Entree invalide, fin du programme";
  31.         return (-1);
  32.         break;
  33.     }
  35.     string message;
  36.     cout << "Donnez le message a " << (crypter?"crypter":"decrypter" ) << ">";
  37.     getline(cin, message);
  39.     int cle;
  40.     cout << "Donnez la cle numerique de " << (crypter?"cryptage":"decryptage" ) << ">";
  41.     if (!(cin >> cle)) {
  42.         cout << "Cle invalide, fin du programme";
  43.         return (-1);
  44.     }
  45.     if (!crypter) {
  46.     cle = -cle;
  47.     }
  49.     for (string::iterator it = message.begin(); it < message.end(); ++it) {
  50.         if (isupper(*it)) {
  51.             *it = 'A' + modulo(*it - 'A' + cle, 26);
  52.         }
  53.         else if (islower(*it)) {
  54.             *it = 'a' + modulo(*it - 'a' + cle, 26);
  55.         }
  56.     }
  57.     cout << "Le message " << (crypter?"crypte":"decrypte" ) << " est :"  << message << endl;
  59.     return 0;
  60. }


 
La solution de ton exercice  
- parle de cryptage décryptage, mais ne fait que le cryptage et pas le décryptage.
- ne vérifie pas que la clé rentrée est un chiffre valide
 
Notes que ce cryptage est souvent aussi étendu aux chiffres. Avec mon code, il suffirait de rajouter
        else if (isdigit(*it)) {
            *it = '0' + modulo(*it - '0' + cle, 10);
        }
 
A+,


Message édité par gilou le 28-11-2012 à 12:53:01

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 28-11-2012 à 12:28:26   

Reply

Marsh Posté le 28-11-2012 à 13:08:48    

Salut , merci de ta réponse .
 
Mon programme crypte et décrypte .  
 
On écrit le message a crypter , puis on met la cle , le message crypé apparait .
 
On réeouvre le programme , on met le message crypté , on fait le sens inverse de la cle ( si on a cripté k=2 , alors là ça sera k=-2 , et notre message de base apparait .
 
Testé sur "Bonjour" avec k=2

Reply

Marsh Posté le 28-11-2012 à 14:32:05    

Bien sur, je me doute que ça décrypte en mettant la clé en négatif, vu que c'est le principe de l'algo, mais c'est nul comme interface, de demander la clé, et en fait d'attendre l'inverse de la clé.
 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 07-12-2012 à 23:50:40    

Salut
 
En prenant du recul , je pense vraiment que ton script est de premier choix ! Il est vraiment pas mal !  
 
D'ailleur j'ai essayé de crypter/decrypter une série de nombre avec isdigit , mais cela n'a pas l'air de bien fonctionner .  
 
Par ailleur , je me demandais si la clé pouvait être une des caracteres ? Du genre cle="bongo" .
 
Merci d'avance de ton attention !

Reply

Marsh Posté le 08-12-2012 à 00:33:37    

Tu as fait ceci comme remplacement:
for (string::iterator it = message.begin(); it < message.end(); ++it) {
        if (isupper(*it)) {
            *it = 'A' + modulo(*it - 'A' + cle, 26);
        }
        else if (islower(*it)) {
            *it = 'a' + modulo(*it - 'a' + cle, 26);
        }
        else if (isdigit(*it)) {  
            *it = '0' + modulo(*it - '0' + cle, 10);  
        }  
}
J'ai pas testé, mais ça devrait marcher. [EDIT: j'ai testé et ça marche]
 
La clé ne peut pas être des caractères non numériques avec ce type de cryptage, puisque décaler de clé n'a plus de sens ici.
Par contre tu as des méthodes de cryptages du même genre, mais un peu plus poussées, ou cela est possible:  
Au lieu de décaler chaque caractère d'une valeur constante, la clé, modulo qque chose, on décale chaque caractère d'une longueur variable, le caractère courant de la clé (sur laquelle on avance en boucle caractère par caractère).
On a traité récemment le sujet ici: http://forum.hardware.fr/hfr/Progr [...] 8091_1.htm
 
 
A+,


Message édité par gilou le 08-12-2012 à 00:44:46

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 08-12-2012 à 00:54:06    

Salut , d'accord , merci !
 
Par contre , comment tu cryptes/decryptes avec digit , tu me donnes un exemple ?
 
Edit : vôtre lien est un programme en c , non pas en c++ :)


Message édité par Bloupies le 08-12-2012 à 00:57:15
Reply

Marsh Posté le 08-12-2012 à 01:17:35    

Ben rien ne changes la pour le cryptage décryptage avec digit, j'appliques le même principe qu'avec les lettres, sauf que le modulo est par rapport a 10.
 
Bon, on peut améliorer ton algo, qui ne permute que les minuscules entre elles, les majuscules entre elles, et les chiffres entre eux, en utilisant un alphabet global pour permuter:
 

Code :
  1. #include <iostream>
  2. #include <string>
  3. #include <climits>
  4. #include <cstdlib>
  5. using namespace std;
  7. inline int modulo (int m, int n)
  8. {
  9.     return m >= 0 ? m % n : ( n - abs ( m % n ) ) % n;
  10. }
  12. int main()
  13. {
  14.     const string alphabet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; // 10 + 26 + 26 = 62
  15.     bool crypter;
  17.     cout << "Taper C si vous voulez crypter et D si vous voulez decrypter" << endl;
  18.     char c;
  19.     cin >> c;
  20.     cin.ignore(INT_MAX, '\n'); // Clean up cin
  21.     switch (c) {
  22.     case 'C':
  23.     case 'c':
  24.         crypter = true;
  25.         break;
  26.     case 'D':
  27.     case 'd':
  28.         crypter = false;
  29.         break;
  30.     default:
  31.         cout << "Entree invalide, fin du programme";
  32.         return (-1);
  33.         break;
  34.     }
  36.     string message;
  37.     cout << "Donnez le message a " << (crypter?"crypter":"decrypter" ) << ">";
  38.     getline(cin, message);
  39.     if (message.empty()) {
  40.         cout << "Pas de message a crypter, fin du programme";
  41.         return (0);
  42.     }
  44.     int cle;
  45.     cout << "Donnez la cle numerique de " << (crypter?"cryptage":"decryptage" ) << ">";
  46.     if (!(cin >> cle)) {
  47.         cout << "Cle invalide, fin du programme";
  48.         return (-1);
  49.     }
  50.     if (!crypter) {
  51.         cle = -cle;
  52.     }
  54.     for (string::iterator it = message.begin(); it < message.end(); ++it) {
  55.         if (isupper(*it) || islower(*it) || isdigit(*it)) {
  56.             *it = alphabet[modulo(alphabet.find(*it) + cle, 62)];
  57.         }
  58.     }
  60.     cout << "Le message " << (crypter?"crypte":"decrypte" ) << " est :"  << message << endl;
  62.     return 0;
  63. }


Et la c'est du C++.
 
Et en poussant un peu plus loin, on arrive facilement au cas ou la clé est une chaine, qui déclenche un décalage variable:

Code :
  1. #include <iostream>
  2. #include <string>
  3. #include <climits>
  4. #include <cstdlib>
  5. using namespace std;
  7. inline int modulo (int m, int n)
  8. {
  9.     return m >= 0 ? m % n : ( n - abs ( m % n ) ) % n;
  10. }
  12. int main()
  13. {
  14.     const string alphabet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; // 10 + 26 + 26 = 62
  15.     bool crypter;
  17.     cout << "Taper C si vous voulez crypter et D si vous voulez decrypter" << endl;
  18.     char c;
  19.     cin >> c;
  20.     cin.ignore(INT_MAX, '\n'); // Clean up cin
  21.     switch (c) {
  22.     case 'C':
  23.     case 'c':
  24.         crypter = true;
  25.         break;
  26.     case 'D':
  27.     case 'd':
  28.         crypter = false;
  29.         break;
  30.     default:
  31.         cout << "Entree invalide, fin du programme";
  32.         return (-1);
  33.         break;
  34.     }
  36.     string message;
  37.     cout << "Donnez le message a " << (crypter?"crypter":"decrypter" ) << ">";
  38.     getline(cin, message);
  39.     if (message.empty()) {
  40.         cout << "Pas de message a crypter, fin du programme";
  41.         return (0);
  42.     }
  44.     string cle;
  45.     cout << "Donnez la cle de " << (crypter?"cryptage":"decryptage" ) << ">";
  46.     getline(cin, cle);
  47.     if (cle.empty()) {
  48.         cout << "Cle vide, fin du programme";
  49.         return (-1);
  50.     }
  52.     string::iterator itc = cle.begin();
  53.     for (string::iterator itm = message.begin(); itm < message.end(); ++itm) {
  54.         if (isupper(*itm) || islower(*itm) || isdigit(*itm)) {
  55.            *itm = alphabet[modulo(alphabet.find(*itm) + (crypter?*itc:-*itc), 62)];
  56.         }
  57.         if (++itc == cle.end()) {
  58.             itc = cle.begin();
  59.         }    
  60.     }
  62.     cout << "Le message " << (crypter?"crypte":"decrypte" ) << " est :"  << message << endl;
  64.     return 0;
  65. }


 
 
A+,


Message édité par gilou le 08-12-2012 à 02:43:27

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 08-12-2012 à 10:40:28    

Waw ! J'adore ton travail !  
 
Merci encore , je vais faire mumuse :)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed