Discussion :

[KaNDeL]

Bonjour,
voila je cherche a mettre en place un algorithme de cryptographie XOR :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
#include <string.h>
 
char* xor_crypt(char* key, char* texte)
{
int i;
int c;
char* crypt;
char* cp;
 
for(i=0; i <= strlen(texte) ; i++)
{
        c = texte[i];
        if(*cp == NULL)
        {
                cp = key;
        }
        c ^= *(cp++);
        crypt[i] = c;
}
return crypt;
}
 
 
int main()
{
char* crypt_xor;
char* key;
char* texte;
 
key="okok";
texte="cool la crypto";
crypt_xor = xor_crypt(key, texte);
printf("%s",crypt_xor);
return 0;
}

Je ne vois vraiment pas ce qui ne va pas mais malherureusement lorsque je compile tout va bien et quand je lance il y a une erreur de segmentation.
Merci d'avance pour votre aide

[Invité(e)]

Bonjour,

Il n'y a jamais de mémoire allouée pour crypt, crypt_xor, key ou texte.

Une solution serait d'allouer de la mémoire dans xor_crypt avec :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
/* dans xor_crypt */
size_t sz = strlen(texte);
crypt = malloc(sz + 1);
...
/* dans main */
crypt_xor = xor_crypt(key, texte);
printf("%s",crypt_xor);
free(crypt_xor);

Pour key et texte, le plus simple est de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
char key[] = "okok";
    char texte[] = "cool la crypto";

EDIT
la boucle for est mal formée aussi :
il faudrait écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
for(i = 0; i < strlen(texte) ...

et non pas

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
for(i = 0; i <= strlen(texte) ...

l'appel à la fonction strlen dans la boucle for n'est pas judicieux non plus, on préfèrera

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
size_t sz = strlen(texte);
for(i = 0; i < sz; i++)

ta variable cp n'est jamais initialisée.
On peut le faire en écrivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

char *cp = key;

[KaNDeL]

désolé mais après les modifs l'erreur de segmentation apparait encore :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
char* xor_crypt(char* key, char* texte)
{
int i;
int c;
char* crypt;
char* cp;
size_t sz = strlen(texte) + 1;
crypt = malloc(sz);
 
for(i=0; i <= sz ; i++)
{     	
	c = texte[i];
	if(*cp == NULL) 
	{
		cp = key;
	} 
	c ^= *(cp++);
	crypt[i] = c;
}
return crypt;
}
 
 
int main()
{
char* crypt_xor;
char key[]="okok";
char texte[]="cool la crypto";
 
crypt_xor = xor_crypt(key, texte);
printf("%s",crypt_xor);
free(crypt_xor);
return 0;
}

merci d'avance

[Invité(e)]

Oui, j'ai édité mon premier message.

Il faut initialiser ta variable cp.

Après, quand on travaille sur la cryptographie, il ne faut pas travailler avec des chaines de caractères standards, mais avec des chaines dont on connait la taille.
On peut voir le problème ici : la clef est composé du caractère o, or le message à crypter contient le même caractère.
Lors du xor, le caractère généré sera '\0'.
Du coup, printf s'arrêtera d'écrire la message crypté en plein milieu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int main(void)
{
    char *crypt_1, *crypt_2;
    char key[] = "okok";
    char texte[] = "cool la crypto";
 
    /* affichage du texte clair */
    printf("--%s--\n\n", texte);
 
    /* cryptage */
    crypt_1 = xor_crypt(key, texte);
    printf("--%s--\n\n", crypt_1);
 
    /* décryptage */
    crypt_2 = xor_crypt(key, crypt_1);
    printf("--%s--\n\n", crypt_2);
 
    free(crypt_1);
    free(crypt_2);
    return 0;
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
--cool la crypto--

--$#--

--co--

à noter : si on change la clef de 'okok' en 'OKOK', le problème disparait :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
--cool la crypto--

--,$ 'o'.k,96;;$--

--cool la crypto--

[diogene]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

	if(*cp == NULL)

cp n'est pas initialisé (ton compilateur aurait dû te le dire) : *cp va dans les décors

[Médinoc]

De plus, NULL c'est pour les pointeurs, pas pour les char.

Pour le coup de la chaîne tronquée, voir une parade commune ici.
L'autre parade consiste à ne plus considérer la chaîne cryptée comme une chaîne, mais comme des données binaires (tableau de unsigned char + taille).