Составители:
Рубрика:
30
Исходными векторами являются векторы (x, y), в которых x + y = 6.
Используя открытый ключ зашифрования B и p = 2, h = 6, зашифруем
векторы исходного текста:
( 61 3) ⋅
6123450
0543216
= (51 13 8 3 61 56 18)
Легальный получатель вычитает из каждого шифрованного сообще-
ния hd по модулю 63 и получает следующий набор чисел:
51 – 6⋅60 ≡ 6 mod 63,
13 – 360 ≡ 31 mod 63,
8 – 360 ≡ 26 mod 63,
3 – 360 ≡ 21 mod 63,
61 – 360 ≡ 16 mod 63,
56 – 360 ≡ 11 mod 63,
18 – 360 ≡ 36 mod 63.
Из таблицы логарифмов получаем:
α
6
= α + 1 = α
6
,
α
31
= α
5
+ α + 1 = α (α + 1)
5
,
α
26
= α
2
+ α + 1 = α
2
(α + 1)
4
,
α
21
= α
5
+ α
4
+ α
3
+ α + 1 = α
3
(α+ 1)
3
, (⋅)
α
16
= α
4
+ α + 1 = α
4
(α + 1)
2
,
α
11
= α
5
+ α + 1 = α
5
(α + 1),
α
36
= α
4
+ α
2
+ α = (α + 1)
6
.
Для вычисления значений (∗) заметим, что правая часть должна быть
представлена в виде: α
k
(α + 1)
6–k
, где k = 1, 2, 3, 4, 5, 6. В левой части
имеются значения α
x
, где x = 6, 31, 26, 21, 16, 11, 36. Таким образом, при
преобразовании (⋅) решаются уравнения: α
x
= α
k
(α + 1)
6–k
. Если пролога-
рифмировать его по основанию α, то получим: x = k + (6–k)log
α
(α + 1).
Из таблицы дискретных логарифмов находим: log
α
(α + 1) = 6, следова-
тельно, x = 36 – 5k, откуда получаем k = (36–x)/5. Вычисляем:
α
6
(x = 6) = α
6
,
α
31
(x =31) = α(α + 1)
5
,
α
26
( x = 26) = α
2
(α + 1)
4
и т.д.
После этого сразу же получаем исходный кодовый набор:
6123450
0543216
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
