Практическая

Цель работы: изучить методы криптоанализа шифров замены.

Краткие теоретические и учебно-методические материалы по теме практической работы.
Криптоанализ - это наука получения открытого текста не имея ключа. Успешно проведенный криптоанализ может раскрыть открытый текст или ключ. Раскрытие ключа не криптологическим способом называют компрометацией. Попытка криптоанализа называется вскрытием.
Существует 4 основных типа криптоаналитического вскрытия. Для каждого из них предполагается, что криптоналитик обладает полнотой знаний об использовании алгоритма шифрования:
Вскрытие с использованием только шифротекста. У криптоаналитика есть шифротексты нескольких сообщений, зашифрованных одним и тем же алгоритмом шифрования. Задача криптоаналитика состоит в раскрытии открытого текста как можно большего числа сообщений или получения ключа, использованного для шифрования других сообщений, зашифрованных тем же ключом.
Вскрытие с использованием открытого текста. У криптоаналитика есть доступ не только к шифротекстам нескольких сообщений, но и к открытому тексту этих сообщений. Его задача состоит в получении ключа, использованного для шифрования сообщения, для дешифрования других сообщений, зашифрованных тем же ключом.
Вскрытие с использованием выбранного открытого текста. У криптоаналитика не только есть доступ к шифротекстам и открытым текстам нескольких сообщений, но и возможность выбирать открытый текст для шифрования.
Адаптивное вскрытие с использованием открытого текста. Это частный случай вскрытия с использованием выбранного открытого текста. Криптоаналитик не только может выбирать шифруемый текст, но также может строить свой последующий выбор на базе полученных результатов.
Вскрытие с использованием выбранного шифротекста. Криптоаналитик может выбрать различные шифротексты для шифрования и имеет доступ к дешифрованным открытым текстам.
Криптоаналитики часто используют индекс соответствия для определения того, находятся ли они на правильном пути.
Теоретически ожидаемое значение индекса соответствия определяется следующим выражением:

,где N - длина сообщения в буквах, m - число алфавитов.
Шифровки, которые дают значение индекса соответствия больше чем 0,066 - сами сообщают о том, что вероятно использовалась одноалфавитная подстановка. Если индекс соответствия находится между 0,052 и 0,066, то вероятно был использован двухалфавитный шифр подстановки.

0,047 < И.С. < 0,052 -трехалфавитный шифр.

Криптоаналитик берет наиболее часто встречающийся символ и предполагает, что это пробел, затем берет следующий наиболее частый символ и предполагает, что это буква "e" (для английских текстов) и т.д.
Принципиальное значение для надежности шифрования имеет длина кода ключа, т.е. отношение его длины к длине закрываемого им текста. Чем больше оно приближается к 1, тем надежнее шифрование.

Задание
1. Прослушать обучающий курс преподавателя в лекционном классе.
2. Изучить возможности методов частотного анализа шифрования заменой:
2.1 частотный анализ шифра Цезаря
2.2 Частотный анализ шифра замены по кодовому слову
3. Текст зашифрован методом замены шифром Цезаря.
4. Провести частотный анализ символов предложенного текста.
5. Вычислить количество позиций сдвига
6. Расшифровать сообщение.
«зоикжървиззитыябийълзилмвнаяюъ ьзийякялмъеиыхмцюяеижиюзиэиэил нюъклмьъвьхтеизъэилнюъклмьяззхгнкиьязц»
7. Текст зашифрован методом замены.
8. Провести частотный анализ символов предложенного текста.
9. Выявить наиболее часто встречаемые символы зашифрованного текста сопоставить им часто встречаемые символы алфавита.
10. Провести анализ отдельно стоящих символов
11. Провести анализ окончаний слов.
12. Расшифровать сообщение:


_jueo Wizn blen gn WjnglYnX aNiUiSa?_lu agm
NujuNikgugm Tue ?i bnex?gle
UnU _obUle _njughue
l Wknbn Njni?Yn gnMkyzny? bn zji?hy Mkuagm
?ij?ua?_xy?uS _?xgu NiMuzx
gnz ?xThle _ukughue





XkiNgl ibueh X_ia?ie
l _ eijibgiS zuUnMjhaUiS eWku
?m x_lzl?h iNjlTh a_iuWi guNjlUjm?iWi ajnen
NikxeuaoY Nkm_u?_ bnNmkuggie iUiggie a?uUku
gnz Ujua?nel eiaU_m UnU klXno NiMuzn laknen




UxNiki_ T?i Wiki_
zn l ?NlkuS T?i bnzjnggmX giW
UnU bn aeuj?gme NijiWie
Wzu _a?juTx zjxW zjxWx gnbgnTle
Wzu i? Nxbn Uxeljug Wjnzljug UjuekuS algnWiW
Wzu l ane ?m Xiji? ai
a_ile elgnju?ie a?ioTle

Таблица частотности букв в русском языке О- 11.35
Е- 8.93
А- 8.23
Н- 6.71
И- 6.48
Т- 6.17
С- 5.22
Л- 4.95
В- 4.47
Р- 4.17
К- 3.35
Д- 2.97
М- 2.93
У- 2.86
П- 2.39
Я- 2.17
Ь- 2.09
Ы- 1.9
Г- 1.8
Б- 1.77
Ч- 1.67
З- 1.65
Ж- 1.14
Й- 1.09
Ш- 0.89
Х- 0.79
Ю- 0.66
Э- 0.33
Ц- 0.29
Щ- 0.29
Ф- 0.1
Ъ- 0.02
Контрольные вопросы.
1. Оценить надежность шифрования замеой
2. От чего зависит возможность успешного проведения криптоанализа шифров замены.
3. Насколько увеличивается сложность криптоанализа многоалфавитной замены.