![Quand Larry Page rencontre Sergey Brin [infographie interactive]](https://gadget-info.com/img/social-media/335/when-larry-page-met-sergey-brin.jpg)
La différence essentielle entre la technique de substitution et la technique de transposition réside dans le fait que la technique de substitution substitue les lettres du texte en clair des autres lettres, chiffres et symboles. Par ailleurs, les techniques de transposition ne remplacent pas la lettre, mais modifient la position du symbole.
Tableau de comparaison
| Base de comparaison | Technique de substitution | Technique de transposition |
|---|---|---|
| De base | Remplace les caractères en texte brut par d'autres caractères, chiffres et symboles. | Réorganise la position des caractères du texte en clair. |
| Formes | Chiffre de substitution monoalphabétique et polyalphabétique. | Chiffre transpositif sans clé et à clé. |
| Altérations | L'identité du personnage est modifiée alors que sa position reste inchangée. | La position du personnage est modifiée malgré son identité. |
| Démérite | La lettre avec la basse fréquence peut discerner le texte en clair. | Les clés proches de la clé correcte peuvent révéler le texte en clair. |
| Exemple | Chiffre César | Reil Fence Cipher |
Définition de la technique de substitution
La technique de substitution implique le remplacement des lettres par d'autres lettres et symboles. De manière plus simple, les caractères du texte en clair sont remplacés et d'autres caractères, chiffres et symboles de substitution sont utilisés à leur place. César Cipher utilise la technique de substitution où les alphabets sont remplacés par les autres alphabets qui sont trois positions en avant de la ligne. Jules César a conçu cette technique, qui a été nommée d'après lui comme Cipher Cipher. Par exemple, le texte en clair «HOPE» sera converti en «KRSH» à l' aide du chiffrement César. Il existe plusieurs techniques de substitution développées après le chiffrement César, telles que le chiffrement mono-alphabétique, le chiffrement de substitution homophobe, le chiffrement de substitution Polygram, le chiffrement de substitution polyalphabétique, le chiffrement de Playfair et le chiffrement de Hill.
Le chiffre de César était le chiffre le plus faible, bien que l'évolution des techniques rende la nouvelle version plus forte. La limitation de la technique de substitution réside dans le fait qu'il est très prévisible que si la table de traduction est connue, la substitution peut être interrompue.
Définition de la technique de transposition
En technique de transposition, l'identité des caractères reste inchangée, mais leurs positions sont modifiées pour créer le texte chiffré. La technique de transposition est illustrée dans l' exemple donné ci-dessous. Ici, nous avons modifié quatre lignes de texte à l'aide d'un chiffrement transpositif. La matrice à deux dimensions est utilisée pour organiser les caractères et les colonnes sont permutées en fonction de la clé. La clé est utilisée pour spécifier quelles colonnes doivent être échangées. Après la touche, comme indiqué sur la figure, le numéro de colonne 1 de l'alphabet est remplacé par le numéro de colonne 3 et les alphabets du numéro de colonne 2 par le numéro de colonne 6.
Pour déchiffrer le texte chiffré en texte en clair, le processus inverse doit être suivi. La technique de transposition n'est pas considérée comme une méthode très sûre. Le texte en clair peut facilement être découvert en utilisant la méthode hit and trial et en observant attentivement la fréquence des caractères et les schémas caractéristiques de paires de lettres consécutives (appelés digrammes et trigrammes pour les groupes de 2 et 3 lettres respectivement).
Principales différences entre technique de substitution et technique de transposition
- La technique de substitution utilise un substitut aux caractères en clair pour le convertir en texte chiffré. D'autre part, la technique de transposition réorganise fondamentalement les caractères du texte en clair.
- Le chiffrement de substitution monoalphabétique, polyalphabétique, le chiffrement de Playfair sont quelques-uns des algorithmes qui utilisent la technique de substitution. Par contre, les techniques de transposition sont des clés chiffrées et des clés chiffrées transpositives.
- La technique de substitution vise à modifier l'identité de l'entité, tandis que la technique de transposition modifie la position de l'entité plutôt que son identité.
- Avec l'aide de la lettre basse fréquence, le texte en clair peut être facilement discerné dans la technique de substitution. Au contraire, dans la technique de transposition, les touches proches de la touche droite permettent de détecter le texte en clair.
Conclusion
Les techniques de substitution et de transposition sont utilisées pour convertir un texte en clair en texte crypté, la technique de substitution remplaçant les caractères, tandis que la technique de transposition réorganise les caractères pour former un texte crypté. Cependant, un chiffrement de substitution est plus simple et facile à décomposer.
