В качестве пароля псевдослучайная последовательность

Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Возьмем примитивный многочлен в поле GF(2⁵): . Ему соответствует матрица А размером 5x5.

Сгенерируем псевдослучайную последовательность по формуле ;

Нужно зашифровать часть пословицы : ПОВАДКИ


П	01110	10000	11110	Я
О	01101	01000	00101	Е
В	00010	00100	00110	Ж
А	00000	10010	10010	У
Д	00100	01001	01101	О
К	01001	10100	11101	Ю
И	01000	11010	10010	У

ПОВАДКИ=ЯЕЖУОЮУ.

Подпись сообщения

Запишем полученное сообщение в виде матрицы:

;

Подпишем полученное сообщение М. Возьмем p=23 и примитивный элемент поля GF(23) g=5, выберем x_a=5, тогда открытый ключ .

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

;

Возьмем случайное число k= 3;

; ;

Проверим полученную подпись:

Итак, получим цифровую подпись сообщения (r,s) = (10, 105)=(10, 9)=(Л, К).

отправить нужно сообщение ЯЕЖУОЮУЛК.

С помощью способов, указанных в таблице требуется зашифровать поговорку: «Не пойман не вор не уличена не гулена».

4 Тарабарская грамота.

Б - Щ З - Ф

В - Ш К - Т

Г - Ч Л - С

Д - Ц М - Р

Ж - Х Н - П

Исходный текст Не пойман не вор не уличена не гулена

Шифрованный текст Пе нойрап пе шом пе усигепа пе чусепа

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

5.1 ключ к онстанта С=3.

А (0+3)(mod 32)=3 Г

Б (1+3)(mod 32)=4 Д

В (2+3)(mod 32)=5 Е

Г (3+3)(mod 32)=6 Ж

Д (4+3)(mod 32)=7 З

Е (5+3)(mod 32)=8 И

Ж (6+3)(mod 32)=9 Й

З (7+3)(mod 32)=10 К

И (8+3)(mod 32)=11 Л

Й (9+3)(mod 32)=12 М

К (10+3)(mod 32)=13 Н

Л (11+3)(mod 32)=14 О

М (12+3)(mod 32)=15 П

Н (13+3)(mod 32)=16 Р

О (14+3)(mod 32)=17 С

П (15+3)(mod 32)=18 Т

Р (16+3)(mod 32)=19 У

С (17+3)(mod 32)=20 Ф

Т (18+3)(mod 32)=21 Х

У (19+3)(mod 32)=22 Ц

Ф (20+3)(mod 32)=23 Ч

Х (21+3)(mod 32)=24 Ш

Ц (22+3)(mod 32)=25 Щ

Ч (23+3)(mod 32)=26 Ь

Ш (24+3)(mod 32)=27 Ы

Щ (25+3)(mod 32)=28 Ъ

Ь (26+3)(mod 32)=29 Э

Ы (27+3)(mod 32)=30 Ю

Ъ (28+3)(mod 32)=31 Я

Э (29+3)(mod 32)=0 A

Ю (30+3)(mod 32)=1 Б

Я (31+3)(mod 32)=2 В

Исходный текст НЕПОЙМАННЕВОРНЕУЛИЧЕНАНЕГУЛЕНА

Шифрованный текст РИТСМПГРРИЕСУРИЦОЛЬИРГРИЖЦОИРГ

5.2. С помощью ключа К=НЕ РОБЕЙ ВОРОБЕЙ ДЕРЖИСЬ ОРЛОМ

Н Е П О Й М А Н Н Е В О Р Н Е

13 5 32 15 14 9 12 0 13 32 13 5 32 2 14 16 32 13 5

Н Е Р О Б Е Й В О Р О Б Е Й Д Е

13 5 32 16 14 1 5 9 32 2 14 16 14 1 5 9 32 4 5

26 10 31 31 28 10 17 9 12 1 27 21 13 3 19 25 31 17 10

Ь К Я Я Ъ К С Й М Б Ы Х Н Г У Щ Я С К

У Л И Ч Е Н А Н Е Г У Л Е Н А

32 19 11 8 23 5 13 0 32 13 5 32 3 19 11 5 13 0

Р Ж И С Ь О Р Л О М Н Е Р О Б Е

16 6 8 17 26 32 14 16 11 14 12 13 5 32 16 14 1 5

15 25 19 25 16 4 27 16 10 27 17 12 8 18 27 19 14 5

П Щ У Щ Р Д Ы Р К Ы С М И Т Ы У О Е

Исходный текст НЕ ПОЙМАН НЕ ВОР НЕ УЛИЧЕНА НЕ ГУЛЕНА

Шифрованный текст ЬКЯЯЪКСЙМБЫХНГУЩЯСКПЩУЩРДЫРКЫСМИТЫУОЕ

Шифрование с помощью ПСП.

Поле . - примитивный многочлен.

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

;

; ;

Н	Е		П	О	Й	М
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

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

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

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

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

2. Выберем : .

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

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

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

6. ;

7. Находим S:

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

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

Метод Хилла

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

А	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)
ГСЧЧ	ТЦУЯ	ПДАФ	КЕЭЬ	НЕОЧ	ХАРЕ

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

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

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

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

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

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

;

СУХОЙ_ПО_МОКРОМУ_НЕ_ТУЖИТ = ЯАДЭШХМЫУВУЪЯАЦГДФКЫПФХНХ

Дата: 2019-03-05, просмотров: 216.

⇐ Предыдущая 1 234 Следующая ⇒

Исходный текст	Не пойман не вор не уличена не гулена
Шифрованный текст	Пе нойрап пе шом пе усигепа пе чусепа

А	(0+3)(mod 32)=3	Г
Б	(1+3)(mod 32)=4	Д
В	(2+3)(mod 32)=5	Е
Г	(3+3)(mod 32)=6	Ж
Д	(4+3)(mod 32)=7	З
Е	(5+3)(mod 32)=8	И
Ж	(6+3)(mod 32)=9	Й
З	(7+3)(mod 32)=10	К
И	(8+3)(mod 32)=11	Л
Й	(9+3)(mod 32)=12	М
К	(10+3)(mod 32)=13	Н
Л	(11+3)(mod 32)=14	О
М	(12+3)(mod 32)=15	П
Н	(13+3)(mod 32)=16	Р
О	(14+3)(mod 32)=17	С
П	(15+3)(mod 32)=18	Т

Р	(16+3)(mod 32)=19	У
С	(17+3)(mod 32)=20	Ф
Т	(18+3)(mod 32)=21	Х
У	(19+3)(mod 32)=22	Ц
Ф	(20+3)(mod 32)=23	Ч
Х	(21+3)(mod 32)=24	Ш
Ц	(22+3)(mod 32)=25	Щ
Ч	(23+3)(mod 32)=26	Ь
Ш	(24+3)(mod 32)=27	Ы
Щ	(25+3)(mod 32)=28	Ъ
Ь	(26+3)(mod 32)=29	Э
Ы	(27+3)(mod 32)=30	Ю
Ъ	(28+3)(mod 32)=31	Я
Э	(29+3)(mod 32)=0	A
Ю	(30+3)(mod 32)=1	Б
Я	(31+3)(mod 32)=2	В

Исходный текст	НЕПОЙМАННЕВОРНЕУЛИЧЕНАНЕГУЛЕНА
Шифрованный текст	РИТСМПГРРИЕСУРИЦОЛЬИРГРИЖЦОИРГ

Н	Е		П	О	Й	М	А	Н		Н	Е		В	О	Р		Н	Е
13	5	32	15	14	9	12	0	13	32	13	5	32	2	14	16	32	13	5
Н	Е		Р	О	Б	Е	Й		В	О	Р	О	Б	Е	Й		Д	Е
13	5	32	16	14	1	5	9	32	2	14	16	14	1	5	9	32	4	5
26	10	31	31	28	10	17	9	12	1	27	21	13	3	19	25	31	17	10
Ь	К	Я	Я	Ъ	К	С	Й	М	Б	Ы	Х	Н	Г	У	Щ	Я	С	К
	У	Л	И	Ч	Е	Н	А		Н	Е		Г	У	Л	Е	Н	А
32	19	11	8	23	5	13	0	32	13	5	32	3	19	11	5	13	0
Р	Ж	И	С	Ь		О	Р	Л	О	М	Н	Е		Р	О	Б	Е
16	6	8	17	26	32	14	16	11	14	12	13	5	32	16	14	1	5
15	25	19	25	16	4	27	16	10	27	17	12	8	18	27	19	14	5
П	Щ	У	Щ	Р	Д	Ы	Р	К	Ы	С	М	И	Т	Ы	У	О	Е

А	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

Н	Е		П	О	Й	М	А	Н		Н	Е		В	О	Р		Н	Е
13	5	32	15	14	9	12	0	13	32	13	5	32	2	14	16	32	13	5
Н	Е		Р	О	Б	Е	Й		В	О	Р	О	Б	Е	Й		Д	Е
13	5	32	16	14	1	5	9	32	2	14	16	14	1	5	9	32	4	5
26	10	31	31	28	10	17	9	12	1	27	21	13	3	19	25	31	17	10
Ь	К	Я	Я	Ъ	К	С	Й	М	Б	Ы	Х	Н	Г	У	Щ	Я	С	К
	У	Л	И	Ч	Е	Н	А		Н	Е		Г	У	Л	Е	Н	А
32	19	11	8	23	5	13	0	32	13	5	32	3	19	11	5	13	0
Р	Ж	И	С	Ь		О	Р	Л	О	М	Н	Е		Р	О	Б	Е
16	6	8	17	26	32	14	16	11	14	12	13	5	32	16	14	1	5
15	25	19	25	16	4	27	16	10	27	17	12	8	18	27	19	14	5
П	Щ	У	Щ	Р	Д	Ы	Р	К	Ы	С	М	И	Т	Ы	У	О	Е

А	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

Н	Е		П	О	Й	М	А	Н		Н	Е		В	О	Р		Н	Е
13	5	32	15	14	9	12	0	13	32	13	5	32	2	14	16	32	13	5
Н	Е		Р	О	Б	Е	Й		В	О	Р	О	Б	Е	Й		Д	Е
13	5	32	16	14	1	5	9	32	2	14	16	14	1	5	9	32	4	5
26	10	31	31	28	10	17	9	12	1	27	21	13	3	19	25	31	17	10
Ь	К	Я	Я	Ъ	К	С	Й	М	Б	Ы	Х	Н	Г	У	Щ	Я	С	К
	У	Л	И	Ч	Е	Н	А		Н	Е		Г	У	Л	Е	Н	А
32	19	11	8	23	5	13	0	32	13	5	32	3	19	11	5	13	0
Р	Ж	И	С	Ь		О	Р	Л	О	М	Н	Е		Р	О	Б	Е
16	6	8	17	26	32	14	16	11	14	12	13	5	32	16	14	1	5
15	25	19	25	16	4	27	16	10	27	17	12	8	18	27	19	14	5
П	Щ	У	Щ	Р	Д	Ы	Р	К	Ы	С	М	И	Т	Ы	У	О	Е

А	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