3 курс (заочка) / Практические работы / Практическая работа 1 / практическое 1 гаммирование ОИБ заочн
.pdfОсновы информационной
безопасности
Практическое занятие №1
Зашифруйте сообщение «ФАМИЛИЯ СТУДЕНТА" и расшифруйте получившуюся криптограмму с помощью шифра модульного гаммирования, используя генератор:
ki= (7ki+1)mod30, где iϵ {1,2,3,...},
k1=10 для получения псевдослучайной последовательности.
ПРИМЕР РЕШЕНИЯ
Сообщение «КРИПТОГРАФИЯ»
1. В соответствии с таблицей
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
К |
Л |
М |
Н |
О |
П |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ы |
Э |
Ю |
Я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
произвести замену букв открытого текста (О.Т.) на числа.
К |
Р |
И |
П |
Т |
О |
Г |
Р |
А |
Ф |
И |
Я |
|
|
|
|
|
|
|
|
|
|
|
|
9 |
15 |
8 |
14 |
17 |
13 |
3 |
15 |
0 |
19 |
8 |
29 |
|
|
|
|
|
|
|
|
|
|
|
|
2. С помощью заданного генератора находим псевдослучайную последовательность (ПСП)
длиной, равной количеству символов в открытом тексте.
•k2=(7*10+1) mod30=11
•К3=(7*11+1)mod30=18
•k4=(7*18+1) mod30=7
•k5=(7*7+1) mod30=20
•И т.д.
•k6=
•k7=
•k8=
•k9=
•k10=
•k11=
•k12=
•Ключевая последовательность:
10 |
11 |
18 |
7 |
20 |
х |
х |
х |
х |
х |
х |
х |
|
|
|
|
|
|
|
|
|
|
|
|
3. Теперь для получения шифрованного теста
(Ш.Т.):
суммируем по модулю 30 последовательно все значения числового представления открытого текста и ключевой последовательности. После этого преобразуем числовое представление (Ч.П.) Ш.Т. в буквенный Ш.Т. с помощью той же таблицы, которую использовали для О.Т.
О.Т. |
9 |
15 |
8 |
14 |
17 |
13 |
3 |
15 |
0 |
19 |
8 |
29 |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ПСП |
10 |
11 |
18 |
7 |
20 |
21 |
28 |
17 |
0 |
1 |
8 |
27 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Ч.П.Ш. |
19 |
26 |
26 |
21 |
7 |
4 |
1 |
2 |
0 |
20 |
16 |
26 |
Т. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ш.Т. |
Ф |
Ы |
Ы |
Ц |
З |
Д |
Б |
В |
А |
Х |
С |
Ы |
|
|
|
|
|
|
|
|
|
|
|
|
|
Расшифрование сообщения
1. С помощью заданного генератора находим псевдослучайную последовательность (ПСП) длиной, равной количеству символов в шифрованном тексте (Ш.Т.), которая и будет ключом.
k2=(7*10+1) mod30=11 К3=(7*11+1)mod30=18 k4=(7*18+1) mod30=7 k5=(7*7+1) mod30=20
.
.
.
.
.
.
k12=(7*8+1) mod30=27
Ключевая последовательность:
10 |
11 |
18 |
7 |
20 |
х |
х |
х |
х |
х |
х |
х |
|
|
|
|
|
|
|
|
|
|
|
|
2. В соответствии с таблицей
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
К |
Л |
М |
Н |
О |
П |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ы |
Э |
Ю |
Я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
произведем замену букв шифрованного текста на числа.
19 |
26 |
26 |
21 |
7 |
4 |
1 |
2 |
0 |
20 |
16 |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
Ф |
Ы |
Ы |
Ц |
З |
Д |
Б |
В |
А |
Х |
С |
Ы |
|
|
|
|
|
|
|
|
|
|
|
|
3. Находим последовательно разность всех значений цифрового представления шифрованного текста и ключевой последовательности по модулю 30 (если разность получается отрицательная, то добавляем 30).
Затем в соответствии с таблицей из пункта 2 производим замену чисел открытого текста на буквы.
Ш.Т. - |
19 |
26 |
26 |
21 |
7 |
4 |
1 |
2 |
0 |
20 |
16 |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
ПСП |
10 |
11 |
18 |
7 |
20 |
21 |
28 |
17 |
0 |
1 |
8 |
27 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Ч.П.О.Т. |
9 |
15 |
8 |
14 |
17 |
13 |
3 |
15 |
0 |
19 |
8 |
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
О.Т. |
К |
Р |
И |
П |
Т |
О |
Г |
Р |
А |
Ф |
И |
Я |
|
|
|
|
|
|
|
|
|
|
|
|
|