Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
РАБОТА 4.
МЕТОД ВЕРОЯТНЫХ СЛОВ.
|
Рабочее задание : |
дешифровать криптограмму, зашифрованую шифром Виженера, методом вероятных слов, получить ключ шифрования; дешифровать криптограмму, зашифрованую “бегущим” ключом, методом вероятных слов, получить “бегущий” ключ. |
Метод вероятных слов.
Метод вероятных слов основан на том, что чаще всего заранее известна область применения криптограммы, а, значит, и слова, которые могут встретиться в тексте. Например, если известно, что в криптограмме зашифрован финансовый отчет, вероятно, в тексте встречаются слова “дебет”, “кредит”, “баланс” и т.п.
Т.к. в полиалфавитных подстановках криптограмма является суммой открытого текста и ключа по модулю L, то, чтобы проверить наличие вероятного слова в тексте, необходимо вычесть его из криптограммы по модулю L во всех возможных позициях, где L - мощность исходного алфавита.
Если данное вероятное слово присутствует в тексте и вычитается в правильной позиции, то результатом такого вычитания будет ключ шифрования или его часть. Если слово испытывается в неправильной позиции, то результатом вычитания будет бессмысленный набор букв. Понятно, что, если этого слова нет в тексте все позиции будут неправильными.
Полученная в результате вычитания хотя бы часть осмысленного слова - показатель успеха. Далее надо попытаться расширить открытый текст или ключ в этом направлении.
Конечно, будут возникать и “ложные тревоги”, особенно в случае коротких вероятных слов, но эти варианты будут легко отбрасываться в процессе продвижения анализа, т.к. они не дадут разумных расширений.
Выполнение работы.
Введите вероятное слово. Используются только большие буквы русского алфавита. Буквы “Ъ”, “Ё” и пробел в криптограммах не используются. При вводе можно пользоваться клавишами управления курсором Up, Down, Left и Right, а также клавиши Home, End, Del и BackSpace.
Ввод можно осуществлять в двух режимах : вставки и замены. По умолчанию установлен режим вставки. Переключение между режимами происходит по клавише Ins. Возможен ввод как в строке для вероятного слова, так и в строке ключа. Переключение ввода с одной строки на другую происходит по клавише Tab.
номер Вашего варианта;
исходный текст криптограммы, зашифрованной шифром Виженера;
ключ;
краткий протокол криптоанализа;
исходный текст криптограммы, зашифрованной “бегущим ключом”;
“бегущий ключ”;
краткий протокол криптоанализа.
Замечание 4.1
При выборе вероятных слов учесть, что все тексты на тему криптоанализа. Т.е. могут встретиться слова : “частота”, “алфавит”, “подстановки”, “крипто”, “буква”, “метод”, “шифр”, “сообщение”, “информация”, “защита” и т.п.
Замечание 4.2
В криптограммах, зашифрованных “бегущим ключом”, в качестве ключа выбраны строки из известных песен, стихов, а также пословицы.
Замечание 4.3
Если в процессе работы Вы убедились, что ключ периодически повторяется ( например, омгромгромгро ), можно значительно ускорить расшифровку криптограммы, воспользовавшись опцией главного меню “Короткий ключ”.
Рис. 4.1
Пример дешифрации криптограммы, зашифрованной шифром Виженера, методом вероятных слов ( работа №4 ).
Криптограмма :
УВВПННЮЖТХМЧЫНЗВВИЦАТЯБХОЕГЭСШЧДДОЖЬФУОРЛКСДВТЧПЧДДЖЖШЛЕТЖЮЖКНЫ
---------------------------------------------------------------
---------------------------------------------------------------
ГИВИТЬХАТЯШЕПЫД
---------------
---------------
Т.к. известно, что исходный текст на тему криптографии, будем пробовать вероятные слова, связанные с данной темой.
Проверка вероятных слов “КРИПТО”, “МЕТОД” во всех позициях криптограммы не дала положительного результата.
При проверке вероятного слова “АЛФАВИТ” получилось следующее :
УВВПННЮЖТХМЧЫНЗВВИЦАТЯБХОЕГЭСШЧДДОЖЬФУОРЛКСДВТЧПЧДДЖЖШЛЕТЖЮЖКНЫ
-----АЛФАВИТ---------------------------------------------------
-----НТСТУДЕ---------------------------------------------------
ГИВИТЬХАТЯШЕПЫД
---------------
---------------
Похоже, что ключом является слово “СТУДЕНТ” . Т.к. ключ циклически повторяется, для проверки нашей гипотезы воспользуемся опцией меню “Короткий ключ”. Введем предполагаемый ключ “СТУДЕНТ” и получим результат :
УВВПННЮЖТХМЧЫНЗВВИЦАТЯБХОЕГЭСШЧДДОЖЬФУОРЛКСДВТЧПЧДДЖЖШЛЕТЖЮЖКНЫ
ВПОЛИАЛФАВИТНЫХПОДСТАНОВКАХКАЖДАЯБУКВАКЛЮЧАСООТВЕТСТВУЕТБУКВЕИС
СТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТ
ГИВИТЬХАТЯШЕПЫД
ХОДНОГОАЛФАВИТА
СТУДЕНТСТУДЕНТС
Криптограмма расшифрована.
Исходный текст :
В ПОЛИАЛФАВИТНЫХ ПОДСТАНОВКАХ КАЖДАЯ БУКВА КЛЮЧА СООТВЕТСТВУЕТ БУКВЕ ИСХОДНОГО АЛФАВИТА
Ключ : СТУДЕНТ.
Пример дешифрации криптограммы, зашифрованной “бегущим ключом”, методом вероятных слов ( работа №4 ).
Криптограмма :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬААГУВЫЕВЙЦЦАФНФШХОЫАРХСЧШЖЗКАНХСЦРЯЗЩЮШК
---------------------------------------------------------------
---------------------------------------------------------------
ЙВАЗФФЭФЖДЗЯБЦОЯВБЯЦЖБЫЛБ
-------------------------
-------------------------
Т.к. известно, что исходный текст на тему криптографии, будем пробовать вероятные слова, связанные с данной темой.
Проверка вероятных слов “подстановка”, “метод”, “алфавит” во всех позициях криптограммы не дала положительного результата.
При проверке вероятного слова “крипто” получилось следующее :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА
------КРИПТО------------
------ЖПОЛОН------------
Попробуем расширить “КРИПТОАНАЛИЗ” :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА
------КРИПТОАНАЛИЗ------
------ЖПОЛОНОСЖСБМ------
Попробуем расширить “КРИПТОГРАФИЯ” :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА
------КРИПТОГРАФИЯ------
------ЖПОЛОНЛОЖИБФ------
Учитывая,что бегущим ключом являются строки из известных стихотворений и песен, предположим, что здесь ключ - это строки из “Евгения Онегина” :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬААГ
ЗАДАЧИКРИПТОГРАФИИВЕСЬ----
ТЕАТРУЖПОЛОНЛОЖИБЛЕЩУТ----
Гипотеза подтвердилась. Продолжим ввод ключа :
ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬААГУВЫЕВЙЦЦАФНФШХОЫАРХСЧШЖЗКАНХСЦРЯЗЩЮШК
ЗАДАЧИКРИПТОГРАФИИВЕСЬМАПРОСТЫСДЕЛАТЬПОНЯТНОЕСООБЩЕНИЕВСЕЦЕЛОНЕ
ТЕАТРУЖПОЛОНЛОЖИБЛЕЩУТПАРТЕРИКРЕСЛАВСЕКИПИТВРАЙКЕНЕТЕРПЕЛИВОПЛЕ
ЙВАЗФФЭФЖДЗЯБЦОЯВБЯЦЖБЫЛБ
ПОНЯТНЫМДЛЯНЕПОСВЯЩЕННОГО
ЩУТИВЗВИВШИСЬЗАНАВЕСШУМИТ
Криптограмма расшифрована.
Исходный текст :
ЗАДАЧИ КРИПТОГРАФИИ ВЕСЬМА ПРОСТЫ СДЕЛАТЬ ПОНЯТНОЕ СООБЩЕНИЕ ВСЕЦЕЛО НЕПОНЯТНЫМ ДЛЯ НЕПОСВЯЩЕННОГО
Бегущий ключ :
ТЕАТР УЖ ПОЛОН ЛОЖИ БЛЕЩУТ ПАРТЕР И КРЕСЛА ВСЕ КИПИТ В РАЙКЕ НЕТЕРПЕЛИВО ПЛЕЩУТ И ВЗВИВШИСЬ ЗАНАВЕС ШУМИТ