Discussion :

[Autentik]

Bonjour, je suis en train de réaliser un projet sur le chiffrement de césar et vigenère.
Après avoir réussi à crypter et décrypter grâce à César, je dois maintenant m'attaquer à Vigenère.
Voici mon code pour César:

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
 
 
public class Cesar2 {
 
	private static char[] alphabet = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
 
 
 
	private static int posChar(char c, char[] tab)  {
		for(int i = 0; i < tab.length; i++)   { 
			if(tab[i] == c) return i;
		}   return -1; 
	}   
 
 
	public static String crypter(String message, char clé) {
 
		int cleChiffree;
		cleChiffree= posChar(clé,alphabet)+1;
		String result ="";
 
 
 
		for (int i=0; i<message.length();i++){
			for(int j=0;j<alphabet.length;j++){
				if(message.charAt(i)==alphabet[j]){
					int cpt =((j+cleChiffree) % alphabet.length);
					result+= alphabet[cpt];
				}
 
			}
		}
		return result;
 
	}
 
 
	public static String decrypter(String message, char clé) {
 
		int cleChiffree;
		cleChiffree= posChar(clé,alphabet)+1;
		String result ="";
 
		for (int i=0; i<message.length();i++){
			for(int j=0;j<alphabet.length;j++){
				if(message.charAt(i)==alphabet[j]){
 
					int cpt =((j-cleChiffree) % alphabet.length);
 
					if(cpt<0) {
						cpt= 26 -((cpt*-1)% alphabet.length) ;
					}
					result+= alphabet[cpt];
				}
 
			}
		}
		return result;
 
	}
 
}

D'après mon sujet, je dois créer des nouvelles méthodes pour crypter et décrypter vigenère, mais en me servant d'un appel aux méthodes de César, ou alors juste en modifiant quelques lignes.
Serais-t'il possible de m'aider?
Merci

[joel.drigo]

Salut,


Ce n'est pas vraiment une question de Java, mais plutôt d'algorithmie.

Dans le codage de César :

On fabrique un tableau de chiffrage :

1. On liste toutes les lettres à chiffrer (alphabet)
2. On décale ce tableau d'un certain nombre, de manière rotative (les lettres qui sortent sont remises de l'autre côté)

Pour chiffrer :

1. on prend chaque lettre du message à coder
2. on détermine sa position dans l'alphabet
3. la lettre chiffrée est celle dans le tableau décalé à cette position

Avec Vigenère, on utilise une table et une clef :

1. on liste toutes les lettres
2. pour chaque lettre on liste toutes les lettres : on a donc un tableau à 2 dimensions (une ligne des lettres de l'alphabet, pour chaque lettre de l'alphabet)
3. Pour le Vigenère de base, on décale à chaque fois de 1 chaque ligne : pour la lettre A, l'alphabet est A, B, C...X, Y, Z, pour la lettre B, c'est B, C, D...Y, Z, A, ...
   on voit donc qu'on a en quelque sorte plusieurs chiffrages de César avec un décalage différent (variante : au lieu de décaler, on permute dans le désordre : pour chaque lettre on a une table de chiffrage différente.

Pour chiffrer :

1. On parcourt à la fois les lettres de la clef et celles du message à chiffrer (pour la première lettre du message, on prend la première lettre de la clef, pour la deuxième lettre du message, on prend la deuxième lettre de la clef... quand on arrive au bout des lettres de la clef, on recommence à la première...)
2. On cherche l'alphabet décalé pour la lettre de la clef (on obtient une ligne de la table de Vigenère)
3. On prend la lettre du message à chiffre et on utilise cet alphabet décalé comme si on faisait une chiffrage de César

Tu vois maintenant le lien qu'il y a entre les deux, et comment utiliser ce que tu as fait pour le chiffrage de César dans celui de Vigenère. Indice : tu ne pourras plus faire de référence direct à ta variable static alphabet : il faudra pouvoir appliquer ce qui est fait avec cette variable à une variable passée en paramètre (une ligne de la table de Vigenère dans le cas de Vigenère, et la variable alphabet dans le cas de César).