Полезни съвети

Vigenere Cipher

Запознайте се с друг калкулатор от поредица от криптиране на текст. Този калкулатор може да кодира въведения от вас текст (макар и само на руски език) с помощта на шифъра Vigenere.

Vigenere Cipher е поредица от шифри на Цезар, описани по-рано от нас, но само с различни стойности на изместване.

Шифърът Vigenere се счита за много по-безопасен и сложен, тъй като е заместващ шифър. Това означава, че в този шифър всяка буква от въведения текст се заменя с буквата на шифротекста, а не от обикновена. За декриптиране на този тип шифър се използва честотна криптоанализа.

Описание на метода

Шифърът на Вигнер включва последователност от няколко шифъра Цезар. Последният се характеризира с изместване от няколко линии. За целите на криптирането можете да използвате таблицата с азбуки, която се нарича квадрат Vigenere. В професионалните среди той се нарича като tabula recta. Таблицата Vigenere се състои от няколко реда от 26 знака. Всеки нов ред се премества на определен брой позиции. В резултат на това таблицата съдържа 26 различни шрифтове Цезар. Всяка стъпка на криптиране включва използването на различна азбука, която се избира в зависимост от символа на ключовата дума.

За да разберете по-добре същността на този метод, помислете за криптиране на текст, използвайки думата ATTACKATDAWN като пример. Лицето, което изпраща текста, записва ключовата дума „ЛЕМОН“, докато не съвпада с дължината на предадения текст. Ключовата дума ще бъде LEMONLEMONLE. Първият символ на дадения текст - A - е криптиран с последователността L, която е първият символ на ключа. Този символ се намира в пресечната точка на ред L и колона А. За следващия символ на посочения текст се използва вторият символ на ключа. Следователно вторият символ на кодирания текст ще изглежда като X. Оказа се в резултат на пресичането на ред E и колона T. Други части от дадения текст са кодирани по същия начин. Резултатът е думата LXFOPVEFRNHR.

Процес на дешифриране

Декриптирането на думата се извършва с помощта на таблицата Vigenere. Намерете реда, който съответства на първия символ на ключовата дума. Низът ще съдържа първия символ на шифротекста.

Колоната, която съдържа този символ, ще отговаря на първия символ на изходния текст. Следващите стойности ще бъдат дешифрирани по същия начин.

Важни съвети

Предоставяйки шифротекст, трябва да посочите ключова дума. Той ще е необходим за декриптиране на кода, като се използва и руският шифър Vizhener. За да се уверите, че кодирането е правилно, е по-добре да проверите двукратно текста. Ако текстът е неправилно кодиран, той не може да бъде дешифриран правилно.

Когато използвате квадрат Vigenère с интервали и препинателни знаци, процесът на декриптиране ще стане много по-сложен. Важно е да знаете, че честото повторение на кодова дума ще улесни дешифрирането на текста. Следователно информацията за кода трябва да е дълга.

Метод Предупреждение

Кодът на Vizhener, както и много други, не е надежден, тъй като е лесен за напукване. Ако има нужда от прехвърляне на класифицирана информация, не е необходимо да прибягвате до използването на този метод. За такива цели са разработени и други методи. Vigenère шифър е един от най-старите и най-популярните методи за криптиране.

Ключът е специална фраза. Той се повтаря няколко пъти и се записва върху криптиран текст. В резултат на това всяка буква от изпратеното съобщение се измества спрямо определения текст с определен номер, който се определя от буквата на ключовата фраза. В продължение на няколко века този метод стабилно заема позицията на най-надеждния метод за криптиране. През 19 век се забелязват първите опити за разбиване на шифъра на Виженер, които се основават на определянето на дължината на ключовата фраза. Ако дължината му е известна, тогава текстът може да бъде разделен на определени фрагменти, които са кодирани от една и съща промяна.

Допълнителни методи за декриптиране

Можете да разширите оригиналното съобщение с помощта на метода за анализ на честотата, ако посоченият текст е достатъчно дълъг. Ключът към шифъра се свежда до намирането на дължината на ключовата фраза. Има два основни метода, които ви позволяват да определите дължината на ключова фраза. Първият метод за декодиране на шифър Vigenere е разработен от Фридрих Касицки. Основата на този метод е търсенето на биграми. Същността му се състои в това, че ако една и съща биграма се повтаря в кодираното съобщение на разстояние, което е кратно на дължината на ключовата фраза, тогава има голяма вероятност тя да се появи на същите позиции в шифрования текст. Ако намерите дадено разстояние, вземете неговите разделители, можете да получите набор от определени числа. Те ще бъдат дължината на ключовата фраза. Този метод обаче изисква известен късмет. В голям закодиран текст могат да се намерят случайни биграми, което значително ще усложни процеса на декриптиране.

Вторият метод за декодиране на текста е предложен от Фридман. Същността му се състои в цикличното изместване на кодираното съобщение. Полученият текст се записва под оригиналния криптиран текст и се изчислява броят на съвпадащите букви в долния и горния ред. Получените числа ни позволяват да изчислим така наречения индекс на съвпаденията. Определя се от съотношението на съвпаденията към общата дължина на съобщението. Индексът на съвпадение на руските текстове е приблизително 6%. За случайни текстове обаче този индекс е приблизително 3 или 1/32. Методът на Фридман се основава на този факт. Кодираният текст се пише с изместване 1,2,3 и т.н. позиции. След това за всяка смяна е необходимо да се изчисли индексът на съвпаденията. По този начин е необходимо да се извърши циклично изместване на цялото съобщение. Когато индексът се измести от определен брой знаци, дължината му може да се увеличи драстично. Това предполага, че дължината на ключовата дума може да бъде приравнена на определено число. Ако възникне ситуация, при която всички знаци са изместени на една и съща позиция, индексът на съвпадение ще има същата стойност като изходния текст. Ако индексът се изчисли за шифъра на Vigenère, във всеки случай сравнението всъщност е случаен текст.

Честотен анализ

Ако резултатът от процеса на дешифриране е положителен, можете да въведете текст в колони. Графите се формират въз основа на изходния текст. Касицки измисли най-напредналата форма на текст. Средствата на този метод обаче не могат да се използват, ако решетката остави стандартната последователност от букви в азбуката. Следователно този метод ви позволява да знаете дължината на клавишите само в специални случаи.

Гледайте видеоклипа: Vigenere CIpher (Декември 2019).