Përkundër faktit se shifra u ripunua shumë herë, ai u përshkrua për herë të parë nga Giovan Battista Bellaso në 1553. Më pas, ai mori emrin e diplomatit francez Blaise Vigenère. Ky opsion është mjaft i thjeshtë për t'u zbatuar dhe kuptuar, pasi është metoda më e aksesueshme e kriptanalizës.
Përshkrimi i metodës
Shifra Wizhner përfshin një sekuencë të disa shifrave të Cezarit. Kjo e fundit karakterizohet nga një zhvendosje e disa linjave. Për qëllime kriptimi, mund të përdorni një tabelë alfabetesh të quajtur katrori Vigenère. Në qarqet profesionale, ajo përmendet si tabula recta. Tabela Vigenère përbëhet nga disa rreshta me 26 karaktere. Çdo linjë e re lëviz një numër të caktuar pozicionesh. Si rezultat, tabela përmban 26 shkronja të ndryshme Caesar. Çdo fazë e kriptimit përfshin përdorimin e një alfabeti të ndryshëm, i cili zgjidhet në varësi të karakterit të fjalës kyçe.
Për të kuptuar më mirë thelbin e kësaj metode, le të shqyrtojmë enkriptimin e tekstit duke përdorur fjalën ATTACKATDAWN si shembull. Personi që dërgon tekstin shkruan fjalën kyçe "LIMON" derisa të përputhet me gjatësinë e tekstit të transmetuar. Fjala kyçe do të duket siLIMONLIMONI. Karakteri i parë i tekstit të dhënë - A - është i koduar me sekuencën L, që është karakteri i parë i çelësit. Ky karakter ndodhet në kryqëzimin e rreshtit L dhe kolonës A. Për karakterin tjetër të tekstit të dhënë, përdoret karakteri i dytë kyç. Prandaj, karakteri i dytë i tekstit të koduar do të duket si X. Është rezultat i kryqëzimit të rreshtit E dhe kolonës T. Pjesët e tjera të tekstit të dhënë janë të koduara në mënyrë të ngjashme. Rezultati është fjala LXFOPVEFRNHR.
Procesi i deshifrimit
Fjala deshifrohet duke përdorur tabelën Vigenère. Ju duhet të gjeni vargun që përputhet me karakterin e parë të fjalës kyçe. Vargu do të përmbajë karakterin e parë të tekstit të koduar.
Kollona që përmban këtë karakter do të përputhet me karakterin e parë të tekstit burimor. Vlerat e mëvonshme do të deshifrohen në të njëjtën mënyrë.
Këshilla të rëndësishme
Kur jepni tekst shifror, duhet të specifikoni një fjalë kyçe. Do të jetë e nevojshme për të deshifruar kodin duke përdorur edhe shifrën ruse Vigenère. Për t'u siguruar që kodimi është i saktë, është më mirë të kontrolloni dy herë tekstin. Nëse teksti nuk është i koduar saktë, ai nuk mund të deshifrohet saktë.
Kur përdorni katrorin Vigenère me hapësira dhe shenja pikësimi, procesi i dekodimit do të bëhet shumë më i ndërlikuar. Është e rëndësishme të dini se përsëritja e shpeshtë e fjalës kodike do ta bëjë më të lehtë deshifrimin e tekstit. Prandaj, informacioni i kodit duhetji e gjate.
Paralajmërim për metodën
Siferi Vigenère, si shumë të tjerë, nuk është i sigurt sepse është i lehtë për t'u thyer. Nëse ka nevojë për të transferuar informacion sekret, nuk keni nevojë të përdorni këtë metodë. Metoda të tjera janë zhvilluar për qëllime të tilla. Shifra Vigenère është një nga metodat më të vjetra dhe më të njohura të kriptimit.
Çelësi është një frazë e veçantë. Përsëritet disa herë dhe shkruhet mbi tekstin e koduar. Si rezultat, çdo shkronjë e mesazhit të dërguar zhvendoset në lidhje me tekstin e specifikuar nga një numër i caktuar, i cili specifikohet nga shkronja e frazës së kalimit. Për disa shekuj, kjo metodë ka mbajtur vazhdimisht pozicionin e metodës më të besueshme të kriptimit. Në shekullin e 19-të, u vunë re përpjekjet e para për të thyer shifrën Vigenère, të cilat bazoheshin në përcaktimin e gjatësisë së frazës kryesore. Nëse dihet gjatësia e tij, atëherë teksti mund të ndahet në fragmente të caktuara, të cilat janë të koduara nga i njëjti zhvendosje.
Metoda shtesë të deshifrimit
Mund ta hapni mesazhin origjinal duke përdorur metodën e analizës së frekuencës nëse teksti i dhënë është mjaft i gjatë. Zgjidhja e shifrës kryesisht zbret në gjetjen e gjatësisë së frazës kryesore. Ekzistojnë dy metoda kryesore që ju lejojnë të përcaktoni gjatësinë e frazës kryesore. Metoda e parë për dekodimin e shifrës Vigenère u zhvillua nga Friedrich Kassitzky. Kjo metodë bazohet në kërkimin e bigrameve. Thelbi i tij qëndron në faktin se nëse i njëjti digram përsëritet në mesazhin e koduar në një distancë që është shumëfishi i gjatësisë së çelësit.fraza, atëherë ka një probabilitet të lartë që ajo të ndodhë në të njëjtat pozicione në tekstin e shifruar. Nëse gjeni një distancë të caktuar, merrni pjesëtuesit e saj, mund të merrni një grup numrash të caktuar. Ato do të jenë gjatësia e frazës kryesore. Sidoqoftë, kjo metodë kërkon pak fat. Në një tekst të madh të koduar, mund të gjeni bigrame të rastësishme, të cilat do ta komplikojnë shumë procesin e deshifrimit.
Metoda e dytë për deshifrimin e tekstit u propozua nga Friedman. Thelbi i tij qëndron në zhvendosjen ciklike të mesazhit të koduar. Teksti që rezulton shkruhet nën tekstin e koduar origjinal dhe numërohet numri i shkronjave që përputhen në rreshtat e poshtëm dhe të sipërm. Numrat që rezultojnë ju lejojnë të llogaritni të ashtuquajturin indeks të përputhjes. Përcaktohet nga raporti i ndeshjeve me gjatësinë totale të mesazhit. Indeksi i rastësisë për tekstet ruse është afërsisht 6%. Megjithatë, për tekstet e rastësishme, ky indeks është afërsisht 3 ose 1/32. Metoda e Friedman-it bazohet në këtë fakt. Teksti i koduar shkruhet me një zhvendosje prej 1, 2, 3, etj. pozicionet. Pastaj, për çdo ndërrim, duhet të llogaritni indeksin e ndeshjeve. Kështu, është e nevojshme të kryhet një zhvendosje ciklike e të gjithë mesazhit. Kur zhvendosni indeksin me një numër të caktuar karakteresh, gjatësia e tij mund të rritet në mënyrë dramatike. Kjo sugjeron që gjatësia e fjalës kyçe mund të jetë e barabartë me një numër të caktuar. Nëse ndodh një situatë në të cilën të gjithë karakteret janë zhvendosur në të njëjtin pozicion, indeksi i përputhjes do të ketë të njëjtën vlerë si origjinaliteksti. Nëse një indeks llogaritet për një shifër Vigenère, gjithsesi ndodh një krahasim i tekstit efektivisht të rastësishëm.
Kryer analizën e frekuencës
Nëse rezultati i procesit të deshifrimit është pozitiv, mund të futni tekst në kolona. Kolonat formohen në bazë të tekstit burimor. Kassitzky shpiku formën më të avancuar të tekstit. Sidoqoftë, mjetet e kësaj metode nuk mund të zbatohen nëse grila devijon nga sekuenca standarde e shkronjave në alfabet. Prandaj, kjo metodë ju lejon të zbuloni gjatësinë e çelësave vetëm në raste të veçanta.
