Криптоанализ шифра Виженера

Шифр Виженера, подобно всем многоалфавитным шифрам, не сохранет частоту символов.

Криптоанализ в данном случае состоит из двух частей: находят длину ключа и потом непосредственно находят ключ.

· Были изобретены несколько методов, чтобы найти длину ключа. Один метод рассмотрим ниже. В так называемом тесте Казиского (Kasiski) криптоаналитик в зашифрованном тексте ищет повторные сегменты по крайней мере из трех символов. Предположим, что найдены два сегмента, и расстояние между ними -d. Криптоаналитик предполагает, что d|r, где r – длина ключа. Если можно найти больше повторных сегментов с расстоянием d1, d2, …., dn, тогда НОД(d1, d2, …., dn....)/ r. Это предположение логично, потому что если два символа одинаковы и

(k = 1, 2...) — символы, выделенные в исходном тексте, то одинаковы и

символы, выделенные в зашифрованном тексте. Криптоаналитик использует сегменты по крайней мере из трех символов, чтобы избежать случаев, где символы имеют один и тот же ключ

· После того как длина ключа была найдена, криптоаналитик использует идею: зашифрованный текст делится на r различных частей и применяется метод, используемый в криптоанализе аддитивного шифра, включая атаку частоты. Каждая часть зашифрованного текста может быть расшифрована и соединена с другими, чтобы создать целый исходный текст, другие слова. Весь зашифрованный текст не сохраняет частоту отдельной буквы исходного текста, но каждая часть делает это.

Хочется обратить внимание на еще один пример

Исходный текст

Порядковый номер

Ключ

Порядковый номер

Шифрованный текст

Шифр Виженера, при таком подходе дает результаты аналогичные шифру алфавитное сложение (Хасегава)

Другой разновидностью шифра Виженера, имеющй легкозапоминаемый квадрат подстановок, является шифр Бофорта (Beaufort, в некоторой литературе читается как Бьюфорт), названный в честь адмирала сэра Френсиса Бофорта – создателя шкалы для определения скорости ветра. Его строками являются строки квадрата Виженера, записанные в обратном порядке, а первая и последняя строки поменяны местами:

А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ч Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Ш Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Щ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ъ Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ы Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Ь Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Э Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Ю Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А Я Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Е Д Г В Б А