- •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 Подпишем полученное сообщение.
- •Литература
- •Приложение
1.1 Цифирь Петра Первого (аналог)
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
я |
ты |
они |
она |
от |
кому |
ему |
им |
сейчас |
потом |
иногда |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
когда |
всегда |
часто |
редко |
метко |
редко |
криво |
прямо |
мы |
нам |
налево |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
направо |
вперед |
назад |
вбок |
вниз |
вверх |
бегом |
шагом |
быстро |
четко |
туда |
Повадки волчьи, а душа заячья
Жирным шрифтом выделены фрагменты, которые не несут смысловой нагрузки в шифре. Остальной текст может быть расшифрован согласно таблице выше.
редко но метко они или я и от меня но когда лето потом зима
они метко всегда назад стреляли шагом потом уходили
я пришел
от нам повезло вбок я получил
сейчас я туда назад шагом снова туда пойду
1.2 Способ Хилла
Будем использовать следующий алфавит.
а |
б |
в |
г |
д |
е |
ж |
з |
и |
й |
к |
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 |
30 |
31 |
32 |
33 |
Пусть
Например:
Разобьем поговорку на блоки по четыре буквы:
ПОВА |
ДКИ_ |
ВОЛЧ |
ЬИ_А |
_ДУШ |
А_ЗА |
ЯЧЬЯ |
(16 15 3 1) |
(5 11 9 33) |
(3 15 12 24) |
(27 9 33 1) |
(33 5 20 25) |
(1 33 8 1) |
(32 24 27 32) |
(1 32 24 25) |
(24 16 16 7) |
(6 27 9 3) |
(27 22 21 17) |
(19 2 29 26) |
(1 16 18 1) |
(23 4 27 26) |
АЯЧШ |
ЧППЖ |
ЕЬИВ |
ЬХФР |
ТБЪЩ |
АПТА |
ЦГЬЩ |
Итак, после преобразования по методу Хилла, получаем:
ПОВАДКИ_ВОЛЧЬИ_А_ДУША_ЗАЯЧЬЯ = АЯЧШЧППЖЕЬИВЬХФРТБЪЩАПТАЦГЬЩ
