Почти все по Зязину за все семестры / Лабы / Лаба 1

Лабораторная работа № 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

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

Энтропия открытого текста:

Н₁ = – ∑ p_i * ln p_i = 2,94

= 2,11

= 0,69

Число неэквивалентных ключей:

| K | = C^N₁₀₀ * N! = 27! * 100! / (27! * (100-27)!) = 10²⁸

где N = 27

Число эквивалентных ключей:

| Kэ | = (100-27)!= 73!

где N = 27

Расстояние единственности:

|K| = 10²⁸

N = 27

=0,78

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

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