Криптографическая защита информации. Яковлев А.В - 42 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Матрица С:
123
512
231
919485
09
17
16
*
123
512
231
= 436330
08
01
11
*
123
512
231
=
Шифртекст: "85 94 91 30 63 43".
Задача об укладке ранца формулируется следующим образом.
Задан вектор С = |c
1
, c
2
, ..., c
n
|, который используется для шифрования
сообщения, каждый символ s
i
которого представлен последовательностью
из n бит s
i
= |x
1
, x
2
, ..., x
n
|
T
, X
k
⊂ {0, 1}. Шифртекст получается как скалярное
произведение Сs
i
.
Пример. Открытый текст: "ПРИКАЗ" ("16 17 09 11 01 08" согласно
табл. 2.2). Вектор С = {1,3,5,7,11}. Запишем символы открытого текста пя-
тиразрядным двоичным кодом.
П Р И К А З
10000 10001 01001 01011 00001 01000
Произведем соответствующие операции:
y
1
= 1∗1 = 1.
y
2
= 1∗1 + 1∗11 = 12.
y
3
= 1∗3 + 1∗11 = 14.
y
4
= 1∗3 + 1∗7 + 1∗11 = 21.
у
5
= 1∗11 = 11.
y
6
= 1∗3 = 3.
Шифртекст: "01 12 14 21 11 03".
Метод полиномов основан на преобразовании
y
i
= x
i
n
+ a
1
∗x
i
(n–1)
+...+ a
n
∗x
i
(mod р),
где n, а
1
, а
2
, ..., а
n
– целые неотрицательные числа, не превосходящие р, 1
<= х
i
, у
i
<= р; р – большое простое число.
Пример. Открытый текст: "ПРИКАЗ". ("16 17 09 11 01 08" согласно
табл. 2.2)
Полином:
у
i
= x
i
3
+ 2x
i
2
+ 3xi + 4(mod 991).
y
1
= 16
3
+ 2∗16
2
+ 3∗16 + 4(mod 991) = 696.
y
2
= 17
3
+ 2∗17
2
+ 3∗16 + 4(mod 991) = 591.
у
3
= 9
3
+ 2∗9
2
+ 3∗9 + 4(mod 991) = 922.
у
4
= 11
3
+ 2∗11
2
+ 3∗11 + 4(mod 991) = 619.
y
5
= 1
3
+ 2∗1
2
+ 3∗1 + 4(mod 991) = 10.
у
6
= 8
3
+ 2∗8
2
+ 3∗8 + 4(mod 991) = 668.
Шифртекст: "96 591 922 619 010 668".
Экспоненциальный шифр использует преобразование вида
у
i
=a
(xi)
(mod р),
где х
i
– целое, 1 <= х
i
<= р – 1; p – большое простое число; a – целое, 1 <= a
<= p.
Пример. Открытый текст: "ПРИКАЗ" ("16 17 09 11 01 08" согласно
табл. 2.2); a = 3; p = 991.
y
1
= 3
16
(mod 991) = 43046721 (mod 991) = 654.
у
2
= 3
17
(mod 991) = 129140163 (mod 991) = 971.
у
3
= 3
9
(mod 991) = 19683 (mod 991) = 854.
y
4
= 3
11
(mod 991) = 177147 (mod 991) = 749.
у
5
= 3
1
(mod 991) = 3.
y
6
= 3
8
(mod 991) = 6561 (mod 991) = 615.
Шифртекст: "654 971 854 749 003 615".
2.5.5. ГАММИРОВАНИЕ (ШИФРОВАНИЕ С ПОМОЩЬЮ ДАТЧИКАПСЕВ-
ДОСЛУЧАЙНЫХ ЧИСЕЛ)
Различают два случая: метод конечной гаммы и метод бесконечной
гаммы. В качестве конечной гаммы может использоваться фраза, а в каче-
стве бесконечной – последовательность, вырабатываемая датчиком псевдо-
случайных чисел.

Страницы