Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 29 стр.

UptoLike

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

29
элементы поля F(2
6
) могут быть представлены через корень α этого мно-
гочлена. Более конкретно, все 64 элемента поля F(2
6
) могут быть пред-
ставлены в виде
i =
1
6
x
i
α
6–i
, где x
i
{0, 1}.
Элементы поля при p = 2 и h = 6 представляются как двоичные на-
боры длины 6. Так, α
4
+ α
2
+ α + 1 представляется набором: 0 1 0 1 1 1.
Возьмем образующую поля g = α – корню неприводимого многочлена.
Тогда таблица логарифмов может быть представлена следующим об-
разом:
тнемелЭмфирагоЛтнемелЭмфирагоЛтнемелЭмфирагоЛтнемелЭмфирагоЛ
10000036100010421000012610001116
0100001010010330100015201001164
1100006110010611100011111001103
0010002001010410010014300101105
10100021101010251010011310101122
0110007011010630110017101101193
11100062111010451110017411101134
000100300011090001015100011192
10010023100110541001013210011106
01010031010110940101013501011124
11010053110110831101011511011112
0011008001110820011017300111102
10110084101110141011014410111195
01110072011110910111015501111175
11110081111110651111010411111185
0000104 000001500001101
Поскольку log
α
α = 1 , а log
α
(α + 1) = 6, то вектор A = (1 6). Введем
еще шум в виде дополнительного сдвига на d = 60. В результате полу-
чим открытый вектор B = (61 3), так как элементы b
i
вычисляются
следующим образом:
b
i
a
i
d mod (2
6
– 1).