b3b2b1b0

d0

e0

d1

e1

d2

e2

d3

IP-сеть

a3a2a1a0

d0

c0

e1

d1
e0	c1
e1

d2
e1	c2
e2

d3

c3

e2

Q-сеть

Рис. 7.12. Умножитель двух элементов двоичного поля Галуа GF(2m) p(x) = x4 + x + 1 по схеме Рейхани-Мазолеха

Контрольные вопросы

1.Что такое левый степенной базис поля Галуа?

2.Как строится поле Галуа?

3.Дайте понятие двойственного базиса поля.

4.Как производится логарифмирование и антилогарифмирование в поле Галуа?

5.Опишите принцип работы алгоритма умножения Карацубы–Офмана.

66