- •Практическая работа № 1 Дисциплина: «Информационная безопасность» Тема: «Шифрование данных»
- •Оглавление
- •Шифр Гая Юлия Цезаря
- •Шифрование методом многоалфавитной замены
- •Шифр перестановки
- •Шифр виженера
- •Биграммы
- •Задания для самостоятельной работы
- •Шифр Хилла
- •Задание для самостоятельной работы:
- •«Усеченный» rsa
- •Задание для самостоятельной работы:
Задания для самостоятельной работы
Зашифруйте фразу «ПРИКАЗНАСТУПАТЬНЕМЕДЛЕННО».
Зашифруйте шифром фразу «СРОЧНОПРИЕЗЖАЙНАСТАНЦИЮ».
Зашифруйте шифром фразу «ПОЧТАЛЬОНПЕЧКИН».
Зашифруйте шифром фразу «АЭРОПОРТВНУКОВО» .
Зашифруйте шифром фразу «ДОНЕСЕНИЕНАЗАКЛЮЧЕННОГО».
Зашифруйте шифром фразу «ВАПЕЛЛЯЦИИНАМОТКАЗАНОЖДУ».
Зашифруйте шифром фразу«ЖДУТЕБЯДОМАКУПИХЛЕБА».
Зашифруйте шифром фразу «ЗАНАЧКАПУСТАЯЯКУПИЛАШУБКУ».
Зашифруйте шифром фразу «КОДШИФРОВАНИЯ».
Зашифруйте шифром фразу «СЕКРЕТНЫЙКЛЮЧ».
Шифр Хилла
Шифр Хилла — полиграммный шифр подстановки, основанный на линейной алгебре. Лестер С. Хилл изобрел этот шифр в 1929, и это был первый шифр, который позволял на практике (хотя и с трудом) оперировать более чем с тремя символами за раз. Последующее обсуждение шифра предполагает начальные знания матриц.
Таблица соответствия
а |
17 |
р |
0 |
б |
19 |
с |
18 |
в |
3 |
т |
1 |
г |
20 |
у |
2 |
д |
22 |
ф |
21 |
е |
7 |
х |
4 |
ё |
32 |
ц |
23 |
ж |
27 |
ч |
7 |
з |
8 |
ш |
25 |
и |
9 |
щ |
26 |
й |
10 |
ъ |
11 |
к |
24 |
ы |
28 |
л |
12 |
ь |
13 |
м |
29 |
э |
30 |
н |
31 |
ю |
14 |
о |
15 |
я |
6 |
п |
16 |
|
33 |
Исходный текст: “перелопаченный текст” :
16 |
12 |
7 |
28 |
5 |
5 |
15 |
5 |
10 |
24 |
0 |
16 |
31 |
33 |
18 |
5 |
17 |
31 |
1 |
1 |
Ключевая матрица:
Придумываем матрицу- ключ. Обязательное условия- у нее должна быть обратная матрица. Чтобы это проверит мы берем обратимую матрицу, т.е матрицу у которой есть обратная матрица (Формула 2). Для этого следует найти определитель матрицы, если он не равен нулю, то она подходит. В нашем случае определитель матрицы равен -1. Мы нашли его с помощью функции f(x)=МОПРЕД(матрица) в Excel’е.
Находим обратную матрицу от K (Формула 3). Для этого можно использовать встроенную функцию в Excel. МОБР()
(2) (3)
Зашифрованная матрица:
С:=k-1*T
Теперь надо числа перевести в буквы. Но, в нашей матрице есть значений больше 34. Поэтому мы делим каждое значение в матрице на 34 и находим остаток от целого.
С1=
12 |
22 |
30 |
15 |
9 |
10 |
30 |
13 |
4 |
1 |
22 |
2 |
29 |
25 |
18 |
7 |
7 |
25 |
5 |
19 |
Теперь мы можем значения в матрице перевести в буквенные.
Зашифрованное послание будет выглядеть следующим образом.
ЛЙДЧДЭУЕЭЬМШОХШ
Таблица соответствия
а |
17 |
р |
0 |
б |
19 |
с |
18 |
в |
3 |
т |
1 |
г |
20 |
у |
2 |
д |
22 |
ф |
21 |
е |
7 |
х |
4 |
ё |
32 |
ц |
23 |
ж |
27 |
ч |
7 |
з |
8 |
ш |
25 |
и |
9 |
щ |
26 |
й |
10 |
ъ |
11 |
к |
24 |
ы |
28 |
л |
12 |
ь |
13 |
м |
29 |
э |
30 |
н |
31 |
ю |
14 |
о |
15 |
я |
6 |
п |
16 |
|
33 |
Расшифрованная матрица:
D:=
Расшифрованная фраза: “перелопаченный текст”
