Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
842 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  Cryptage et decryptage C++

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Cryptage et decryptage C++

n°2165705
Bloupies
Posté le 27-11-2012 à 22:21:44  profilanswer
 

Programme C++ Cryptage/Decrytage et  césar

Message cité 1 fois
Message édité par Bloupies le 28-11-2012 à 11:33:08
mood
Publicité
Posté le 27-11-2012 à 22:21:44  profilanswer
 

n°2165710
Terminapor
I'll see you rise.
Posté le 27-11-2012 à 22:54:48  profilanswer
 

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
n°2165711
Bloupies
Posté le 27-11-2012 à 22:58:56  profilanswer
 

C'est à dire ?

n°2165714
Terminapor
I'll see you rise.
Posté le 27-11-2012 à 23:41:39  profilanswer
 

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
n°2165717
Bloupies
Posté le 28-11-2012 à 00:02:29  profilanswer
 

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 ^^

n°2165721
gilou
Modérateur
Modzilla
Posté le 28-11-2012 à 02:13:44  profilanswer
 

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é!  --
n°2165724
Bloupies
Posté le 28-11-2012 à 08:27:32  profilanswer
 

Merci infiniment

n°2165771
theshockwa​ve
I work at a firm named Koslow
Posté le 28-11-2012 à 11:18:05  profilanswer
 

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
n°2165781
Bloupies
Posté le 28-11-2012 à 11:34:04  profilanswer
 

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. }


 

n°2165797
gilou
Modérateur
Modzilla
Posté le 28-11-2012 à 12:28:26  profilanswer
 

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é!  --
mood
Publicité
Posté le 28-11-2012 à 12:28:26  profilanswer
 

n°2165804
Bloupies
Posté le 28-11-2012 à 13:08:48  profilanswer
 

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

n°2165820
gilou
Modérateur
Modzilla
Posté le 28-11-2012 à 14:32:05  profilanswer
 

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é!  --
n°2167276
Bloupies
Posté le 07-12-2012 à 23:50:40  profilanswer
 

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 !

n°2167278
gilou
Modérateur
Modzilla
Posté le 08-12-2012 à 00:33:37  profilanswer
 

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é!  --
n°2167280
Bloupies
Posté le 08-12-2012 à 00:54:06  profilanswer
 

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
n°2167281
gilou
Modérateur
Modzilla
Posté le 08-12-2012 à 01:17:35  profilanswer
 

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é!  --
n°2167292
Bloupies
Posté le 08-12-2012 à 10:40:28  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  Cryptage et decryptage C++

 

Sujets relatifs
Fonction temps en C pour pic[C/Reseau] Connaitre le port Client connecté au port 21 du FTP
Interactions avec l'OS en CCoder en Objective-C sur windows ?
Coder le commande ls -l en CSockets en C
[C] PIC18F2580 problème sortie inversée[C] Fonction gotoligcol
[C/Reseau] Protocole FTP/ mode passif/ LIST&GETprogramme C :jeu de cartes
Plus de sujets relatifs à : Cryptage et decryptage C++

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.146 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR