Составители:
Рубрика:
32
Введем шумовую составляющую в виде сдвига d = 20 (по модулю 5
2
–
1 =24) всех элементов вектора A’, в результате получим открытый век-
тор B:
B = ( 21 13 0 4 23).
Шифруемые блоки исходного сообщения должны иметь элементы,
сумма которых в каждом столбце равна 2 (в общем случае h). Возьмем
несколько произвольных элементов, удовлетворяющих этому условию,
и произведем зашифрование:
(21 13 0 4 23)⋅
10000
01200
10002
00020
01000
= (21 12 2 8 0)
По каналу связи передается зашифрованное сообщение: 21 12 2 8 0.
Кроме того, открытым ключом также являются p = 5 и h = 2. Легаль-
ный получатель, кроме того, знает d, g и π. Поэтому он сразу приступа-
ет к расшифровыванию сообщения. Он вычитает из полученных чисел
шум hd по модулю 24:
21 – 2⋅20 ≡ 5 mod 24.
12 – 2⋅20 ≡ 20 mod 24.
2 – 2⋅20 ≡ 10 mod 24.
8 – 2⋅20 ≡ 16 mod 24.
0 – 2⋅20 ≡ 8 mod 24.
Затем легальный получатель по таблице логарифмов находит значе-
ния gx = (α + 1)
x
, где x – степени, выделенные жирным шрифтом в пос-
ледних вычислениях. Добавляет к полученному выражению α
2
+ 2 и рас-
кладывает результат на два множителя:
(α + 1)
5
= 4α + 1 + α
2
+ 2 = α
2
+ 4α + 3 = (α + 1) (α + 3),
(α + 1)
20
= 4α + 3 + α
2
+ 2 = α
2
+ 4α = α(α + 4),
(α + 1)
10
= 3α + 4 + α
2
+ 2 = α
2
+3α + 1 = (α + 4)
2
,
(α + 1)
16
= 4α + 2+ α
2
+ 2 = α
2
+ 4α + 4 = (α + 2)
2
,
(α + 1)
8
= α + 2 + α
2
+ 2 = α
2
+ α + 4 = (α + 3)
2
.
В результате получаем расшифрованные сообщения, которые отли-
чаются от передаваемых только перестановкой π:
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
