Ondanks die feit dat die syfer baie keer herwerk is, is dit vir die eerste keer in 1553 deur Giovan Battista Bellaso beskryf. Daarna het hy die naam van die Franse diplomaat Blaise Vigenère ontvang. Hierdie opsie is redelik eenvoudig om te implementeer en te verstaan, aangesien dit die mees toeganklike kriptanalise-metode is.
Metodebeskrywing
Die Wizhner-syfer bevat 'n reeks van verskeie Caesar-syfers. Laasgenoemde word gekenmerk deur 'n verskuiwing van verskeie lyne. Vir enkripsiedoeleindes kan jy 'n tabel van alfabette gebruik wat die Vigenère-vierkant genoem word. In professionele kringe word daarna verwys as tabula recta. Die Vigenère-tabel bestaan uit verskeie reëls van 26 karakters. Elke nuwe lyn skuif 'n sekere aantal posisies. Gevolglik bevat die tabel 26 verskillende Caesar-lettertipes. Elke stadium van enkripsie behels die gebruik van 'n ander alfabet, wat gekies word na gelang van die karakter van die sleutelwoord.
Om die essensie van hierdie metode beter te verstaan, kom ons oorweeg teksenkripsie deur die woord ATTACKATDAWN as 'n voorbeeld te gebruik. Die persoon wat die teks stuur, skryf die sleutelwoord "SUURLEMOEN" neer totdat dit ooreenstem met die lengte van die versendte teks. Die sleutelwoord sal lykSUURLEMOENSLEMOEN. Die eerste karakter van die gegewe teks - A - word geïnkripteer met die volgorde L, wat die eerste karakter van die sleutel is. Hierdie karakter is geleë by die kruising van ry L en kolom A. Vir die volgende karakter van die gegewe teks word die tweede sleutelkarakter gebruik. Daarom sal die tweede karakter van die geënkodeerde teks soos X lyk. Dit is die resultaat van die kruising van ry E en kolom T. Ander dele van die gegewe teks word op 'n soortgelyke manier geïnkripteer. Die resultaat is die woord LXFOPVEFRNHR.
Dekripsieproses
Die woord word ontsyfer deur die Vigenère-tabel te gebruik. Jy moet die string vind wat by die eerste karakter van die sleutelwoord pas. Die string sal die eerste karakter van die syferteks bevat.
Die kolom wat hierdie karakter bevat sal ooreenstem met die eerste karakter van die bronteks. Opvolgende waardes sal op dieselfde manier gedekripteer word.
Belangrike wenke
Wanneer jy syferteks verskaf, moet jy 'n sleutelwoord spesifiseer. Dit sal nodig wees om die kode ook met die Russiese Vigenère-syfer te dekripteer. Om seker te maak dat die enkodering korrek is, is dit beter om die teks dubbel te kontroleer. As die teks nie korrek geënkodeer is nie, kan dit nie korrek gedekodeer word nie.
Wanneer die Vigenère-vierkant met spasies en leestekens gebruik word, sal die dekoderingsproses baie meer ingewikkeld raak. Dit is belangrik om te weet dat gereelde herhaling van die kodewoord dit makliker sal maak om die teks te ontsyfer. Daarom moet die kode-inligtingwees lank.
Waarskuwing vir die metode
Die Vigenère-syfer, soos baie ander, is nie veilig nie, want dit is maklik om te kraak. As daar 'n behoefte is om geheime inligting oor te dra, hoef jy nie hierdie metode te gebruik nie. Ander metodes is vir sulke doeleindes ontwikkel. Die Vigenère-syfer is een van die oudste en gewildste enkripsiemetodes.
Die sleutel is 'n spesiale frase. Dit word verskeie kere herhaal en word oor die geënkripteerde teks geskryf. Gevolglik word elke letter van die gestuurde boodskap verskuif relatief tot die gespesifiseerde teks met 'n sekere nommer, wat gespesifiseer word deur die letter van die wagwoordfrase. Vir etlike eeue het hierdie metode konsekwent die posisie van die mees betroubare enkripsiemetode beklee. In die 19de eeu is die eerste pogings opgemerk om die Vigenère-syfer te breek, wat gebaseer was op die bepaling van die lengte van die sleutelfrase. As die lengte daarvan bekend is, kan die teks in sekere fragmente verdeel word, wat deur dieselfde verskuiwing geënkodeer word.
Bykomende dekripsiemetodes
Jy kan die oorspronklike boodskap oopmaak deur die frekwensie-analise-metode te gebruik as die gegewe teks lank genoeg is. Die oplossing van die syfer kom grootliks daarop neer om die lengte van die sleutelfrase te vind. Daar is twee hoofmetodes waarmee jy die lengte van die sleutelfrase kan bepaal. Die eerste metode om die Vigenère-syfer te dekodeer is deur Friedrich Kassitzky ontwikkel. Hierdie metode is gebaseer op die soektog na bigramme. Die essensie daarvan lê in die feit dat as dieselfde digram in die geënkodeerde boodskap herhaal word op 'n afstand wat 'n veelvoud is van die lengte van die sleutelfrase, dan is daar 'n groot waarskynlikheid dat dit op dieselfde posisies in die syferteks sal voorkom. As jy 'n gegewe afstand vind, kry sy delers, jy kan 'n stel sekere getalle kry. Hulle sal die lengte van die sleutelfrase wees. Hierdie metode verg egter 'n bietjie geluk. In 'n groot geënkodeerde teks kan jy ewekansige bigramme vind, wat die dekripsieproses baie bemoeilik.
Die tweede metode om die teks te ontsyfer is deur Friedman voorgestel. Die essensie daarvan lê in die sikliese verskuiwing van die geënkodeerde boodskap. Die gevolglike teks word onder die oorspronklike syferteks geskryf en die aantal bypassende letters in die onderste en boonste reëls word getel. Die gevolglike getalle laat jou toe om die sogenaamde pasindeks te bereken. Dit word bepaal deur die verhouding van pasmaats tot die totale lengte van die boodskap. Die toevalsindeks vir Russiese tekste is ongeveer 6%. Vir willekeurige tekste is hierdie indeks egter ongeveer 3 of 1/32. Friedman se metode is op hierdie feit gebaseer. Die geënkodeerde teks word geskryf met 'n verskuiwing van 1, 2, 3, ens. posisies. Dan, vir elke skof, moet jy die indeks van wedstryde bereken. Dit is dus nodig om 'n sikliese verskuiwing van die hele boodskap uit te voer. Wanneer die indeks met 'n sekere aantal karakters verskuif word, kan die lengte daarvan dramaties toeneem. Dit dui daarop dat die lengte van die sleutelwoord gelyk kan wees aan 'n sekere getal. As 'n situasie voorkom waarin alle karakters na dieselfde posisie geskuif word, sal die pasindeks dieselfde waarde hê as die oorspronkliketeks. As 'n indeks vir 'n Vigenère-syfer bereken word, vind 'n vergelyking van effektief ewekansige teks in elk geval plaas.
Voer frekwensie-analise uit
As die resultaat van die dekripsieproses positief is, kan jy teks in kolomme invoer. Die kolomme word gevorm op grond van die bronteks. Kassitzky het die mees gevorderde vorm van teks uitgevind. Die middele van hierdie metode kan egter nie toegepas word as die rooster afwyk van die standaard volgorde van letters in die alfabet nie. Daarom laat hierdie metode jou toe om die lengte van sleutels slegs in spesiale gevalle uit te vind.
