Algorithme XOR - Bogue

Invité · 29/10/2006, 20h41

Hello World !

J'espère que je poste dans le bon forum

(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ù

Voici le code :

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

**hiko-seijuro** · 29/10/2006, 20h50

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 ?

Invité · 29/10/2006, 20h53

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.

**hiko-seijuro** · 29/10/2006, 21h20

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

**Emmanuel Delahaye** · 29/10/2006, 21h48

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ù

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 :

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

**homeostasie** · 29/10/2006, 22h08

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.

**Emmanuel Delahaye** · 29/10/2006, 22h15

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

Invité · 30/10/2006, 11h59

Merci beaucoup, ça marche maintenant

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

**Emmanuel Delahaye** · 30/10/2006, 12h06

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()

La fonction n'étant pas exportée, il est inutile de la rendre publique. Elle est donc privée (statique).
http://emmanuel-delahaye.developpez....#fflush_stdout
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.
A afficher l'erreur en clair.

Invité · 30/10/2006, 13h49

Merci bien pour toutes ces réponses, c'est plus clair maintenant

(et je pense que je vais de ce pas lire tes notes, ça commence à s'imposer

)

Invité · 31/10/2006, 17h22

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

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 !

**Emmanuel Delahaye** · 31/10/2006, 17h48

Envoyé par jo_le_coco

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

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 !

Ce n'est pas normal. Tu as bien ouvert tes fichiers en mode binaire ?
Tu ne t'es pas trompé de noms ?

Invité · 31/10/2006, 18h05

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

**Médinoc** · 31/10/2006, 18h15

Ç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?

**Emmanuel Delahaye** · 31/10/2006, 18h44

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

Invité · 31/10/2006, 19h31

Tiens oui avec ton code ça marche

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

)...

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

**Emmanuel Delahaye** · 31/10/2006, 19h39

Envoyé par jo_le_coco

Code :

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

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

Invité · 31/10/2006, 19h42

Aaaaaaah c'était donc ça

Merci

Algorithme XOR - Bogue

C

Discussions similaires

Partager

Partager