- •230105.65 – Программное обеспечение вычислительной техники и автоматизированных систем Методические указания к лабораторному практикуму
- •Содержание
- •Введение
- •Порядок выполнения работы
- •Содержание отчета
- •Контрольные вопросы
- •Задания на лабораторные работы Задание 1
- •Задание 2.
- •Задание 4
- •Примеры выполнения задания Пример выполнения Задания1. Упрощенный алгоритм Rijndael,.
- •Задание 3.
- •Пример выполнения Задания1. Упрощенный алгоритм Rijndael,.
- •1 Построение поля
- •1. 2 Параметры алгоритма
- •1. 3 Выполнение алгоритма шифрования
- •1. 3. 1 Расширение ключа (Key Expansion)
- •1. 3. 2 Шифрование
- •4 Дешифрование
- •Пример выполнения Задания2. .
- •Пример выполнения Задания2
- •Выработка собственных секретных ключей.
- •Дешифровка посланного сообщения.
- •Выработка общего ключа (алгоритм Диффи-Хеллмана).
- •Верификация расшифрованного сообщения.
- •Пример выполнения Задания3.
- •Пример выполнения Задания3. Алгоритм Диффи-Хеллмана
- •Пример выполнения Задания 4. Традиционное шифрование
- •1.1 Цифирь Петра Первого (аналог)
- •1.2 Способ Хилла
- •2.1 Шифрование с помощью пароля
- •2.2 С помощью текста
- •2.3 В качестве пароля псевдослучайная последовательность
- •2.4 Подпись сообщения
- •3 Шифр Вижинера.
- •4 Тарабарская грамота.
- •5 Шифрование с помощью ключа:
- •5.3. Шифрование с помощью псп.
- •5.4 Подпись по алгоритму Эль-Гамаля.
- •6 Метод Хилла
- •7 Цифирь Петра Первого
- •8 Шифрование с помощью ключа.
- •8.4 Ключ – псевдослучайная последовательность
- •8.5 Подпишем полученное сообщение.
- •Литература
- •Приложение
2.1 Шифрование с помощью пароля
c = 3
Алфавит
абвгдеёжзийклмнопрстуфхцчшщъыьэюя_
Исходный текст:
Повадки_волчьи,_а_душа_заячья
После шифрования получим:
Тсегжнлвесоьэл,вгвжцыгвкгбьэб
2.2 С помощью текста
В качестве пароля взять следующую в списке поговорку.
Пароль:
По хозяину и собаке честь
Алфавит
Z33 = (А….Я, е=ё + пробел).
абвгдежзи й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я _
012345678 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Пароль
По_хозяину_и_собаке_честьПо_хозяину и собаке честь
Исходный текст:
Повадки_волчьи_а_душа_заячья
Зашифрованный текст:
Юьбхтсжзпакяыщнб_ошччдштъейю
Расчеты:
п + п = (15 + 15) mod 33 = 30 = ю
о + о = (14 + 14) mod 33 = 28 = ь
_ + в = (32 + 2) mod 33 = 1 = б
х + а = (21 + 0) mod 33 = 21 = х
о + д = (14 + 4) mod 33 = 18 = т
з + к = (7 + 10) mod 33 = 17 = с
я + и = (31 + 8) mod 33 = 6 = ж
и + _ = (8 + 32) mod 33 = 7 = з
н + в = (13 + 2) mod 33 = 15 = п
у + о = (19 + 14) mod 33 = 0 = а
_ + л = (32 + 11) mod 33 = 10 = к
и + ч = (8 + 23) mod 33 = 31 = я
_ + ь = (32 + 28) mod 33 = 27 = ы
с + и = (17 + 8) mod 33 = 25 = щ
о + _ = (14 + 32) mod 33 = 13 = н
а + б = (0 + 1) mod 33 = 1 = б
а + _ = (0 + 32) mod 33 = 32 = _
к + д = (10 + 4) mod 33 = 14 = о
е + у = (5 + 19) mod 33 = 24 = ш
_ + ш = (32 + 24) mod 33 = 23 = ч
ч + а = (23 + 0) mod 33 = 23 = ч
е + _ = (5 + 32) mod 33 = 4 = д
с + з = (17+ 7) mod 33 = 24 = ш
т + а = т
ь + я = (28+ 31) mod 33 = 26 = ъ
п + ч = (15+ 23) mod 33 = 5 = е
о + ь = (14 + 28) mod 33 = 9 = й
_ + я = ю
После шифрования получаем:
Юьбхтсжзпакяыщнб_ошччдштъейю
2.3 В качестве пароля псевдослучайная последовательность
Возьмем
примитивный многочлен в поле GF(25):
.
Ему соответствует матрица А
размером 5x5.
Сгенерируем
псевдослучайную последовательность
по формуле
;
Нужно зашифровать часть пословицы : ПОВАДКИ
|
|
|
|
|
|
П |
01110 |
|
10000 |
11110 |
Я |
О |
01101 |
|
01000 |
00101 |
Е |
В |
00010 |
|
00100 |
00110 |
Ж |
А |
00000 |
|
10010 |
10010 |
У |
Д |
00100 |
|
01001 |
01101 |
О |
К |
01001 |
|
10100 |
11101 |
Ю |
И |
01000 |
|
11010 |
10010 |
У |
ПОВАДКИ=ЯЕЖУОЮУ.
2.4 Подпись сообщения
Запишем полученное сообщение в виде матрицы:
;
Подпишем
полученное сообщение М. Возьмем p=23
и примитивный элемент поля GF(23)
g=5,
выберем xa=5,
тогда открытый ключ
.
Значение
хэш-функции:
;
Возьмем случайное число k= 3;
;
;
Проверим полученную подпись:
Итак, получим цифровую подпись сообщения (r,s) = (10, 105)=(10, 9)=(Л, К).
отправить нужно сообщение ЯЕЖУОЮУЛК.
С помощью способов, указанных в таблице требуется зашифровать поговорку: «Не пойман не вор не уличена не гулена».
