Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

МЕТОД ВЕРОЯТНЫХ СЛОВ

Работа добавлена на сайт samzan.ru: 2016-03-13

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 29.1.2022

РАБОТА 4.

МЕТОД  ВЕРОЯТНЫХ  СЛОВ.

   

Рабочее задание :

дешифровать криптограмму, зашифрованую шифром Виженера, методом вероятных слов, получить ключ шифрования;

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

Метод вероятных слов.

Метод вероятных слов основан на том, что чаще всего заранее известна область применения криптограммы, а, значит, и слова, которые могут встретиться в тексте. Например, если известно, что в криптограмме зашифрован финансовый отчет, вероятно, в тексте встречаются слова “дебет”, “кредит”, “баланс” и т.п.

Т.к. в полиалфавитных подстановках криптограмма является суммой открытого текста и ключа по модулю L, то, чтобы проверить наличие вероятного слова в тексте, необходимо вычесть его из криптограммы по модулю L во всех возможных позициях, где L - мощность исходного алфавита.

Если данное вероятное слово присутствует в тексте и вычитается в правильной позиции, то результатом такого вычитания будет ключ шифрования или его часть. Если слово испытывается в неправильной позиции, то результатом вычитания будет бессмысленный набор букв. Понятно, что, если этого слова нет в тексте все позиции будут неправильными.

Полученная в результате вычитания хотя бы часть осмысленного слова - показатель успеха. Далее надо попытаться расширить открытый текст или ключ в этом направлении.

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

Выполнение работы.

  1.   Запустите на выполнение файл word_v3.exe.
  2.   Выберите свой вариант из предложенного списка.
    Теперь перед Вами текст криптограммы, меню и строка подсказки. Под строкой криптограммы на экране изображены еще две строки: верхняя строка для ввода и редактирования вероятного слова и нижняя строка для ключа (см. рис.4.1 ).
  3.   Познакомьтесь с теоретическим материалом и с описанием рабочей cреды. Это можно сделать, нажав на клавишу F1 или выбрав из главного меню опцию “Помощь”. Вход в главное меню по клавише F10.
  4.   Выберите опцию главного меню “Ввод вероятного слова”. Эта опция  позволяет начать расшифровку криптограммы. При ее вызове “очищаются” строки с вероятным словом и ключом, курсор устанавливается в первую позицию строки ввода вероятного_слова.

Введите вероятное слово. Используются только большие буквы русского алфавита. Буквы “Ъ”, “Ё” и пробел в криптограммах не используются. При вводе можно пользоваться клавишами управления курсором Up, Down, Left и Right, а также клавиши Home, End, Del и BackSpace.
Ввод можно осуществлять в двух режимах : вставки и замены. По умолчанию установлен режим вставки. Переключение между режимами происходит по клавише
Ins.  Возможен ввод как в строке для вероятного слова, так и в строке ключа. Переключение ввода с одной строки на другую происходит по клавише Tab.

  1.  Подберите перспективную позицию для введенного вероятного слова, пользуясь для сдвига слова влево-вправо клавишами Ctrl- и Ctrl-. Если в строке ключа появились осмысленные сочетания букв, возможно Вы выбрали правильное вероятное слово. Если во всех позициях получались бессмысленные буквосочетания, попробуйте ввести другое вероятное слово.
  2.   Постарайтесь “расширить” ключ или вероятное слово. Например, если предполагаемый ключ “..крипто...”, мы можем попробовать расширить его: “криптография”, ”криптоанализ” и т.п. Если в тексте открылось слово “подстановки”, можно попробовать варианты “полиалфавитные подстановки”, “моноалфавитные подстановки”.
  3.   Поочередно расширяя то ключ, то вероятное слово, расшифруйте полностью криптограмму.
  4.   Для отчета представить

номер Вашего варианта;

исходный текст криптограммы, зашифрованной шифром Виженера;

ключ;

краткий протокол криптоанализа;

исходный текст криптограммы, зашифрованной “бегущим ключом”;

“бегущий ключ”;

краткий протокол криптоанализа.

 Замечание 4.1

При выборе вероятных слов учесть, что все тексты на тему криптоанализа. Т.е. могут встретиться слова : “частота”, “алфавит”, “подстановки”, “крипто”, “буква”, “метод”, “шифр”, “сообщение”, “информация”, “защита” и т.п.

 Замечание 4.2

В криптограммах, зашифрованных “бегущим ключом”, в качестве ключа выбраны строки из известных песен, стихов, а также пословицы.

 Замечание 4.3

Если в процессе работы Вы убедились, что ключ периодически повторяется ( например, омгромгромгро ), можно значительно ускорить расшифровку криптограммы, воспользовавшись опцией главного меню “Короткий ключ”.

 Рис. 4.1


Пример дешифрации криптограммы, зашифрованной шифром Виженера, методом вероятных слов ( работа №4 ).

Криптограмма :

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

---------------------------------------------------------------

---------------------------------------------------------------

ГИВИТЬХАТЯШЕПЫД

---------------

---------------

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

Проверка вероятных слов “КРИПТО”, “МЕТОД” во всех позициях криптограммы не дала положительного результата.

При проверке вероятного слова “АЛФАВИТ” получилось следующее :

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

-----АЛФАВИТ---------------------------------------------------

-----НТСТУДЕ---------------------------------------------------

ГИВИТЬХАТЯШЕПЫД

---------------

---------------

Похоже, что ключом является слово “СТУДЕНТ” . Т.к. ключ циклически повторяется, для проверки нашей гипотезы воспользуемся опцией меню “Короткий ключ”. Введем предполагаемый ключ “СТУДЕНТ” и получим результат :

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

ВПОЛИАЛФАВИТНЫХПОДСТАНОВКАХКАЖДАЯБУКВАКЛЮЧАСООТВЕТСТВУЕТБУКВЕИС

СТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТСТУДЕНТ

ГИВИТЬХАТЯШЕПЫД

ХОДНОГОАЛФАВИТА

СТУДЕНТСТУДЕНТС

Криптограмма расшифрована.

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

В ПОЛИАЛФАВИТНЫХ ПОДСТАНОВКАХ КАЖДАЯ БУКВА КЛЮЧА СООТВЕТСТВУЕТ БУКВЕ ИСХОДНОГО АЛФАВИТА

Ключ : СТУДЕНТ.


Пример дешифрации криптограммы, зашифрованной “бегущим ключом”, методом вероятных слов ( работа №4 ).

Криптограмма :

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

---------------------------------------------------------------

---------------------------------------------------------------

ЙВАЗФФЭФЖДЗЯБЦОЯВБЯЦЖБЫЛБ

-------------------------

-------------------------

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

Проверка вероятных слов “подстановка”, “метод”, “алфавит” во всех позициях криптограммы не дала положительного результата.

При проверке вероятного слова “крипто” получилось следующее :

ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА

------КРИПТО------------

------ЖПОЛОН------------

Попробуем расширить “КРИПТОАНАЛИЗ” :

ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА

------КРИПТОАНАЛИЗ------

------ЖПОЛОНОСЖСБМ------

Попробуем расширить “КРИПТОГРАФИЯ” :

ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬА

------КРИПТОГРАФИЯ------

------ЖПОЛОНЛОЖИБФ------

Учитывая,что бегущим ключом являются строки из известных стихотворений и песен, предположим, что здесь ключ - это строки из “Евгения Онегина” :

ЩЕДТИЬРАЦЫБЬОЯЖЭЙУЗЯЕОЬААГ

ЗАДАЧИКРИПТОГРАФИИВЕСЬ----

ТЕАТРУЖПОЛОНЛОЖИБЛЕЩУТ----

Гипотеза подтвердилась. Продолжим ввод ключа :

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

ЗАДАЧИКРИПТОГРАФИИВЕСЬМАПРОСТЫСДЕЛАТЬПОНЯТНОЕСООБЩЕНИЕВСЕЦЕЛОНЕ

ТЕАТРУЖПОЛОНЛОЖИБЛЕЩУТПАРТЕРИКРЕСЛАВСЕКИПИТВРАЙКЕНЕТЕРПЕЛИВОПЛЕ

ЙВАЗФФЭФЖДЗЯБЦОЯВБЯЦЖБЫЛБ

ПОНЯТНЫМДЛЯНЕПОСВЯЩЕННОГО

ЩУТИВЗВИВШИСЬЗАНАВЕСШУМИТ

Криптограмма расшифрована.

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

ЗАДАЧИ КРИПТОГРАФИИ ВЕСЬМА ПРОСТЫ СДЕЛАТЬ ПОНЯТНОЕ СООБЩЕНИЕ ВСЕЦЕЛО НЕПОНЯТНЫМ ДЛЯ НЕПОСВЯЩЕННОГО

Бегущий ключ :

ТЕАТР УЖ ПОЛОН ЛОЖИ БЛЕЩУТ ПАРТЕР И КРЕСЛА ВСЕ КИПИТ В РАЙКЕ НЕТЕРПЕЛИВО ПЛЕЩУТ И ВЗВИВШИСЬ ЗАНАВЕС ШУМИТ




1. Культурные ценности как правовая категория
2. а uto машина b б br~le очки c ц citron лимон ~ ч ~~n Китай d д d~rek подарок ~ дь ~~bel дьявол e ~
3. тематизировать знания детей о символике государства обобщить понятие Родина
4. Изготовление коленчатых валов
5. Лекция 6 Здравствуйте уважаемые соратники
6. Лекция 23 Античный период истории образования и педагогической мысли
7.  Каждый хозяйствующий субъект в России с момента создания и до момента ликвидации обязан вести учет своей де
8. РАНЧО 445051 РФ Самарская обл.
9. Аллергические риниты у детей. Симптомы, профилактика, лечение.html
10. постичь Спросите любую произвольную группу людей медитировали ли они когданибудь и половина из них скаже
11. Разработка автоматического устройства
12. Спрос в системе рыночного механизма
13. Контрольная работа по дисциплине Маркетинг Вариант 22 Преподаватель- Студент- УС
14. Участие прокурора в гражданском процессе.
15. Понятие ресурсных ограничений в экономике Материальное прво ~ основа жизни человеческого общества
16. На тему- Возникновение и развитие философии марксизма
17. Реферат- Террористическая деятельность и боевая организация партии социалистов-революционеров
18. Культура и ответственность человека в хозяйственной деятельности
19. Stolen Dnce.wv 04-02New 02-04-02Polrkreis 18 llein llein.
20. Сравнительный анализ Конституций Украины 1919-1978 гг