Top.Mail.Ru
Ответы
Аватар пользователя
10 лет назад
от
Изменено

Как расшифровывать шифр Виженера и что это такое?

Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Аватар пользователя
Новичок
10лет

Шифр Виженера это метод шифрования буквенного текста с использованием ключевого слова.

Этот метод является простой формой многоалфавитной замены. Шифр Виженера изобретался многократно. Впервые этот метод описал Джованни-Баттиста Беллазо (Giovan Battista Bellaso) в книге La cifra del. Sig. Giovan Battista Bellasо в 1553 году, однако в 19 веке получил имя Блеза Виженера, швейцарского дипломата. Метод прост для понимания и реализации, он является недоступным для простых методов криптоанализа.
Шифровани
Квадрат Виженера или таблица Виженера, может быть использована для заширования и расшифрования.
В шифре Цезаря каждая буква алфавита сдвигается на несколько позиций; например в шифре Цезаря при сдвиге +3, A стало бы D, B стало бы E и так далее. Шифр Виженера состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига. Для зашифрования может использоваться таблица алфавитов, называемая квадрат Виженера. Применительно к латинскому алфавиту таблица Виженера составляется из строк по 26 символов, причём каждая следующая строка сдвигается на несколько позиций. Таким образом, в таблице получается 26 различных шифров Цезаря. На разных этапах кодировки шифр Виженера использует различные алфавиты из этой таблицы. На каждом этапе шифрования используются различные алфавиты, выбираемые в зависимости от символа ключевого слова. Например, предположим, что исходный текст имеет вид:

http://kriptografea.narod.ru/viziner.html


Цитата: алгоритм определения ключа по криптограмме. Он работает следующим образом:
I Определяем клину ключа. Для этого:
1. Ищем в тексте повторяющиеся буквосочетания длиной более 4 символов, определяем расстояния между ними. Это расстояние должно быть кратно длине ключа, поскольку искомые словосочетания соответствуют повторяющимся фразам исходного текста, закодированным с одной позиции в ключе. Ограничение в 4 символа взято для исключения случайных совпадений (известно что при ограничении уже в 3 символа случайные совпадения почти исключены) . Расстояния записываем в очередь ( структура node).
2. Анализируем очередь.
а) добавляем в очередь наибольший общий делитель всех пар чисел очереди.
б) ищем кратные значения в очереди, рассчитываем коэффициент вероятности правильности каждой длины ключа. Результаты записываем в новую очередь (структура Anode).
в) выбираем в Anode узел с наибольшей вероятностью. Вероятнее всего, значение длины ключа, расположенное в этом узле является правильной длиной ключа
3. Проверяем длину ключа (если она больше 20 – выводим сообщение, о неудаче попытки раскрытия текста и завершаем сеанс.
II Определяем ключ.
1. Разбиваем текст на группы по методу Фридмана – к одной группе относятся символы, кодированные с одной позиции в ключе. Используем тот факт, что символы, закодированные с одной позиции в ключе, кодировались по одной букве, т. е. круговым сдвигом исходного алфавита на некоторое число позиций.
2. Определяем частоту появления символов русского алфавита в каждой группе.
3. Рассчитываю относительные сдвиги групп по модифицированному индексу совпадения.
4. В последней группе нахожу самый часто встречаемый элемент, в соответствие ему ставлю букву «о» , исходя из таблицы Келдыша (таблица частот букв русского алфавита) . Определяю последний символ ключа.
5. Исходя из информации, полученной в пункте 3, определяю остальные символы ключа.
Ш Раскодируем текст по ключу.

Аватар пользователя
Ученик
5лет

Бл смысл ты это пишешь, если любой дурак может взять и прочитать в Википедии, тут просят разъяснить