[C] Probleme dans un programme de cryptage

Probleme dans un programme de cryptage [C] - C - Programmation

Marsh Posté le 24-01-2006 à 19:45:55    

Voici un programme de cryptage:

Code :
  1. #include <stdio.h>
  2. #include <conio.h>
  4. void crypte(void);
  5. void decrypte(void);
  7. int main(int argc, char *argv[]) {
  8.     printf("** Petit exemple de cryptage avec cle **\n" );
  9.     printf("[1] pour crypter / [2] pour decrypter : " );
  10.     int action;
  11.     scanf("%d", &action);
  12.     if (action == 1) {
  13.        crypte();
  14.     } else {
  15.        decrypte();
  16.     }
  17.     return 0;
  18. }
  20. void crypte() {
  21.     printf("\n================================================================================\n" );
  22.     printf("Entrez le message a crypter :" );
  23.     char message[256];
  24.     scanf("%s", &message);
  25.     printf("\n================================================================================\n" );
  26.     printf("Entrez maintenant la cle de cryptage (autant de chiffres que vous voulez) :\n" );
  27.     int cle;
  28.     scanf ("%d", &cle);
  29.     int i;
  30.     for(i=0; i<strlen(message); i++) {
  31.         message[i] += cle^2;
  32.     }
  33.     printf("================================================================================\n" );
  34.     printf("Voici le message crypte :\n %s", message);
  35.     printf("\n================================================================================\n" );
  36.     getch();
  37. }
  39. void decrypte() {
  40.      printf("\n================================================================================\n" );
  41.      printf("Entrez le message a decrypter :\n" );
  42.      char message[256];
  43.      scanf("%s", &message);
  44.      printf("\n================================================================================\n" );
  45.      printf("Entrez maintenant la cle de cryptage :\n" );
  46.      int cle;
  47.      scanf("%d", &cle);
  48.      int i;
  49.      for(i=0; i<strlen(message); i++) {
  50.          message[i] -= cle^2;
  51.      }
  52.      printf("\n================================================================================\n" );
  53.      printf("Voici le message decrypte :\n %s", message);
  54.      printf("\n================================================================================\n" );
  55.      getch();
  56. }


Mais voilà, je ne comprends pas pourquoi, quand je crypte puis décrypte un mot avec le bonne clé, le résultat est faux. Je ne sais pas si celà vient de l'opération de cryptage ou de décryptage, ou même des deux.


Message édité par Pcsnake le 24-01-2006 à 19:46:42

---------------
Non pas maintenant
Reply

Marsh Posté le 24-01-2006 à 19:45:55   

Reply

Marsh Posté le 24-01-2006 à 19:54:03    

Salut,
moi je capte pas grand chose en cryptage decryptage, mais je remarque que ta clé est coder en entier, avec pour plage de valeur -2 milliard a +2 milliard et que message[i] est un char allant de 0 a 255!

Reply

Marsh Posté le 24-01-2006 à 20:06:50    

En effet en bridant la clé de 0 a 255 ça marche mieux... ^^


---------------
Non pas maintenant
Reply

Marsh Posté le 25-01-2006 à 10:31:08    

Moi j'isolerais de façon plus significative les opérations de saisie du message et de la clef; et les opérations de cryptage/décryptage (qui sont d'ailleurs quasiment les mêmes).
 
Ensuite, il vaut mieux utiliser l'opérateur "^" plutôt que "+". Le cryptage se fait alors au niveau du bit plutôt que du nombre et il est alors bien meilleur et en plus la même opération permet de crypter ou décrypter

  • clair xor clef = crypt
  • crypt xor clef = clair
  • clair xor crypt = clef


Mais bon, si le but du jeu est juste un exercice de manipulation d'octets et non un projet secret défense, c'est tout à fait suffisant. Mais si vraiment tu veux épater le prof, alors tu peux utiliser un mécanisme de double cryptage.
Voici le principe : tu cryptes ton message clair avec une vrai clef et ça donne un message crypté. Puis tu cryptes ton message crypté avec un message bidon et ça te donne une clef bidon.
Ensuite, si jamais tu es capturé (gros film) et qu'on te force à donner ta clef, ben tu donnes ta clef bidon. En l'associant avec le message crypté, cela donnera un message (bidon) mais personne ne pourra prouver qu'il ne s'agissait pas là du vrai message

  • message_secret xor clef_secret = message_crypt
  • message_crypt xor message_bidon = clef_bidon
  • message_crypt xor clef_bidon = message_bidon
  • message_crypt xor clef_secret = message_secret



Message édité par Sve@r le 25-01-2006 à 10:39:33
Reply

Marsh Posté le 25-01-2006 à 13:46:33    

Ce que tu dis c'est bien et totalement indéchiffrable je suis d'accord, mais dans ce cas là il faut une clé au moins aussi longue que le message, donc autant se souvenir du message.
Ou alors si c'est pour le transmettre de façon sécurisé, le problème se transforme en comment envoyer la clé …
 
Sinon je précise qu’il faut dans ce cas une seule clé par message (et sans la faire se répéter) sinon ça se déchiffre en 5 secondes.
 
Pour faire quelque chose de vraiment costaud sans avoir une clé énorme, actuellement je ne connais pas mieux que l’AES. Et une clé peut être utilisé pour chiffrer plusieurs messages sans problème.

Message cité 1 fois
Reply

Marsh Posté le 25-01-2006 à 18:31:27    

Tarabiscote a écrit :

Ce que tu dis c'est bien et totalement indéchiffrable je suis d'accord, mais dans ce cas là il faut une clé au moins aussi longue que le message


Là tu cites le "one time pad" de Gilbert Vernam (utilisé pendant la guerre froide et encore utilisé aujourd'hui pour crypter les communications du téléphone rouge).  
 

Tarabiscote a écrit :

Ou alors si c'est pour le transmettre de façon sécurisé, le problème se transforme en comment envoyer la clé …


L'algorithme de Diffie, Hellman et Merckle permet à deux personnes utilisant chacune un nombre personnel et inconnu de l'autre de générer une clef commune aux deux. Cet algo a été la base des travaux qui ont mené à RSA.
 

Tarabiscote a écrit :

Sinon je précise qu’il faut dans ce cas une seule clé par message (et sans la faire se répéter) sinon ça se déchiffre en 5 secondes.


Tout dépend de la taille de la clef.
 

Tarabiscote a écrit :

Pour faire quelque chose de vraiment costaud sans avoir une clé énorme, actuellement je ne connais pas mieux que l’AES. Et une clé peut être utilisé pour chiffrer plusieurs messages sans problème.


Idem réponse précédente. Mais bon, je crois qu'on dépasse un peu le cadre du TP (s'il s'agit bien d'un TP)...

Message cité 1 fois
Message édité par Sve@r le 25-01-2006 à 18:31:50

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Marsh Posté le 25-01-2006 à 20:19:18    

Sve@r a écrit :

Là tu cites le "one time pad" de Gilbert Vernam (utilisé pendant la guerre froide et encore utilisé aujourd'hui pour crypter les communications du téléphone rouge).


Téléphone rouge je pense pas mais par contre ça m’étonnerai pas pour la commande de lancement de la bombe nucléaire ;)
 
 

Sve@r a écrit :

L'algorithme de Diffie, Hellman et Merckle permet à deux personnes utilisant chacune un nombre personnel et inconnu de l'autre de générer une clef commune aux deux. Cet algo a été la base des travaux qui ont mené à RSA.


Ok, mais il ne faudrait pas essayer de créer une clé de la taille du message avec. (ces algos ont une très forte complexité, c’est ce qui fait qu’ils peuvent tenir un bon moment, mais ils ne sont pas infaillibles).
 
 

Sve@r a écrit :

Tout dépend de la taille de la clef.


Et du nombre de messages, si tu envoies 100 messages avec une telle clé peut importe la longueur, ça se décrypte sans problème.
 
 

Sve@r a écrit :

Idem réponse précédente. Mais bon, je crois qu'on dépasse un peu le cadre du TP (s'il s'agit bien d'un TP)...


Je disais pas qu'il fallais faire ça pour le TP, c'était juste histoire de démonter ton histoire de film :p , ça risque pas d'arriver avec ce genre d'algo.

Message cité 1 fois
Reply

Marsh Posté le 25-01-2006 à 22:44:35    

Tarabiscote a écrit :

Je disais pas qu'il fallais faire ça pour le TP, c'était juste histoire de démonter ton histoire de film :p , ça risque pas d'arriver avec ce genre d'algo.


Non, j'ai expliqué le double cryptage juste pour montrer l'idée et les possibilités qu'on peut en faire (le logiciel "TrueCrypt" sous Licence GPL disponible pour Zindoz et Linux offre justement cette possibilité => http://www.truecrypt.org). Evidemment que sur un algo style "cryptage de Jules César" c'est même pas la peine d'y songer. Mais l'algo peut changer...


---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Marsh Posté le 29-01-2006 à 13:37:16    

Comment adapter le systeme de cryptage pour ce style de programme (je veux crypter hEdit):
 
Main.c

Code :
  1. #include <windows.h>
  3. #include "resource.h"
  5. HINSTANCE hinst;
  7. HWND hEdit;
  8. LRESULT CALLBACK MainWndProc(HWND, UINT, WPARAM, LPARAM);
  9. BOOL APIENTRY Dialog1Proc(HWND, UINT, WPARAM, LPARAM);
  10. BOOL APIENTRY Dialog2Proc(HWND, UINT, WPARAM, LPARAM);
  12. int WINAPI WinMain(HINSTANCE hinstance, HINSTANCE hPrevInstance,
  13.                                                 LPSTR lpCmdLine, int nCmdShow)
  14. {
  15.     HWND hwnd;
  16.     MSG msg;
  17.     WNDCLASS wc;
  19.     hinst = hinstance;
  21.     wc.style = 0 ;
  22.     wc.lpfnWndProc = MainWndProc;
  23.     wc.cbClsExtra = 0;
  24.     wc.cbWndExtra = 0;
  25.     wc.hInstance = NULL;
  26.     wc.hIcon = LoadIcon(hinstance,MAKEINTRESOURCE(2));
  27.     wc.hCursor = LoadCursor(NULL, IDC_ARROW);
  28.     wc.hbrBackground = NULL;
  29.     wc.lpszMenuName =  "LEMENU";
  30.     wc.lpszClassName = "MaWinClass";
  32.     if(!RegisterClass(&wc)) return FALSE;
  34.     hwnd = CreateWindow("MaWinClass", "Cryptage/décryptage", WS_OVERLAPPEDWINDOW,
  35.                                    CW_USEDEFAULT, CW_USEDEFAULT, 400, 300,
  36.                                                    NULL, NULL, hinstance, NULL);
  37.     if (!hwnd)  return FALSE;
  39.     ShowWindow(hwnd, nCmdShow);
  41.     while (GetMessage(&msg, NULL, 0, 0))
  42.     {
  43.         TranslateMessage(&msg);
  44.         DispatchMessage(&msg);
  45.     }
  46.     return msg.wParam;
  47. }
  48. /******************************************************************************/
  50. LRESULT CALLBACK MainWndProc(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
  51. {
  52.     static HWND hEdit;
  53.     static BOOL EditNotChg = TRUE;
  54.                  char txt[256];
  55.     switch (uMsg)
  56.     {
  57.         case WM_CREATE:
  58.             {
  59.              HFONT hFont;
  60.              hEdit = CreateWindow("edit", "Tapez ici votre texte à crypter/décrypter...",
  61.                WS_CHILD | WS_VISIBLE | ES_MULTILINE | ES_WANTRETURN | WS_VSCROLL,
  62.                                             0, 0, 0, 0, hwnd, NULL, hinst, NULL);
  63.              return 0;
  64.             }
  66.         case WM_CLOSE:
  67.             if(EditNotChg ||
  68.                MessageBox(hwnd,"Le texte a été modifié.\r\nEtes vous sûr de \
  69. vouloir fermer l'application ?"
  70.                             ,"Attention",MB_YESNO | MB_ICONQUESTION ) == IDYES)
  71.                                                             DestroyWindow(hwnd);
  72.             return 0;
  74.         case WM_COMMAND:
  75.             if(LOWORD(wParam) == IDM_QUIT) PostMessage(hwnd, WM_CLOSE,0,0);
  77.             if(LOWORD(wParam) == IDM_NEW)
  78.                 if(EditNotChg ||
  79.                   MessageBox(hwnd,"Le texte a été modifié.\r\nEtes vous sûr de \
  80. vouloir fermer votre travail ?"
  81.                             ,"Attention",MB_YESNO | MB_ICONQUESTION ) == IDYES)
  82.                       {
  83.                               SendMessage(hEdit,WM_SETTEXT,0,(long)"" );
  84.                               EditNotChg = TRUE;
  85.                       }
  87.             if(LOWORD(wParam) == IDM_ABOUT)
  88.                        DialogBox(hinst, "ABOUT" , hwnd, (DLGPROC)Dialog1Proc);
  91.             if(HIWORD(wParam) == EN_CHANGE) EditNotChg = FALSE;
  92.            
  93.             if(LOWORD(wParam) == IDM_CRYPTE)
  94.                               DialogBox(hinst, "CRYPTE" , hwnd, (DLGPROC)Dialog2Proc);
  95.             return 0;
  97.         case WM_SIZE:
  98.              MoveWindow(hEdit, 0, 0, LOWORD(lParam), HIWORD(lParam), TRUE);
  99.              return 0;
  101.         case WM_DESTROY:
  102.             PostQuitMessage(0);
  103.             return 0;
  104.            
  105.         default:
  106.             return DefWindowProc(hwnd, uMsg, wParam, lParam);
  107.     }
  108. }
  109. /******************************************************************************/
  111. BOOL APIENTRY Dialog1Proc(HWND hDlg,UINT uMsg,WPARAM wParam,LPARAM lParam)
  112. {
  113.     switch (uMsg)
  114.     {
  115.       case WM_INITDIALOG:
  117.          return TRUE;
  119.       case WM_COMMAND:
  120.          if (LOWORD(wParam) == IDCANCEL || LOWORD(wParam) == IDOK)
  121.                 {
  122.                    EndDialog(hDlg,0);
  123.                    return TRUE;
  124.                 }
  126.       default:
  127.          return FALSE;
  128.     }
  129. }
  131. /******************************************************************************/
  133. BOOL APIENTRY Dialog2Proc(HWND hDlg,UINT uMsg,WPARAM wParam,LPARAM lParam)
  134. {
  135.     static HWND hParent;
  136.     switch (uMsg)
  137.     {
  138.       case WM_INITDIALOG:
  139.           {
  140.             CHAR st[256];
  141.             hParent = (HWND)lParam;
  142.             GetWindowText(hParent, st, 256);
  143.             SetDlgItemText(hDlg, IDE_EDIT1, st);
  144.           }
  145.          return TRUE;
  147.       case WM_COMMAND:
  148.          if (LOWORD(wParam) == IDOK )
  149.                 {
  150.                    CHAR cle[3];
  151.                    GetDlgItemText(hDlg, IDE_EDIT1, cle, 3);
  152.                    SetWindowText(hEdit,cle);
  153.                    EndDialog(hDlg,0);
  154.                    return TRUE;
  155.                 }
  156.          if (LOWORD(wParam) == IDCANCEL )
  157.                 {
  158.                    EndDialog(hDlg,0);
  159.                    return TRUE;
  160.                 }
  161.       default:
  162.          return FALSE;
  163.     }
  164. }


 
resource.h

Code :
  1. #define IDM_QUIT  1
  2. #define IDM_NEW   2
  3. #define IDM_ABOUT 3
  4. #define IDM_CRYPTE 4
  6. #define IDE_EDIT1 101
  8. #define WM_CRYPTER 201


 
resource.rc;

Code :
  1. #include <windows.h>
  3. #include "resource.h"
  5. 1 ICON icone.ico
  6. 2 ICON autre.ico
  8. LEMENU MENU
  9. BEGIN
  10.   POPUP "Fichier"
  11.     BEGIN
  12.        MENUITEM "&Nouveau", IDM_NEW
  13.        MENUITEM "&Crypter", IDM_CRYPTE
  14.        MENUITEM SEPARATOR
  15.        MENUITEM "&Quitter", IDM_QUIT
  16.     END
  17.   POPUP "Aide"
  18.     BEGIN
  19.        MENUITEM "A propos...", IDM_ABOUT
  20.     END
  21. END
  22. ABOUT DIALOG
  23.      60, 60, 160, 80
  24.            STYLE WS_POPUP | WS_VISIBLE | WS_CAPTION | WS_SYSMENU
  25.                                                              CAPTION "A propos"
  26. BEGIN
  27.     DEFPUSHBUTTON "Ok", IDOK, 56, 50, 42, 12
  28.     ICON 2, -1, 20, 15, 32, 32
  29.     LTEXT "Programme de cryptage par Pcsnake", -1, 60, 12, 80, 30
  30. END
  32. CRYPTE DIALOG
  33.     60, 60, 182, 70
  34.           STYLE WS_POPUP | WS_VISIBLE | WS_CAPTION | WS_SYSMENU
  35.                                                          CAPTION "Clé de cryptage"
  36. BEGIN
  37.     DEFPUSHBUTTON "OK", IDOK, 36, 42, 42, 12
  38.     PUSHBUTTON "Cancel", IDCANCEL, 96, 42, 42, 12
  39.     EDITTEXT IDE_EDIT1, 88, 15, 74, 12
  40.     LTEXT "Veuillez entrer cotre clé de cryptage", -1, 24, 10, 60, 30
  41. END


---------------
Non pas maintenant
Reply

Marsh Posté le 15-03-2006 à 11:20:12    

Euhhh... up?

Reply

Sujets relatifs:

Leave a Replay

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