Операция "Раздолбай"

Поля Галуа вида GF(p) и GF(2^n)

Поле Голуа \mathbb{GF}(p)

Конечное поле \mathbb{GF}(p)=\{0,1,\ldots,p-1\}.

Поле Голуа \mathbb{GF}(2)

Конечное поле: \mathbb{GF}(2)=\{0,1\}.

Поле Голуа \mathbb{GF}(2^n)

Конечное поле \mathbb{GF}(2^n) строится расширением базового поля \mathbb{GF}(2).

Элемент поля задается многочленом степени n-1 с коэффициентами из базового поля \mathbb{GF}(2):

\alpha=\sum_{i=0}^{n-1}a_ix^i,~a_i\in\mathbb{GF}(2).

Неприводимый многочлен в поле - многочлен в поле \mathbb{GF}(p), который не раскладывается на множители.

Приводимый многочлен в поле - многочлен в поле \mathbb{GF}(p), который раскладывается на множители.


Система Orphus

Комментарии (показать)