Recommandé, 2024

Choix De L'Éditeur

Différence entre technique de substitution et technique de transposition

La technique de substitution et la technique de transposition sont les méthodes fondamentales de codification du message en clair pour acquérir le texte chiffré respectif. Ces deux méthodes constituent les éléments de base des techniques de chiffrement et peuvent également être utilisées ensemble, ce qui s'appelle un chiffrement de produit .

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 substitutionTechnique 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ériteLa 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.
ExempleChiffre CésarReil 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.

De la même manière, d'autres colonnes sont également échangées. Les exemples de technique de transposition sont les suivants: technique de clôture sur rail, simple colonne, chiffrement de Vernam et chiffrement de livre.

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

  1. 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.
  2. 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.
  3. 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é.
  4. 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.

Top