Арифметический алгоритм решения квадратных уравнений в конечных полях характеристики два

Аннотация: Рассмотрены арифметические задачи в конечных полях характеристики два, которые могут иметь криптографические приложения. На основе построения нормальных базисов с помощью симметричного квадратичного расширения предложен алгоритм решения квадратных уравнений через обобщённую формулу полуследа. Рассмотрены примеры.

Ключевые слова: конечное поле характеристики два, нормальный базис, формула полуследа квадратное уравнение

Библиография статьи:
Глуско К. Л. Арифметический алгоритм решения квадратных уравнений в конечных полях характеристики два / К. Л. Глуско, С. С. Титов // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2012. – № 1(25). – Ч. 2. – С. 148–152.