close

Вход

Забыли?

вход по аккаунту

?

ЛР 3 Взлом кода Цезаря

код для вставкиСкачать
Лабораторная работа №3
Взлом кода Цезаря Составить программу, которая находит шифр кода Цезаря исходя из закодированного текста. Считаем, что ключ нам неизвестен. Составьте программу поиска ключа и покажите, что текст расшифровывается правильно. Пояснения:
Шифр Цезаря как впрочем, и другие шифры замены и перестановки расшифровать довольно легко с использованием статистического метода. Считаем, что известны вероятности букв pi, i=1, 2.., n, в языке сообщения (n - число букв в алфавите). Определяем частоты букв fi в зашифрованном сообщении. Если сообщение довольно длинное, то будет выполняться fi≈ pi. Затем необходимо делать перебор по сдвигам (разным ключам). Когда сдвиг не угадан, то общее различие между pi и fi(N) равное будет велико. Минимум величины говорит о том, что сдвиг N угадан верно, где N - это наиболее вероятный ключ к расшифровке текста зашифрованного кодом Цезаря. Ниже приведена таблица частот букв русского алфавита. Необходимо четко представлять себе, что данная таблица не является единственно возможной для разных текстов в зависимости от объема и содержания (тематики).
Таблица частот букв русского алфавита (по убыванию pi)
О
А
Е
И
Н
Т
Р
С.0940
.0896
.0856
.0739
.0662
.0611
.0561
.0554П
М
В
Л
К
Д
Я
Ы.0421
.0417
.0400
.0358
.0322
.0280
.0243
.0225Б
3
У
Г
Ь
Ч
Й
X.0197
.0193
.0179
.0153
.0125
.0118
.0094
.0093Ц
Ж
Ю
Щ
Ф
Э
Ш
Ъ.0087
.0064
.0063
.0048
.0034
.0033
.0032
.0002
Возьмите большой текстовый файл (не менее 2000 знаков) и зашифруйте его, модифицируя программу из второй лабораторной работы. Далее используя предложенный выше алгоритм, найдите ключ к расшифровке кода Цезаря.
Документ
Категория
Рефераты
Просмотров
402
Размер файла
26 Кб
Теги
цезаря, взлома, кода
1/--страниц
Пожаловаться на содержимое документа