Въпреки факта, че шифърът е преработен много пъти, той е описан за първи път от Джован Батиста Белазо през 1553 г. Впоследствие получава името на френския дипломат Блез Виженер. Тази опция е доста лесна за прилагане и разбиране, тъй като е най-достъпният метод за криптоанализ.
Описание на метода
Шифърът на Wizhner включва последователност от няколко шифъра на Цезар. Последният се характеризира с изместване на няколко реда. За целите на криптирането можете да използвате таблица с азбуки, наречена квадрат Виженер. В професионалните среди се нарича tabula recta. Таблицата на Vigenère се състои от няколко реда от 26 знака. Всеки нов ред премества определен брой позиции. В резултат на това таблицата съдържа 26 различни шрифта на Цезар. Всеки етап на криптиране включва използването на различна азбука, която се избира в зависимост от характера на ключовата дума.
За да разберем по-добре същността на този метод, нека разгледаме криптирането на текст, използвайки думата ATTACKATDAWN като пример. Човекът, който изпраща текста, записва ключовата дума "ЛИМОН", докато не съвпадне с дължината на предадения текст. Ключовата дума ще изглежда такаЛИМОН ЛИМОН. Първият знак от дадения текст - A - е криптиран с последователността L, която е първият знак на ключа. Този знак се намира в пресечната точка на ред L и колона A. За следващия знак от дадения текст се използва вторият ключов знак. Следователно вторият символ на кодирания текст ще изглежда като X. Той е резултат от пресечната точка на ред E и колона T. Други части от дадения текст се криптират по подобен начин. Резултатът е думата LXFOPVEFRNHR.
Процес на декриптиране
Думата се дешифрира с помощта на таблицата на Виженер. Трябва да намерите низа, който съответства на първия знак на ключовата дума. Низът ще съдържа първия знак от шифрования текст.
Колоната, която съдържа този знак, ще съответства на първия знак от изходния текст. Следващите стойности ще бъдат дешифрирани по същия начин.
Важни съвети
Когато предоставяте шифрован текст, трябва да посочите ключова дума. Той ще бъде необходим, за да се дешифрира кодът и с помощта на руския шифър Vigenère. За да се уверите, че кодирането е правилно, по-добре е да проверите отново текста. Ако текстът не е кодиран правилно, той не може да бъде декодиран правилно.
Когато използвате квадрата на Виженер с интервали и пунктуация, процесът на декодиране ще стане много по-сложен. Важно е да се знае, че честото повтаряне на кодовата дума ще улесни дешифрирането на текста. Следователно информацията за кода трябвабъди дълъг.
Предупреждение за метода
Шифърът на Виженер, както много други, не е сигурен, защото е лесен за разбиване. Ако има нужда от прехвърляне на секретна информация, не е нужно да прибягвате до използването на този метод. За такива цели са разработени и други методи. Шифърът на Виженер е един от най-старите и популярни методи за криптиране.
Ключът е специална фраза. Повтаря се няколко пъти и се изписва върху криптирания текст. В резултат на това всяка буква от изпратеното съобщение се измества спрямо посочения текст с определено число, което се посочва от буквата на паролата. В продължение на няколко века този метод постоянно заема позицията на най-надеждния метод за криптиране. През 19 век са отбелязани първите опити за разбиване на шифъра на Виженер, които се основават на определяне на дължината на ключовата фраза. Ако дължината му е известна, тогава текстът може да бъде разделен на определени фрагменти, които са кодирани от една и съща смяна.
Допълнителни методи за декриптиране
Можете да отворите оригиналното съобщение, като използвате метода за честотен анализ, ако даденият текст е достатъчно дълъг. Решаването на шифъра до голяма степен се свежда до намиране на дължината на ключовата фраза. Има два основни метода, които ви позволяват да определите дължината на ключовата фраза. Първият метод за декодиране на шифъра на Виженер е разработен от Фридрих Касицки. Този метод се основава на търсене на биграми. Същността му се крие във факта, че ако една и съща диаграма се повтори в кодираното съобщение на разстояние, кратно на дължината на ключафраза, тогава има голяма вероятност тя да се появи на същите позиции в шифрования текст. Ако намерите дадено разстояние, вземете неговите делители, можете да получите набор от определени числа. Те ще бъдат дължината на ключовата фраза. Този метод обаче изисква малко късмет. В голям кодиран текст можете да намерите произволни биграми, което значително ще усложни процеса на декриптиране.
Вторият метод за дешифриране на текста е предложен от Фридман. Същността му се крие в цикличното изместване на кодираното съобщение. Полученият текст се записва под оригиналния шифров текст и се отчита броят на съвпадащите букви в долния и горния ред. Получените числа ви позволяват да изчислите така наречения индекс на съвпадение. Определя се от съотношението на съвпаденията към общата дължина на съобщението. Индексът на съвпадение за руски текстове е приблизително 6%. Въпреки това, за произволни текстове, този индекс е приблизително 3 или 1/32. Методът на Фридман се основава на този факт. Кодираният текст се изписва с отместване от 1, 2, 3 и т.н. позиции. След това за всяка смяна трябва да изчислите индекса на съвпаденията. По този начин е необходимо да се извърши циклично изместване на цялото съобщение. При изместване на индекса с определен брой знаци дължината му може да се увеличи драстично. Това предполага, че дължината на ключовата дума може да бъде равна на определено число. Ако възникне ситуация, при която всички знаци са изместени на една и съща позиция, индексът на съвпадението ще има същата стойност като оригиналатекст. Ако се изчислява индекс за шифър на Виженер, все пак се получава сравнение на ефективно произволен текст.
Извършване на честотен анализ
Ако резултатът от процеса на декриптиране е положителен, можете да въведете текст в колони. Колоните се формират въз основа на изходния текст. Касицки изобретява най-модерната форма на текст. Въпреки това, средствата на този метод не могат да бъдат приложени, ако решетката се отклонява от стандартната последователност от букви в азбуката. Следователно този метод ви позволява да разберете дължината на ключовете само в специални случаи.
