Возьмем примитивный многочлен в поле GF(25): . Ему соответствует матрица 5x5.
;
;
;
;
;
;
;
;
;
Нужно зашифровать часть пословицы : СУХОЙ_П
С | 10000 | ![]() | 10000 | 00000 | А |
У | 10010 | ![]() | 01000 | 11010 | Ы |
Х | 10100 | ![]() | 00100 | 10000 | С |
О | 01101 | ![]() | 10010 | 11111 | _ |
Й | 01000 | ![]() | 01001 | 00001 | А |
_ | 11111 | ![]() | 10100 | 01011 | М |
П | 01110 | ![]() | 11010 | 10100 | Х |
СУХОЙ_П = АЫС_АМХ
Подпишем полученное сообщение.
;
возьмем p=23 и примитивный элемент поля GF(23) g=5, выберем xa=5
открытый ключ .
значение хэш-функции:
;
Возьмем случайное число k= 3;
;
;
Проверка:
Итак, получим цифровую подпись сообщения (r,s) = (10, 105)=(10, 9)=(Л, К).
отправить нужно сообщение АЫС_АМХ ЛК.
ПРИЛОЖЕНИЕ
Табл.1 Выбор полиномов для
Задания 1.
№ В списке № | P ( x ) | P 1 ( x ) | C ( x ) |
1 | 10 | 6 | 4,6 |
2 | 11 | 5 | 7,3 |
3 | 12 | 4 | 5,8 |
4 | 13 | 3 | 11,2 |
5 | 14 | 2 | 13,4 |
6 | 15 | 1 | 6,2 |
7 | 7 | 6 | 1,13 |
8 | 11 | 5 | 5,6 |
9 | 12 | 4 | 11,3 |
10 | 13 | 3 | 14,6 |
11 | 14 | 2 | 2,9 |
12 | 6 | 1 | 5,10 |
13 | 10 | 6 | 3,7 |
14 | 11 | 5 | 8,6 |
15 | 12 | 4 | 6,11 |
16 | 13 | 3 | 1,5 |
17 | 14 | 2 | 8,5 |
18 | 9 | 1 | 2,4 |
19 | 10 | 6 | 8,3 |
20 | 11 | 5 | 4,2 |
21 | 12 | 4 | 8,1 |
22 | 13 | 3 | 2,6 |
23 | 14 | 2 | 5,7 |
24 | 7 | 1 | 5,11 |
25 | 7 | 6 | 3,8 |
26 | 12 | 3 | 13,4 |
27 | 9 | 6 | 6,2 |
Если P(x) задан неверно – (проверить!), то для четных № P(x) =13, для нечетных P(x) =7 .
Табл.2. Выбор параметров
для задания 2
№
| открытый ключ | шифро- текст | |
В списке
| n=p*q | e | c |
1 | 473 | 17 | 471 |
2 | 481 | 19 | 359 |
3 | 493 | 13 | 263 |
4 | 589 | 19 | 244 |
5 | 437 | 17 | 383 |
6 | 1073 | 13 | 342 |
7 | 667 | 17 | 219 |
8 | 377 | 35 | 148 |
9 | 899 | 19 | 675 |
10 | 551 | 13 | 174 |
11 | 473 | 19 | 419 |
12 | 481 | 5 | 133 |
13 | 493 | 55 | 355 |
14 | 589 | 77 | 445 |
15 | 437 | 65 | 158 |
16 | 1073 | 99 | 149 |
17 | 667 | 65 | 464 |
18 | 377 | 55 | 14 |
19 | 899 | 29 | 316 |
20 | 551 | 31 | 23 |
21 | 473 | 43 | 401 |
22 | 481 | 47 | 52 |
23 | 493 | 47 | 280 |
24 | 493 | 61 | 84 |
25 | 437 | 53 | 244 |
26 | 1073 | 37 | 174 |
27 | 667 | 31 | 67 |
Таблица 3. Выбор параметров для задания 4
№ | P | Открытый текст | способ |
1 | 37 | Не пойман – не вор, не уличена – не гулёна. | Вижинера, тарабарская грамота |
2 | 23 | Не робей, воробей, держись орлом. | Маршрут.транспозиция, Плейфейера. |
3 | 29 | Не разводи усок на чужой кусок | Хилла, цифирь Петра 1 |
4 | 31 | Сурьма косых глаз не исправит. | Парный шифр, Гронфельда |
5 | 41 | сухой по мокрому не тужит. | Вижинера, тарабарская грамота |
6 | 22 | Повадится овца не хуже козы. | Маршрут.транспозиция, Плейфейера. |
7 | 43 | Повадки волчьи, а душа заячья | Хилла, цифирь Петра 1 |
8 | 37 | По хозяину и собаке честь. | Парный шифр, Гронфельда |
9 | 23 | Поздно щуке на сковороде вспоминать о воде. | Вижинера, тарабарская грамота |
10 | 29 | Поле глазасто, а лес ушаст. | Маршрут.транспозиция, Плейфейера |
11 | 31 | Порозно думать вместе не жить | Хилла, цифирь Петра 1 |
12 | 41 | Посуленному только дурак рад. | Парный шифр, Гронфельда |
13 | 23 | промеж худых и хорошему плохо.. | Вижинера, тарабарская грамота |
14 | 43 | Проживет Фаддей и без затей | Маршрут.транспозиция, Плейфейера |
л15 | 37 | сухой по мокрому не тужит. | Хилла, цифирь Петра 1 |
16 | 23 | Пуст мешок стоять не будет. | Парный шифр, Гронфельда |
17 | 29 | Под каждой крышей свои мыши | Вижинера, тарабарская грамота |
18 | 31 | Пустой колос голову кверху носит. | Маршрут.транспозиция, Плейфейера |
19 | 41 | Родной куст и зайцу дорог. | Хилла, цифирь Петра 1 |
20 | 29 | Спесь росту не прибавит. | Парный шифр, Гронфельда |
21 | 43 | Не пойман-не вор, не уличена - не гулёна. | Вижинера, тарабарская грамота |
22 | 37 | Не робей, воробей, держись орлом. | Маршрут.транспозиция, Плейфейера |
23 | 23 | Не разводи усок на чужой кусок | Хилла, цифирь Петра 1 |
24 | 29 | Сурьма косых глаз не исправит. | Парный шифр, Гронфельда |
25 | 31 | сухой по мокрому не тужит. | Вижинера, тарабарская грамота |
26 | 41 | Повадится овца не хуже козы. | Маршрут.транспозиция, Плейфейера |
27 | 37 | Повадки волчьи, а душа заячья | Хилла, цифирь Петра 1 |
28 | 43 | По хозяину и собаке честь. | Парный шифр, Гронфельда |
29 | 31 | Поздно щуке на сковороде вспоминать о воде. | Вижинера, тарабарская грамота |
Дата: 2019-03-05, просмотров: 226.