logo
Криптографическая защита информации

3.3.8. Конечные поля

Всякое конечное поле Р содержит простое подполе Fp = Fp. Поскольку поле Р конечное, оно имеет конечную степень п над простым подполем. Обозначим через р1, p2,.., рп базис Р над Fp. Тогда любой элемент хР можно однозначно записать в виде х = f1p1 + f2p2 + ...+ fnрn, fiFp. Для каждого коэффициента fi имеется р возможностей выбора. Поэтому порядок поля Р необходимо равен рп. Однако мы не знаем, для каких п поле действительно существует.

Наша ближайшая цель — доказать существование поля Галуа для любого простого р и натурального п. Положим q = рп,

Лемма 1. Многочлен f(x) = хqх не имеет кратных корней в любом поле характеристики р, в котором он разлагается на линейные множители.

Заметим, что для любого ненулевого корня многочлена хq х верно q-1 =1.

Теорема 1. Поле разложения многочлена xq х содержит в точности рп элементов.

Следствие 1. Существует лишь одно с точностью до изоморфизма поле

Теорема 2. Мультипликативная группа любого конечного поля Р циклична.

Образующий элемент циклической группы называется примитивным

элементом этого поля. Его можно взять в качестве примитивного элемента расширения Fp . Поэтому верна следующая теорема.

Теорема 3. Всякое конечное поле характеристики р является простым алгебраическим расширением поля Fp.

Минимальный многочлен примитивного элемента поля имеет степень п. Поэтому можно сказать, что это поле изоморфно фактор-кольцу Fp[x]/m(x)Fp[x] для некоторого неприводимого многочлена т(х) степени п. При этом т(х)|(хq – 1).