Лаба 1 (1085223)
Текст из файла
Лабораторная работа № 1
Дешифрование шифра простой замены
Задание:
Дана последовательность чисел, в которой зашифрован исходный текст. Для шифрования используется русский алфавит, каждая буква кодируется двумя цифрами. Найти открытый текст.
Исходный текст:
21 10 15 22 12 05 07 18 05 12 16 08 01 21 20 29 28 29 30 30 22 04 22 10 22 04 15 29 08 01 30
05 07 14 26 20 10 27 01 09 27 29 30 20 21 09 22 10 10 05 05 09 01 20 22 18 01 30 17 22 12 29
30 22 25 09 05 30 01 22 27 02 22 17 05 18 22 10 14 05 25 01 09 01 10 18 22 14 09 01 14 31 21
10 15 22 15 05 07 10 22 04 15 29 08 01 30 05 07 12 26 29 10 14 05 28 05 14 20 29 10 29 06 19
01 13 10 07 25 01 09 01 12 22 17 29 12 10 27 01 09 27 29 30 20 09 22 10 10 05 05 22 27 07 28
29 14 01 15 21 10 14 12 25 22 10 26 01 14 29 18 28 25 14 25 22 20 22 14 22 09 16 18 27 16 15
Алгоритм дешифрования:
Для нахождения зашифрованного текста можно использовать статистику русского языка: есть статистика для букв русского языка; строим точно такую же статистику для нашего исходного текста (цифрового) и заменяем цифры исходного текста на буквы русского языка.
Статистика зашифрованного текста:
01 – 16 02 – 1 04 – 3 05 – 14 06 – 1 07 – 6 08 – 3
09 – 10 10 – 17 12 – 7 13 – 1 14 – 11 15 – 7 16 – 1
17 – 3 18 – 6 19 – 1 20 – 7 21 – 5 22 – 21 25 – 6
26 – 3 27 – 6 28 – 4 29 – 13 30 – 9 31 – 1
Зашифрованный текст (искомый):
У С Л О В И Я М И В Ы Ш Е У К А З А Н Н О Г О С О Г Л А Ш Е Н И Я Т Ч К
С Б Е Р Б А Н К У Р О С С И И Р Е К О М Е Н Д О В А Н О П Р И
Н Е О Б Х О Д И М О С Т И П Е Р Е С М О Т Р Е Т Ь У С Л О В И Я
С О Г Л А Ш Е Н И Я В Ч А С Т И З П Т К А С А Ю Щ Е Й С Я
П Е Р Е В О Д А В С Б Е Р Б А Н К Р О С С И И О Б Я З А Т Е Л Ь С Т В
П О С Ч Е Т А М З П Т П О К О Т О Р Ы М Б Ы Л
Ключ:
01 02 04 05 06 07 08 09 10 12 13 14 15 16 17 18 19 20 21 22 25 26 27 28 29 30 31
Е Х Г И Ю Я Ш Р С В Й Т Л Ы Д М Щ К У О П Ч Б З А Н Ь
Энтропия открытого текста:
Н1 = – ∑ pi * ln pi = 2,94
Число неэквивалентных ключей:
| K | = CN100 * N! = 27! * 100! / (27! * (100-27)!) = 1028
где N = 27
Число эквивалентных ключей:
| Kэ | = (100-27)!= 73!
где N = 27
Расстояние единственности:
|K| = 1028
N = 27
Е Х Г И Ю Я Ш Р С В Й Т Л Ы Д М Щ К У О П Ч Б З А Н Ь
16 1 3 14 1 6 3 10 17 7 1 11 7 1 3 6 1 7 5 21 6 3 6 4 13 9 1
16 0,086*-2,453=-0,21
1 0,005*-5,226=-0,026
3 0,016*-4,127=-0,066
14 0,075*-2,587=-0,194
1 0,005*-5,226=-0,026
6 0,032*-3,434=-0,11
3 0,016*-4,127=-0,066
10 0,054*-2,923=-0,157
17 0,091*-2,392=-0,218
7 0,038*-3,280=-0,125
1 0,005*-5,226=-0,026
11 0,059*-2,828=-0,167
7 0,038*-3,280=-0,125
1 0,005*-5,226=-0,026
3 0,016*-4,127=-0,066
6 0,032*-3,434=-0,11
1 0,005*-5,226=-0,026
7 0,038*-3,280=-0,125
5 0,027*-3,616=-0,098
21 0,113*-2,181=-0,246
6 0,032*-3,434=-0,11
3 0,016*-4,127=-0,066
6 0,032*-3,434=-0,11
4 0,022*-3,840=-0,084
13 0,070*-2,660=-0,186
9 0,048*-3,029=-0,145
1 0,005*-5,226=-0,026
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.