шифър на Вигенер
Меню
шифър на Вигенер
Шифърът на Vigenèreе метод за криптиране на буквален текст с помощта на ключова дума.
Този метод е проста форма на полиазбучно заместване. Шифърът на Виженер е измислян много пъти. Този метод е описан за първи път от Джован Батиста Беласо в книгата му La cifra del. Сиг. Джован Батиста Беласо през 1553 г., но през 19 век получава името на Блез Виженер, швейцарски дипломат. Методът е лесен за разбиране и прилагане, той е недостъпен за прости методи за криптоанализ.
В шифъра на Цезар всяка буква от азбуката е изместена с няколко позиции; например, в шифър на Цезар, с отместване от +3, A ще стане D, B ще стане E и т.н. Шифърът на Виженер се състои от поредица от няколко шифъра на Цезар с различни стойности на отместване. За криптиране може да се използва таблица с азбуки, наречена квадрат на Виженер. Що се отнася до латинската азбука, таблицата на Vigenère се състои от редове с по 26 знака, като всеки следващ ред се измества с няколко позиции. Така в таблицата има 26 различни шифъра на Цезар. На различни етапи на кодиране шифърът на Vigenère използва различни азбуки от тази таблица. Всеки етап на криптиране използва различни азбуки, избрани в зависимост от характера на ключовата дума. Да предположим например, че изходният текст е:
Лицето, което изпраща съобщението, записва ключовата дума ("ЛИМОН") в цикъл, докато нейната дължина съвпадне с дължината на оригиналния текст:
Първият символ на обикновения текст A е шифрован с последователността L, която е първият знак на ключа. Първият знак L от шифрования текст е в пресечната точка на ред L и колона A в таблицата на Виженер. По същия начин за втория герой от оригиналатекстът използва втория знак от ключа; тези. вторият символ на шифрования текст X се получава в пресечната точка на ред E и колона T. Останалата част от открития текст се криптира по подобен начин.
декриптиране
Дешифрирането се извършва по следния начин: намираме в таблицата на Vigenère реда, съответстващ на първия знак от ключовата дума; в този низ намираме първия знак от шифрования текст. Колоната, в която се намира този знак, съответства на първия знак от изходния текст. Следните знаци в шифрования текст се дешифрират по подобен начин. От наблюдението на честотата на съвпадението следва: Вид