Автор работы: Пользователь скрыл имя, 02 Июня 2013 в 15:04, контрольная работа
Задание №1: Расшифровать фразу, зашифрованную столбцовой перестановкой.
Задание №2: Расшифровать фразу, зашифрованную двойной перестановкой (сначала были переставлены столбцы, затем строки)
Задание №3: Расшифровать текст. Каждой букве алфавита соответствует двузначное число.
Задание №4: Расшифруйте текст с известной длиной ключа (пробел является частью алфавита).
3 столбец (общее количество букв m=178)
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
9 |
24 |
1 |
1 |
1 |
2 |
4 |
0 |
1 |
0 |
3 |
10 |
0 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
2 |
6 |
17 |
1 |
9 |
1 |
3 |
19 |
0 |
1 |
6 |
14 |
4 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
1 |
8 |
4 |
14 |
23 |
3 |
6 |
4 столбец (общее количество букв m=178)
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
0 |
5 |
8 |
5 |
13 |
0 |
9 |
16 |
0 |
3 |
9 |
15 |
2 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
4 |
9 |
4 |
14 |
27 |
5 |
3 |
13 |
13 |
2 |
0 |
1 |
0 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
2 |
5 |
0 |
0 |
0 |
9 |
2 |
5 столбец (общее количество букв m=177)
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
15 |
18 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
2 |
9 |
1 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
1 |
6 |
11 |
5 |
5 |
0 |
8 |
19 |
0 |
1 |
6 |
17 |
0 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
4 |
4 |
2 |
13 |
33 |
4 |
9 |
По полученным индексам совпадения можно сказать, что длина ключевого слова равна 3.
После того как мы нашли
длину ключевого слова
., где
fi, fi 1 - частота буквы i в столбцах Yi, Yi1 соответственно;
m, m` - число букв в столбцах , Yi, Yi1 соответственно;
Так как каждый из столбцов таблицы является результатом зашифрования фрагмента открытого текста простой заменой, определяемой подстановкой, то попытаемся оценить взаимные индексы совпадения.
Взаимный индекс совпадения значения ключевого слова для русского языка должен находиться в приделах 0,053 – 0,07. И для его вычисления предварительно необходимо определить относительный сдвиг всех столбцов относительно первого.
Сдвиг 2-го столбца на 4 позиции
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
26 |
2 |
5 |
14 |
15 |
2 |
2 |
2 |
0 |
7 |
1 |
0 |
0 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
4 |
4 |
5 |
0 |
3 |
11 |
3 |
5 |
2 |
10 |
18 |
0 |
2 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
3 |
14 |
2 |
7 |
9 |
11 |
9 |
MIc(Y1,Y26)= 0.05949
Сдвиг 3-го столбца на 4 позиции
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
23 |
3 |
6 |
9 |
24 |
1 |
1 |
1 |
2 |
4 |
0 |
1 |
0 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
3 |
10 |
0 |
2 |
6 |
17 |
1 |
9 |
1 |
3 |
19 |
0 |
1 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
6 |
14 |
4 |
1 |
8 |
4 |
14 |
MIc(Y1,Y33)= 0.5798
Сдвиг 4-го столбца на 6 позиций
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
27 |
5 |
3 |
13 |
13 |
2 |
0 |
1 |
0 |
2 |
5 |
0 |
0 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
0 |
9 |
2 |
0 |
5 |
8 |
5 |
13 |
0 |
9 |
16 |
0 |
3 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
9 |
15 |
2 |
4 |
9 |
4 |
14 |
MIc(Y1,Y416)= 0.06068
Сдвиг 5-го столбца на 6 позиций
Обозначение |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
Количество |
33 |
4 |
9 |
15 |
18 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
Обозначение |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
Количество |
2 |
9 |
1 |
1 |
6 |
11 |
5 |
5 |
0 |
8 |
19 |
0 |
1 |
Обозначение |
щ |
ъ |
ы |
ь |
э |
ю |
я |
Количество |
6 |
17 |
0 |
4 |
4 |
2 |
13 |
MIc(Y1,Y53)= 0.0654
По взаимным индексам совпадения можно судить что сдвиги между столбцами выбраны верно.
Составим уравнения для определения ключевого слова:
g[1]-g[2]=4 g[1]=g[2] + 4 g[2]=g[1] - 4
g[1]-g[3]=4 g[1]=g[3] + 4 g[3]=g[1] - 4
g[1]-g[4]= 6 g[1]=g[4] + 6 g[4]=g[1] - 6
g[1]-g[5]=6 g[1]=g[5] + 6 g[5]=g[1] - 6
Теперь только необходимо вычислить значение g[1]
Расшифруем зашифрованный текст:
Онкипеливздрагивалотоскорблени