Discussion :

[wayposey]

Bonjour, bonsoir à tous,

Je suis actuellement en terminale S et j'ai comme projet en isn de faire un programme qui permet de crypter decrypter du chiffrement affine. Pour faire simple voila en quoi consiste le chiffrement affine :Le chiffre Affine utilise une fonction de chiffrement par addition et multiplication (comme la fonction mathématiques affine) qui fait correspondre à une lettre L (de rang x dans un alphabet de 26 lettres) une autre lettre de rang (ax + b) modulo 26.

J'ai donc commencer un programme seulement la partie crytage pour le moment mais je ne comprends pas pourquoi il ne fonctionne pas.

Je veux par exemple transformer la phrase "lhomme" avec les coefficients "a" et "b" respectivement égaux à 7 et 13 mon programme m'affiche "CAXJJF" alors que quand je le fais à la main je trouve: "MKHTTP" si quelqu'un à une idée je suis preneur

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
 
void main() { 
 
   clear(); 
 
   int MessageInter []; 
 
   MessageInter = new int [100]; 
 
   //Taille limitée à 100 pour le message à crypter 
 
    int i,c,a,b; 
 
   c = readInt("Tapez:  1 pour Cryptage | 2 pour Décryptage" ); 
 
   a = readInt("quelle valeur de a voulez vous prendre?" ); 
 
   b = readInt("quelle valeur de b voulez vous prendre" ); 
 
   char alphabet_code [] []; 
 
   //déclaration du tableau  
 
    alphabet_code = new char [2] [100]; 
 
   // deux colones 100 ligne  
 
    if (c ==1) { 
 
      String MessageClair; 
 
      // Déclaration des variables 
 
       String MessageCode = ""; 
 
      //vaut 0  
 
       println("Texte à crypter ?" ); 
 
      // Demande du message e 
 
       MessageClair = readString(); 
 
      // demande le message a coder 
 
       println("Le message à crypter est" + "\n" + MessageClair); 
 
      // On sépare chaque caractère du message et on met son code ascii décalé de 65 dans le tableau 
 
       for (i =0; i <= MessageClair.length() -1; i ++) { 
 
         //message en lettre transformé en chiffre 
 
          MessageInter[i] = (int)(MessageClair.charAt(i)); 
 
      } 
 
      for (i =0; i <= MessageClair.length() -1; i ++) { 
 
         MessageCode = MessageCode + (char)((((a * MessageInter[i]) -65 + b) %26) +65); 
 
         //prend la première lettre transformée 
 
          //de chiffre fais - 65  
 
          //(pour mettre a=0) puis clef donne le décalage ,  
 
          //modulo 26 pour etre compris dans l'alphabet + 65 pour repasser en ascii  
 
       } 
 
      // Affichage du résultat. 
 
       println("Le cryptogramme est" + "\n" + MessageCode); 
 
   } 
}

[wax78]

C'est une histoire de minuscule majuscule.

Un indice :

Code :

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

1
2
MessageClair = "lhomme"; 
MessageClair = "LHOMME";

[wayposey]

Merci beaucoup j'était vraiment perdu

[wayposey]

Et sinon excuse moi de te déranger mais peux tu m'expliquer pourquoi ce sont des majuscules ? ^^

[joel.drigo]

Salut,

Ce sont des majuscules parce que tu retranches 65 au code d'un caractère pour obtenir 0 et tu ajoutes 65 pour retomber sur le code ASCII du caractère. 65 est le code ASCII de A. Pour a, c'est 97.

Au lieu de faire -65 (ou +65), tu pourrais faire -'A' ou -'a' selon que tu veuilles fonctionner en majuscules ou minuscules, pour t'éviter de te tromper de code (et on voit mieux de quoi il s'agit avec un char qu'avec un int). Pour que ça fonctionne en minuscule et en majuscule, il faudrait tester si le code est entre 'A' et 'Z' ou 'a' et 'z' et faire le décalage en correspondance.

[wayposey]

Ah oui je vois merci beaucoup