Algorithme XOR - Bogue

Version imprimable

Hello World !

J'espère que je poste dans le bon forum :ange: (car je pense que la source de mon problème vient du C...)

Voici mon problème : j'ai fait connaissance avec l'algorithme de cryptage XOR, et j'ai tenté de coder un tel algorithme en C. Résultat : ça marche ! Mais lorsque je décrypte, il s'ajoute à la fin du fichier 3 petits caractères qui viennent de je ne sais où 8O

Voici le code :

Code:

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
#define TAILLE_MAX_PATH 50
#define TAILLE_MAX_CLE 20
 
 
int xor(FILE *file1, FILE *file2, char cle[]);
 
 
int main(int argc, char *argv[])
{
    FILE *file1 = NULL;
    FILE *file2 = NULL;
    char path1[TAILLE_MAX_PATH];
    char path2[TAILLE_MAX_PATH];
    char cleDeCryptage[TAILLE_MAX_CLE];
 
 
    printf("Nom du fichier %c crypter ou %c d%ccrypter : ",
    '\x85','\x85','\x82');
    scanf("%s", path1);
 
    file1 = fopen(path1, "rb");
    if(file1 == NULL)
    {
        printf("\nErreur : impossible d'ouvrir le fichier %s.\n", path1);
        exit(EXIT_FAILURE);
    }
 
 
    printf("\nNom du fichier de destination : ");
    scanf("%s", path2);
 
    file2 = fopen(path2, "wb"); // mode binaire
    if(file2 == NULL)
    {
        printf("\nErreur : impossible d'ouvrir ou de cr%cer le fichier %s.\n",
        '\x82', path2);
        exit(EXIT_FAILURE);
    }
 
 
    printf("\nCl%c de cryptage : ",'\x82');
    scanf("%s", cleDeCryptage);
 
 
    if( xor(file1, file2, cleDeCryptage) )
    {
        printf("Cryptage ou d%ccryptage r%cussi avec succ%cs",
        '\x82', '\x82', '\x8a');
    }
    else
    {
        printf("Une erreur est survenue lors du cryptage ou d%ccryptage.",
        '\x82');
    }
 
 
    if ( file1 != NULL )
        fclose(file1);
 
    if ( file2 != NULL )
        fclose(file2);
 
 
    return EXIT_SUCCESS;
}
 
 
int xor(FILE *file1, FILE *file2, char cle[])
{
    int i=0;
    char caract;
    char newCaract;
 
    fseek(file1, 0, SEEK_SET);
 
    do{
 
        caract = fgetc(file1);
        newCaract = cle[i] ^ caract;
        fputc(newCaract, file2);
 
        i++;
        if ( i == strlen(cle) )
            i=0;
 
    } while (caract != EOF);
 
    return 1;
}

Pour expérimenter le bogue : créer un fichier, le crypter dans un nouveau fichier, et le décrypter dans un troisième fichier, puis comparer le premier et le dernier. Normalement, vous devriez voir la même chose excepté à la fin, où quelques bizarreries apparaissent...

Merci de votre aide :P

29/10/2006, 20h50
hiko-seijuro

tu as cb de lignes dans ton fichier ?
est ce que ca ne serait pas les caractères de fin de ligne qui ont été cryptés ?
29/10/2006, 20h53
Invité

Ben je suppose que les caractères de fin de ligne (et sauts de ligne) ont été cryptés aussi, puisque quand je décrypte ceux-ci sont respectés.
29/10/2006, 21h20
hiko-seijuro

c'est quand tu décryptes que les caractères bizarres apparaissent ?

Citation:

Envoyé par jo_le_coco

algorithme de cryptage XOR, et j'ai tenté de coder un tel algorithme en C. Résultat : ça marche ! Mais lorsque je décrypte, il s'ajoute à la fin du fichier 3 petits caractères qui viennent de je ne sais où 8O

Voici le code :

La fonction de lecture doit s'arrêter dès qu'elle détecte EOF et ne pas traiter cette valeur qui n'est pas une caractère valide.

Corrections et améliorations. Pose des questions si tu ne comprends pas.

Code:

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define TAILLE_MAX_PATH 50
#define TAILLE_MAX_CLE 20
 
static int xor (FILE * file1, FILE * file2, char const cle[])
{
   size_t i = 0;
   int caract;
   size_t const lencle = strlen (cle);
 
   while ((caract = fgetc (file1)) != EOF)
   {
      int const newCaract = cle[i] ^ caract;
      fputc (newCaract, file2);
 
      i++;
      if (i == lencle)
      {
         i = 0;
      }
   }
 
   return 1;
}
 
int main (void)
{
   int ret = EXIT_FAILURE;
   char path1[TAILLE_MAX_PATH];
 
   printf ("Nom du fichier a crypter ou a decrypter : ");
   fflush (stdout);
   scanf ("%s", path1);
   {
      FILE *file1 = fopen (path1, "rb");
      if (file1 != NULL)
      {
         char path2[TAILLE_MAX_PATH];
 
         printf ("\nNom du fichier de destination : ");
         fflush (stdout);
         scanf ("%s", path2);
         {
            FILE *file2 = fopen (path2, "wb"); // mode binaire
            if (file2 != NULL)
            {
               char cleDeCryptage[TAILLE_MAX_CLE];
               printf ("\nCle de cryptage : ");
               fflush (stdout);
               scanf ("%s", cleDeCryptage);
 
               if (xor (file1, file2, cleDeCryptage))
               {
                  printf ("Cryptage ou decryptage reussi avec succes");
                  ret = EXIT_SUCCESS;
               }
               else
               {
                  printf
                     ("Une erreur est survenue lors du cryptage ou decryptage.");
               }
 
               fclose (file2);
            }
            else
            {
               perror (path2);
            }
         }
         fclose (file1);
      }
      else
      {
         perror (path1);
      }
   }
   return ret;
}

Reste le problème de la saisie qui est très fragile. Utiliser fgets().

http://emmanuel-delahaye.developpez....tes.htm#saisie
http://emmanuel-delahaye.developpez....s.htm#fichiers

29/10/2006, 22h08
homeostasie

Citation:

Envoyé par jo_le_coco

Voici mon problème : j'ai fait connaissance avec l'algorithme de cryptage XOR, et j'ai tenté de coder un tel algorithme en C. Résultat : ça marche ! Mais lorsque je décrypte, il s'ajoute à la fin du fichier 3 petits caractères qui viennent de je ne sais où

Je n'ai pas regardé ton code mais lorsque je m'amusais à réaliser des algos de chiffrement, j'ai été confronté à ce soucis et cela provient surement du fait que ton texte à crypter(chiffrer est le terme correct) doit être un multiple de la taille de ta clef! ;)
A toi donc de vérifier la taille de ton texte au préalable et de gérer cela en fonction.
29/10/2006, 22h15
Emmanuel Delahaye

Citation:

Envoyé par homeostasie

cela provient surement du fait que ton texte à crypter(chiffrer est le terme correct) doit être un multiple de la taille de ta clef! ;)

Rien à voir.

Une fois que le codage est correct, le code fonctionne parfaitement sur n'importe quel fichier avec n'importe quelle clé (dans le limites imposées par le programme).
30/10/2006, 11h59
Invité
Merci beaucoup, ça marche maintenant :P

Citation:

Envoyé par Emmanuel Delahaye

Pose des questions si tu ne comprends pas.

Bon ben puisque cela m'est proposé avec tant de générosité, je ne comprends pas :
- A quoi sert le static de la fonction xor, alors qu'il n'y a qu'un fichier
- A quoi servent les fflush(stdout)
- Pourquoi éviter d'utiliser la fonction exit() (je suppose que ça sert à fermer les fichiers avant de quitter le programme ?)
- Et enfin à quoi sert perror()
Merci encore :roll:
30/10/2006, 12h06
Emmanuel Delahaye
Citation:
Envoyé par jo_le_coco

A quoi sert le static de la fonction xor, alors qu'il n'y a qu'un fichier
A quoi servent les fflush(stdout)
Pourquoi éviter d'utiliser la fonction exit() (je suppose que ça sert à fermer les fichiers avant de quitter le programme ?)
Et enfin à quoi sert perror()
1. La fonction n'étant pas exportée, il est inutile de la rendre publique. Elle est donc privée (statique).
2. http://emmanuel-delahaye.developpez....#fflush_stdout
3. Parce qu'il est déjà prévu une 'voie naturelle', c'est à dire le return de main(). Les sorties sauvages ne sont pas recommandées.
4. A afficher l'erreur en clair.
30/10/2006, 13h49
Invité

Merci bien pour toutes ces réponses, c'est plus clair maintenant :D (et je pense que je vais de ce pas lire tes notes, ça commence à s'imposer :mouarf: ;) )
31/10/2006, 17h22
Invité

Euh... une dernière question à propos de cet algorithme :oops:

Comment se fait-il qu'il soit impossible de crypter un JPG ? En effet quand j'essaie de crypter image.jpg dans crypt.jpg, ce dernier ne contient aucun caractère ! 8O
31/10/2006, 17h48
Emmanuel Delahaye

Citation:

Envoyé par jo_le_coco

Euh... une dernière question à propos de cet algorithme :oops:

Comment se fait-il qu'il soit impossible de crypter un JPG ? En effet quand j'essaie de crypter image.jpg dans crypt.jpg, ce dernier ne contient aucun caractère ! 8O

Ce n'est pas normal. Tu as bien ouvert tes fichiers en mode binaire ?
Tu ne t'es pas trompé de noms ?
31/10/2006, 18h05
Invité

Citation:

Envoyé par Emmanuel Delahaye

Tu as bien ouvert tes fichiers en mode binaire ?
Tu ne t'es pas trompé de noms ?

Non, et je viens de revérifier. La manoeuvre réussit parfaitement avec des .txt, mais pas avec des .jpg :?

Et pourtant, ça marche également avec des .c, et puis je peux passer d'un .txt à un .jpg, dans ce cas ça marche aussi...
31/10/2006, 18h15
Médinoc

Ça ressemble à un problème de caractère nul...
Tu es sûr que tu n'utilises nulle part le caractère nul comme délimiteur dans ton cryptage?
31/10/2006, 18h44
Emmanuel Delahaye

Citation:

Envoyé par jo_le_coco

Non, et je viens de revérifier. La manoeuvre réussit parfaitement avec des .txt, mais pas avec des .jpg :?

Et pourtant, ça marche également avec des .c, et puis je peux passer d'un .txt à un .jpg, dans ce cas ça marche aussi...

Je viens de vérifier sur un gros .jpg avec mon code (celui que j'ai posté), Ca fonctionne parfaitement. Tu ne t'es pas trompé de clé de codage ? Ca doit être strictement la même...

je ne peux pas les uploader, trop gros...

Tiens oui avec ton code ça marche 8O

Bon ben le problème vient sûrement du mien (quelle déduction !). Je le poste à tout hasard (je l'avais un peu modifié en fonction de tes conseils mais j'ai gardé quelques choses de l'original quand même :lol: )...

Code:

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
#define TAILLE_MAX_PATH 50
#define TAILLE_MAX_CLE 20
 
 
static int xor(FILE *file1, FILE *file2, const char cle[])
{
    size_t i=0;
    char caract;
    char newCaract;
 
    while( ( caract = fgetc(file1) ) != EOF )
    {
        newCaract = cle[i] ^ caract;
        fputc(newCaract, file2);
 
        i++;
        if ( i == strlen(cle) )
        {
            i=0;
        }
    }
 
    return 1;
}
 
 
int main(int argc, char *argv[])
{
    char path1[TAILLE_MAX_PATH];
    int ret = EXIT_FAILURE;
 
 
    printf("Nom du fichier %c crypter ou %c d%ccrypter : ",
    '\x85','\x85','\x82');
    fflush(stdout);
    scanf("%s", path1);
 
    FILE *file1 = fopen(path1, "rb");
    if(file1 == NULL)
    {
        perror(path1);
    }
    else
    {
        char path2[TAILLE_MAX_PATH];
        printf("\nNom du fichier de destination : ");
        fflush(stdout);
        scanf("%s", path2);
 
        FILE *file2 = fopen(path2, "wb"); // mode binaire
        if(file2 == NULL)
        {
            perror(path2);
        }
        else
        {
            char cleDeCryptage[TAILLE_MAX_CLE];
            printf("\nCl%c de cryptage : ",'\x82');
            fflush(stdout);
            scanf("%s", cleDeCryptage);
 
            if( xor(file1, file2, cleDeCryptage) )
            {
                printf("Cryptage ou d%ccryptage r%cussi avec succ%cs",
                '\x82', '\x82', '\x8a');
                fflush(stdout);
                ret = EXIT_SUCCESS;
            }
            else
            {
                printf(
                "Une erreur est survenue lors du cryptage ou d%ccryptage.",
                '\x82');
                fflush(stdout);
            }
            fclose(file2);
        }
        fclose(file1);
    }
 
 
    return ret;
}

Citation:
Envoyé par jo_le_coco
Code:

1 2 3 4 5 6 7 8 static int xor(FILE *file1, FILE *file2, const char cle[]) { size_t i=0; char caract; char newCaract; while( ( caract = fgetc(file1) ) != EOF )
Le type retourné par getchar() est int et non char. Ton programme s'arrête au premier 255 qu'il trouve...

31/10/2006, 19h42
Invité

Aaaaaaah c'était donc ça :)

Merci :P