Методы защиты информации (стр. 8 )

Матрица, соответствующая примитивному многочлену: .

;

; ;

; ;

; ;

; ;

Н	Е		П	О	Й	М
13	5	32	15	14	9	12
16	8	4	18	9	20	26
29	13	3	0	25	29	5
Э	Н	Г	А	Щ	Э	Е
11101	01101	00011	00000	11001	11101	00101

Исходный текст	НЕ ПОЙМ
Шифрованный текст	ЭНГАЩЭЕ

5.4 Подпись по алгоритму Эль-Гамаля.

1.  Выберем (g, p) – примитивные элементы поля GF(11):

(g, p) = (7, 11).

2.  Выберем : .

3.  Открытый ключ: .

4.  Значение хэш-функции:

5. Случайное число ;

6. ;

7. Находим S:

Цифровая подпись по алгоритму Эль-Гамаля: (2, 16).

Традиционное шифрование

6 Метод Хилла

Зашифровать поговорку «сухой по мокрому не тужит».

А	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

;

Пусть ;

Пример:

Разобьем поговорку на блоки по 4 буквы:

СУХО	Й_ПО	МОКР	ОМУ_	НЕ_Т	УЖИТ
(18 20 22 15)	(10 33 16 15)	(13 15 11 17)	(15 13 20 33)	(14 6 33 19)	(20 7 9 19)
(4 18 24 24)	(19 23 20 32)	(16 5 1 21)	(11 6 30 27)	(14 6 15 24)	(22 1 17 6)
ГСЧЧ	ТЦУЯ	ПДАФ	КЕЭЬ	НЕОЧ	ХАРЕ

Итак, после преобразования по методу Хилла:

СУХОЙ_ПО_МОКРОМУ_НЕ_ТУЖИТ = ГСЧЧТЦУЯПДАФКЕЭЬНЕОЧХАРЕ

7 Цифирь Петра Первого

А	ИР
Б	ГО
В	МО
Г	НЕ
Д	ЖЕ
Е	БЕ
Ж	РУ
З	КА
И	РА
Й	НД
К	АШ
Л	ТЕ
М	ЛЕ
Н	ДИ
О	ОК
П	ОМ
Р	ПА
С	НИ
Т	МА
У	РШ
Ф	ТК
Х	КИ
Ц	ТА
Ч	РО
Ш	СС
Щ	ИЯ
Ь	ГЫ
Ы	ВЬ
Ъ	СЭ
Э	ЮК
Ю	ЮЯ
Я	ЭМ
_	ФУ

СУХОЙ_ПО_МОКРОМУ_НЕ_ТУЖИТ = НИРШКИОКНДФУОМОКФУЛЕОКПАОКЛЕРШФУДИБЕФУМАРШРУРАМА

8 Шифрование с помощью ключа.

8.1 Ключ С = 3

С: (18+3) mod 33 = 21

У: (20+3) mod 33 = 23

Х: (22+3) mod 33 = 25

О: (15+3) mod 33 = 18

Й: (10+3) mod 33 = 13

_: (33+3) mod 33 = 3

П: (16+3) mod 33 = 19

М: (13+3) mod 33 = 16

К: (11+3) mod 33 = 14

Р: (17+3) mod 33 = 20

Н: (14+3) mod 33 = 17

Е: (6+3) mod 33 = 9

Т: (19+3) mod 33 = 21

Ж: (7+3) mod 33 = 10

И: (9+3) mod 33 = 12

СУХОЙ_ПО_МОКРОМУ_НЕ_ТУЖИТ = ФЦШСМВТСВПСНУСПЦВРИВХЦЙЛХ

8.1 2 Ключ = «Пуст мешок стоять не будет»

			P		K			C
А	0	00000	С	10000	П	01110	11110	Я
Б	1	00001	У	10010	У	10010	00000	А
В	2	00010	Х	10100	С	10000	00100	Д
Г	3	00011	О	01101	Т	10001	11100	Э
Д	4	00100	Й	01000	_	11111	10111	Ш
Е	5	00101	_	11111	М	01011	10100	Х
Ж	6	00110	П	01110	Е	00101	01011	М
З	7	00111	О	01101	Ш	10111	11010	Ы
И	8	01000	_	11111	О	01101	10010	У
К	9	01001	М	01011	К	01001	00010	В
Л	10	01010	О	01101	_	11111	10010	У
М	11	01011	К	01001	С	10000	11001	Ъ
Н	12	01100	Р	01111	Т	10001	11110	Я
О	13	01101	О	01101	О	01101	00000	А
П	14	01110	М	01011	Я	11110	10101	Ц
Р	15	01111	У	10010	Т	10001	00011	Г
С	16	10000	_	11111	Ь	11011	00100	Д
Т	17	10001	Н	01100	_	11111	10011	Ф
У	18	10010	Е	00101	Н	01100	01001	К
Ф	19	10011	_	11111	Е	00101	11010	Ы
Х	20	10100	Т	10001	_	11111	01110	П
Ц	21	10101	У	10010	Б	00001	10011	Ф
Ч	22	10110	Ж	00110	У	10010	10100	Х
Ш	23	10111	И	01000	Д	00100	01100	Н
Щ	24	11000	Т	10001	Е	00101	10100	Х
Ъ	25	11001
Ы	26	11010
Ь	27	11011
Э	28	11100
Ю	29	11101
Я	30	11110
_	31	11111

;