introduction
VirginiaCode (également traduit par VergenalCode ) est l'utilisation d'une série de codes Caes pour former un code.
Le chiffre de Virginie a été inventé à plusieurs reprises.
Le chiffre de Virginie est connu pour sa simplicité et sa facilité d'utilisation, et est généralement difficile à déchiffrer pour les débutants, il est également appelé le « chiffre incassable » (en français : lechiffreindéchiffrable).
Histoire
LeLecteur-tablepasswordwasfirstproposedbyLeonBattistaAlbertiaround1467.Heusedametalcipherdisctoswitchtheciphertable, butThissystemcanonlydosomelimitedconversions.Later, in1508, thetabularectainventedinJohannesTritmius'sSteganographia (Steganographia) becameakeypartoftheVirginiaCode.However, atthattime, thismethodcouldonlydosomesimpleandpredictableswitchingofthepasswordtable.ThisencryptiontechniqueisalsoknownastheTritmiuscipher.
Cette méthode est réellement apparue dans le livre " L'arithmétique de Geovan Battista Bellaso " écrit par Geovan Battista Bellaso en 1553.
BrycedeVirginia a inventé un chiffrement à clé automatique plus simple mais plus efficace en 1586 pendant Henry III. Plus tard, au 19ème siècle, la méthode de Bellaso a été prise pour la première inventée par Virginia.
Becauseofthedifficultyofdeciphering, theVirginiaCodehasgainedahighreputation.Thewell-knownauthorandmathematicianCharlesLutwigDodgson (pennameLouisCaro) describeditasundecipherableinTheAlphabetCipher (TheAlphabetCipher) editedbyhimin1868andcollectedinachildren'smagazine.of.In1917, "" referredtotheVirginiaCodeas Scientific American "intransformable." Cependant, theVirginiaCodeisnotworthyofsuchatitle.CharlesBabbagecompletedthedecipheringwork, buthedidnotpublishit.Later, FriedrichKasiskicompletelydecipheredandpublishedhismethodinthe19thcentury.Evenbeforethat, someseniorcryptanalystscouldoccasionallycrackitinthe16thcentury.
Par exemple, pendant la guerre civile américaine, l'armée confédérée a utilisé des disques de chiffrement en laiton pour générer des chiffres de Virginie.
GilbertVernam a tenté de patcher le code qui avait été déchiffré (le code Vernam-Veniggia a été créé en 1918), mais cela n'a pas fonctionné.
La description
DansunchiffreCaes,chaquelettredel'alphabetseradécalée.Parexemple,lorsqueledécalageest3,AseraconvertienDetBconvertienE...etlechiffredeVirginieestcomposédequelqueschiffresCaesavecdesdécalagesdifférents.
Pourgénérerunmotdepasse,uneméthodedetableestnécessaire.
Par exemple, supposons que le texte en clair soit :
L'ATTAQUE À L'AUBE
Sélectionnezunmot-cléetrépétez-lepourobtenirlaclé.Parexemple,lorsquelemotcléestLEMON,lacléest :
CITRONLEMONLE
PourlapremièrelettreAdutexteclair,ellecorrespondàlapremièrelettreLdelaclé,doncl'alphabetLlignedanslatableàchiffrer,obtenezlalettreLdutextechiffré.
Texte en clair :ATTACKATDAWNClé :LEMONLEMONLEtexte chiffré :LXFOPVEFRNHR
Leprocessusdedéchiffrementestl'opposéduchiffrement.
En utilisantleschiffres0-25aulieudeslettresAZ,lagrammairedechiffrementdumotdepasseVirginiapeutêtreécriteenformedecongruence :
La méthode de déchiffrement peut s'écrire :
Mot de passeDéchiffrement
Pourtouslestypesdeledéchiffrementdescodesdetableestbasésurlafréquencedeslettres,maisl'analysedefréquencedirecten'estpasapplicable.
La clé pour déchiffrer le chiffre de Virginie est que sa clé est répétée cycliquement.
LeKasiskiTest
FriedrichCassisfirstpublishedacompletemethodofdecipheringtheVirginiacodebasedon1863, calledKasiskiTest (Kasiskiexamination) .Someoftheearlierdecipheringswerebasedontheknowledgeofplaintext, ortheuseofrecognizablewordsaskeys.However, Kasiski'smethoddoesnothavetheselimitations.However, avant_ceci, somepeoplehaverealizedthismethod.In1854, CharlesBabbagewasinspiredbyJohnHallBrockThwaites'sclaimintheJournaloftheSocietyoftheArtstohaveinventedthe "Code alternatif", thusdecipheringVigieNiapassword.BabbagediscoveredthatSvetis'scipherwasjustavariantoftheVirginiacipher, andSvetischallengeditandaskedhimtotrytodeciphertheciphertextencryptedwithtwokeysofdifferentlengths.Babbagesuccessfullydeciphered, andtheplaintextobtainedwasthepoem "TheVisionofSin" writtenbyTennyson, andthekeyusedwasTennyson » Dans l'étude des notes de Babbage au cours de sa vie, il a été constaté que Babbage utilisait cette méthode dès 1846, qui est la même que celle publiée par Kasiski plus tard.
Lekasiskitesestbasésurlapossibilitéquedesmotscommuns comme ceux-ci soient cryptés par la même lettre-clé, et apparaissent ainsi à plusieurs reprises dans le texte chiffré.
Clé :ABCDEFABCDEFABCDEFABCDEFABCD
Texte en clair : CRYPTOISSHORTFORCRYPTOGRAPHY
p>Texte chiffré : CSAXTITUKSWTGQUGWYQVRKWAQJB
À ce stade, les éléments répétés du texte clair ne sont pas répétés dans le texte chiffré. Cependant, si les clés sont les mêmes, le résultat peut être (en utilisant la clé ABCD) :
Clé :ABCDABCDABCDABCDABCDABCDABCD
Texte en clair : CRYPTOISSHORTFORCRYPTOGRAPHY
p>Texte chiffré : CSASTPKVSIQUTGQUCSASTPIUAQJB
À ce stade, le test Cassis peut produire des résultats. Cette méthode est plus efficace pour les paragraphes plus longs, car il y a généralement plus de segments répétés dans le texte chiffré.
Texte chiffré : DYDUXRMHTVDVNQDQNWDYDUXRMHARTJGWNQD
Parmi eux, les deux DYDUXRMH apparaissent à 18 lettres d'intervalle.
LeFriedmanTest
Le test de Friedman a été inventé par William F. Friedman dans les années 1920. Il a utilisé l'indice de coïncidence pour décrire l'inégalité de la fréquence des lettres du texte chiffré, en déchiffrant ainsi le code.
où la probabilité d'observation est
referstothelengthofthealphabet(26inEnglish), referstothelengthofthetext, 1 to referstotheletterfrequencyoftheciphertext,whichisaninteger. où, fait référence à la longueur de l'alphabet (26 en anglais), fait référence à la longueur du texte, 1 à fait référence à la fréquence des lettres du texte chiffré, qui est un nombre entier.
Thismethodisonlyanestimateandwillbecomemoreaccurateasthelengthofthetextincreases.Inpractice, attemptsaremadetoapproachthisestimatedmultiplekeylength.Abettermethodistowritetheciphertextinmatrixform, wherethenumberofcolumnsisconsistentwiththeassumedkeylength, calculatethecoincidenceindexofeachcolumnseparately, andobtaintheaveragecoincidenceindex.Forallpossiblekeylengths, thehighestaveragecoincidenceindexismostlikelytobethetruekeylength.SuchatestcanbeusedasasupplementtotheKasiskitest.
Analyse de fréquence
Une fois que la longueur de la clé peut être déterminée, le texte chiffré peut être réécrit en plusieurs colonnes et le nombre de colonnes correspond à la longueur de la clé.
TheKirckhoffmethodwasproposedbyAugusteKerckhoffsasanimprovementoftheKasiskitest.Itcorrespondstheletterfrequencyofeachcolumnwiththeconvertedplaintextfrequencytoobtainthekeyletterofeachcolumn.Onceeachletterinthekeycanbedetermined, theciphertextcanbeeasilydecipheredtoobtaintheplaintext.IftheVirginiaalphabettableitselfismessyinsteadofintheusualalphabeticalorder, theKirkhoffmethodwillbeinvalid, buttheKasiskitestandrepetitionindexarestillvalidfordeterminingthekeylength.
Variantes
Les variantes du chiffre de Virginie, le chiffrement à clé roulante, étaient autrefois considérées comme indéchiffrables.
Silacléestcomplètementaléatoire,cohérenteaveclalongueurdutexteclairetutiliséeune seule fois,lechiffreVirginiaestthéoriquementindéchiffrable.
Virginia elle-même a en effet inventé une variante plus étrange du chiffrement à clé automatique de Virginia.
Il existe également une variante simple qui utilise la méthode de décodage de Virginie pour le chiffrement, tout en utilisant la méthode de chiffrement de Virginie pour le déchiffrement, qui est appelée une variante de chiffrement de Beaufort. Cette méthode est différente du chiffrement de Beaufort créé par Francis Beaufort.
La force apparente du chiffre de Virginie ne l'a pas rendu largement utilisé en Europe.