Chiffrement par substitution
Un chiffre de substitution est une forme de cryptographie.
Dans un code de substitution, une règle est utilisée pour changer chaque lettre du message, une à la fois. La règle dit de remplacer (ou "substituer") chaque lettre par une autre lettre de l'alphabet.
Par exemple, ce tableau donne une règle pour un chiffre de substitution :
En utilisant cette règle, la phrase "Jack et Jill sont montés sur la colline" est changée en "Etar tzn Evmm gkzc dw cuk uvmm". Le chiffre de César est un exemple de chiffre de substitution.
Les chiffres de substitution ne sont pas assez sûrs pour être utilisés pour des messages importants. Les chiffres de substitution peuvent être rompus par une idée appelée analyse de fréquence. Certaines lettres sont plus courantes que d'autres dans les phrases anglaises : E est la plus courante, puis T, puis A, et ainsi de suite. Un message qui a été modifié par un chiffre de substitution aura différentes lettres communes, mais cela donne un indice sur la règle. Les lettres les plus courantes dans le message modifié seront probablement les lettres les plus courantes en anglais. La rupture des cryptogrammes (messages cachés par un chiffre de substitution) est une énigme courante que l'on trouve souvent dans les journaux.
Exemple
Supposons que le message modifié le soit :
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXXLIYSPH KTYDans cet exemple, les lettres majuscules sont utilisées pour les lettres inconnues, et les lettres minuscules pour les lettres que nous connaissons ou pouvons deviner.
En comptant les lettres, nous voyons que la plus courante est I, que nous devinerons être un e. X est également assez courant, et XLI se retrouve souvent ; nous devinons que c'est le, le groupe de trois lettres le plus courant en anglais.
La lettre E est la deuxième plus courante. Nous avons déjà une supposition pour e et t, donc nous supposons que E est un a. Nous l'avons maintenant :
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeWeVtheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMttheYSPH KTYNous pouvons maintenant faire d'autres suppositions : heVe peut être ici ; Rtate peut être l'état, et atthattMZe pourrait être à ce moment-là. En remplissant ces suppositions, nous obtenons :
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHat thattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr émettentFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYittheYSPH KTYCela nous permet de faire plus de suppositions, qui mènent à plus, jusqu'à ce que nous ayons tout deviné :
c'est ainsi que le grand-mère de l'auteur, avec l'aide de l'air et de la lumière, a pu arracher le coléoptère à une école d'agriculture où il était enfermé et où il y avait de magnifiques scarabées, et à cette époque, les naturalistes ignoraient qu'il s'agissait d'un grand prix scientifique pour savoir si les points noirs étaient bien présents. L'apparition de brûlures est devenue très importante, le poids de l'insecte était très remarquable et, en prenant toutes les choses en considération, on ne peut pas blâmer son avis sur la bogue de l'or.À ce stade, nous pouvons insérer des espaces et des signes de ponctuation :
Ici, le grand s'est levé d'un air grave et majestueux et m'a apporté le scarabée d'
une boîte en verre dans laquelle il était enfermé. C'était un beau scarabée et, à l'
époque, inconnu des naturalistes, bien sûr ; un grand prix d'un point de
vue scientifique.
Il y avait deux taches noires rondes près d'une extrémité du dos et
une longue près de l'autre. Les écailles étaient extrêmement dures et brillantes, avec l'
apparence de l'or
bruni. Le poids de l'insecte était très remarquable
et, en tenant compte de tous les éléments, je ne pouvais guère reprocher à Jupiter
son opinion à ce sujet. (La punaise de l'or)
Si nous avions fait une erreur, nous l'aurions découvert à un moment donné et nous aurions pu revenir en arrière et faire une nouvelle supposition.
Questions et réponses
Q : Qu'est-ce qu'un chiffre de substitution ?
R : Un chiffrement par substitution est un type de cryptographie dans lequel une règle est utilisée pour remplacer chaque lettre d'un message par une autre lettre de l'alphabet.
Q : Comment fonctionne un chiffrement par substitution ?
R : Dans un chiffrement par substitution, une règle est utilisée pour remplacer chaque lettre du message par une autre lettre de l'alphabet, une à la fois.
Q : Quel est un exemple de tableau utilisé dans un chiffrement par substitution ?
R : Le tableau dans le texte donne une règle pour un chiffrement par substitution qui peut être utilisé pour remplacer chaque lettre par une autre lettre de l'alphabet.
Q : Qu'est-ce que le chiffrement de César ?
R : Le chiffre de César est un exemple de chiffre de substitution.
Q : Les chiffres de substitution sont-ils suffisamment sûrs pour les messages importants ?
R : Non, les chiffres de substitution ne sont pas suffisamment sûrs pour être utilisés pour les messages importants.
Q : Comment les chiffres de substitution peuvent-ils être cassés ?
R : Les codes de substitution peuvent être décryptés à l'aide de l'analyse de fréquence, qui recherche dans le message modifié des lettres communes susceptibles d'être les lettres les plus courantes en anglais.
Q : Quelle est une énigme courante qui consiste à casser des cryptogrammes ?
R : Casser des cryptogrammes, qui sont des messages cachés à l'aide d'un code de substitution, est une énigme courante que l'on trouve souvent dans les journaux.
