RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2012 Issue 5, Pages 6–7 (Mi pdma17)

Theoretical Foundations of Applied Discrete Mathematics

On the solution of quadratic equations in binary fields

K. L. Glusko, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: The article presents a fast method to find the roots of quadratic equations in finite fields of characteristic two. The generalized formula of semitrace is obtained based on the construction of normal bases using a symmetric quadratic extension.

UDC: 512.62



© Steklov Math. Inst. of RAS, 2024