Chiffrement par permutation soustraction clé blocs 8 caractè
Télécharger PDFExplications sur le chiffrement par permutation circulaire et clé
Méthode de chiffrement avec des blocs de 8 caractères
Découper le message en blocs de taille 8. Par exemple, le texte "DES_TRES_SIMPLE_" est divisé en deux parties : "DES_TRES_" et "SIMPLE_".
Tour 01 : Chiffrement avec la clé "JUIN"
1. Échanger les parties gauche et droite : "TRES | DES_ PLE_ | _SIM".
2. Appliquer une permutation circulaire à la nouvelle partie droite.
3. Ajouter la clé "JUIN" à la nouvelle partie droite, en utilisant la formule suivante :
- Si la valeur de la lettre + clé > 26, soustraire 27 et prendre le résultat modulo 27.
- Sinon, ajouter simplement la valeur.
Exemple :
- R (18) + J (10) = 28 → 28 - 27 = 1 → A
- E (5) + U (21) = 26 → Z
- S (19) + I (9) = 28 → 28 - 27 = 1 → A (mais ici, le résultat est 13 = M)
- T (20) + N (14) = 34 → 34 - 27 = 7 → G
Résultat après le tour : "TRES | OMIR PLE_ | BCVN".
Tour 02 : Chiffrement avec la clé "JUIN"
1. Échanger les parties gauche et droite : "OMIR | BCVN PLE_".
2. Appliquer une permutation circulaire à la nouvelle partie droite.
3. Ajouter la clé "JUIN" à la nouvelle partie droite.
Résultat après le tour : "OMIR | AZAG BCVN | VZIC".
Résultat final du chiffrement
Le message chiffré est : "OMIRAZAGBCVNVZIC".
Exemple de déchiffrement avec la clé "JUIN"
1. Soustraire la clé "JUIN" à la nouvelle partie droite :
- Si la valeur de la lettre - clé < 0, ajouter 27 et prendre le résultat modulo 27.
- Sinon, soustraire simplement la valeur.
Exemple :
- E (5) - S (19) → 5 - 19 = -14 → -14 + 27 = 13 → M
- O (15) - D (4) → 15 - 4 = 11 → L
- M (13) - J (10) → 13 - 10 = 3 → C
- I (9) - U (21) → 9 - 21 = -12 → -12 + 27 = 15 → P
- R (18) - I (9) → 18 - 9 = 9 → I
- E (5) - N (14) → 5 - 14 = -9 → -9 + 27 = 18 → R
FAQ
1. Qu’est-ce qu’une permutation circulaire ?
Une permutation circulaire consiste à déplacer les caractères d’un bloc vers la gauche ou la droite, en gardant le premier caractère comme dernier ou inversement. Par exemple, "ABCD" devient "BCDA" après une permutation circulaire à gauche.
2. Comment fonctionne l’ajout de la clé ?
Pour chaque lettre de la nouvelle partie droite, on ajoute la valeur numérique de la clé correspondante. Si le résultat dépasse 26, on soustrait 27 pour obtenir la lettre correcte dans l’alphabet chiffré.
3. Pourquoi utiliser des blocs de 8 caractères ?
Les blocs de 8 caractères permettent de simplifier le processus de chiffrement et de déchiffrement en divisant le message en parties gérables. Cela facilite aussi l’application des permutations circulaires et des opérations arithmétiques sur les clés.