[C] Probleme dans un programme de cryptage

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Probleme dans un programme de cryptage

Pcsnake

Voici un programme de cryptage:

Code :

#include <stdio.h>
#include <conio.h>
void crypte(void);
void decrypte(void);
int main(int argc, char *argv[]) {
printf("** Petit exemple de cryptage avec cle **\n" );
printf("[1] pour crypter / [2] pour decrypter : " );
int action;
scanf("%d", &action);
if (action == 1) {
crypte();
} else {
decrypte();
}
return 0;
}
void crypte() {
printf("\n================================================================================\n" );
printf("Entrez le message a crypter :" );
char message[256];
scanf("%s", &message);
printf("\n================================================================================\n" );
printf("Entrez maintenant la cle de cryptage (autant de chiffres que vous voulez) :\n" );
int cle;
scanf ("%d", &cle);
int i;
for(i=0; i<strlen(message); i++) {
message[i] += cle^2;
}
printf("================================================================================\n" );
printf("Voici le message crypte :\n %s", message);
printf("\n================================================================================\n" );
getch();
}
void decrypte() {
printf("\n================================================================================\n" );
printf("Entrez le message a decrypter :\n" );
char message[256];
scanf("%s", &message);
printf("\n================================================================================\n" );
printf("Entrez maintenant la cle de cryptage :\n" );
int cle;
scanf("%d", &cle);
int i;
for(i=0; i<strlen(message); i++) {
message[i] -= cle^2;
}
printf("\n================================================================================\n" );
printf("Voici le message decrypte :\n %s", message);
printf("\n================================================================================\n" );
getch();
}

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

Publicité

breizhbugs

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!

Pcsnake

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

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

Sve@r

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

Tarabiscote

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 quil 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 lAES. Et une clé peut être utilisé pour chiffrer plusieurs messages sans problème.

Message cité 1 fois

Sve@r

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 quil 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 lAES. 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.

Tarabiscote

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 :

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é, cest ce qui fait quils 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 , ça risque pas d'arriver avec ce genre d'algo.

Message cité 1 fois

Sve@r

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 , ç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.

Pcsnake

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

Main.c

Code :

#include <windows.h>
#include "resource.h"
HINSTANCE hinst;
HWND hEdit;
LRESULT CALLBACK MainWndProc(HWND, UINT, WPARAM, LPARAM);
BOOL APIENTRY Dialog1Proc(HWND, UINT, WPARAM, LPARAM);
BOOL APIENTRY Dialog2Proc(HWND, UINT, WPARAM, LPARAM);
int WINAPI WinMain(HINSTANCE hinstance, HINSTANCE hPrevInstance,
LPSTR lpCmdLine, int nCmdShow)
{
HWND hwnd;
MSG msg;
WNDCLASS wc;
hinst = hinstance;
wc.style = 0 ;
wc.lpfnWndProc = MainWndProc;
wc.cbClsExtra = 0;
wc.cbWndExtra = 0;
wc.hInstance = NULL;
wc.hIcon = LoadIcon(hinstance,MAKEINTRESOURCE(2));
wc.hCursor = LoadCursor(NULL, IDC_ARROW);
wc.hbrBackground = NULL;
wc.lpszMenuName = "LEMENU";
wc.lpszClassName = "MaWinClass";
if(!RegisterClass(&wc)) return FALSE;
hwnd = CreateWindow("MaWinClass", "Cryptage/décryptage", WS_OVERLAPPEDWINDOW,
CW_USEDEFAULT, CW_USEDEFAULT, 400, 300,
NULL, NULL, hinstance, NULL);
if (!hwnd) return FALSE;
ShowWindow(hwnd, nCmdShow);
while (GetMessage(&msg, NULL, 0, 0))
{
TranslateMessage(&msg);
DispatchMessage(&msg);
}
return msg.wParam;
}
/******************************************************************************/
LRESULT CALLBACK MainWndProc(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
static HWND hEdit;
static BOOL EditNotChg = TRUE;
char txt[256];
switch (uMsg)
{
case WM_CREATE:
{
HFONT hFont;
hEdit = CreateWindow("edit", "Tapez ici votre texte à crypter/décrypter...",
WS_CHILD | WS_VISIBLE | ES_MULTILINE | ES_WANTRETURN | WS_VSCROLL,
0, 0, 0, 0, hwnd, NULL, hinst, NULL);
return 0;
}
case WM_CLOSE:
if(EditNotChg ||
MessageBox(hwnd,"Le texte a été modifié.\r\nEtes vous sûr de \
vouloir fermer l'application ?"
,"Attention",MB_YESNO | MB_ICONQUESTION ) == IDYES)
DestroyWindow(hwnd);
return 0;
case WM_COMMAND:
if(LOWORD(wParam) == IDM_QUIT) PostMessage(hwnd, WM_CLOSE,0,0);
if(LOWORD(wParam) == IDM_NEW)
if(EditNotChg ||
MessageBox(hwnd,"Le texte a été modifié.\r\nEtes vous sûr de \
vouloir fermer votre travail ?"
,"Attention",MB_YESNO | MB_ICONQUESTION ) == IDYES)
{
SendMessage(hEdit,WM_SETTEXT,0,(long)"" );
EditNotChg = TRUE;
}
if(LOWORD(wParam) == IDM_ABOUT)
DialogBox(hinst, "ABOUT" , hwnd, (DLGPROC)Dialog1Proc);
if(HIWORD(wParam) == EN_CHANGE) EditNotChg = FALSE;
if(LOWORD(wParam) == IDM_CRYPTE)
DialogBox(hinst, "CRYPTE" , hwnd, (DLGPROC)Dialog2Proc);
return 0;
case WM_SIZE:
MoveWindow(hEdit, 0, 0, LOWORD(lParam), HIWORD(lParam), TRUE);
return 0;
case WM_DESTROY:
PostQuitMessage(0);
return 0;
default:
return DefWindowProc(hwnd, uMsg, wParam, lParam);
}
}
/******************************************************************************/
BOOL APIENTRY Dialog1Proc(HWND hDlg,UINT uMsg,WPARAM wParam,LPARAM lParam)
{
switch (uMsg)
{
case WM_INITDIALOG:
return TRUE;
case WM_COMMAND:
if (LOWORD(wParam) == IDCANCEL || LOWORD(wParam) == IDOK)
{
EndDialog(hDlg,0);
return TRUE;
}
default:
return FALSE;
}
}
/******************************************************************************/
BOOL APIENTRY Dialog2Proc(HWND hDlg,UINT uMsg,WPARAM wParam,LPARAM lParam)
{
static HWND hParent;
switch (uMsg)
{
case WM_INITDIALOG:
{
CHAR st[256];
hParent = (HWND)lParam;
GetWindowText(hParent, st, 256);
SetDlgItemText(hDlg, IDE_EDIT1, st);
}
return TRUE;
case WM_COMMAND:
if (LOWORD(wParam) == IDOK )
{
CHAR cle[3];
GetDlgItemText(hDlg, IDE_EDIT1, cle, 3);
SetWindowText(hEdit,cle);
EndDialog(hDlg,0);
return TRUE;
}
if (LOWORD(wParam) == IDCANCEL )
{
EndDialog(hDlg,0);
return TRUE;
}
default:
return FALSE;
}
}

resource.h

Code :

#define IDM_QUIT 1
#define IDM_NEW 2
#define IDM_ABOUT 3
#define IDM_CRYPTE 4
#define IDE_EDIT1 101
#define WM_CRYPTER 201

resource.rc;

Code :

#include <windows.h>
#include "resource.h"
1 ICON icone.ico
2 ICON autre.ico
LEMENU MENU
BEGIN
POPUP "Fichier"
BEGIN
MENUITEM "&Nouveau", IDM_NEW
MENUITEM "&Crypter", IDM_CRYPTE
MENUITEM SEPARATOR
MENUITEM "&Quitter", IDM_QUIT
END
POPUP "Aide"
BEGIN
MENUITEM "A propos...", IDM_ABOUT
END
END
ABOUT DIALOG
60, 60, 160, 80
STYLE WS_POPUP | WS_VISIBLE | WS_CAPTION | WS_SYSMENU
CAPTION "A propos"
BEGIN
DEFPUSHBUTTON "Ok", IDOK, 56, 50, 42, 12
ICON 2, -1, 20, 15, 32, 32
LTEXT "Programme de cryptage par Pcsnake", -1, 60, 12, 80, 30
END
CRYPTE DIALOG
60, 60, 182, 70
STYLE WS_POPUP | WS_VISIBLE | WS_CAPTION | WS_SYSMENU
CAPTION "Clé de cryptage"
BEGIN
DEFPUSHBUTTON "OK", IDOK, 36, 42, 42, 12
PUSHBUTTON "Cancel", IDCANCEL, 96, 42, 42, 12
EDITTEXT IDE_EDIT1, 88, 15, 74, 12
LTEXT "Veuillez entrer cotre clé de cryptage", -1, 24, 10, 60, 30
END

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

Pcsnake

Euhhh... up?

FORUM HardWare.fr

Programmation

[C] Probleme dans un programme de cryptage

Sujets relatifs
Problème de connexion ASP	[Caml] Problème à n corps
[Résolu]pb d'execution de programme	[C] probleme de tableau
problème avec case à cocher	[css/html] probleme zone décalée.
Problème avec xdoclet	Probleme SQL dans ASP
Probleme Response.Write	Problème pour récupérer donnée en php
Plus de sujets relatifs à : [C] Probleme dans un programme de cryptage

Page générée en 0.115 secondes