Arithmetic algorithm for solving quadratic equations in finite fields of characteristic two

Download article in PDF format

Authors: Glusko K. L., Titov S. S.

Annotation: The paper considers the problem of arithmetic in finite fields of characteristic two, which may have cryptographic applications. Based on the construction of normal bases by using a symmetric quadratic extension of an algorithm for solving quadratic equations by the generalized formula semitrace. Examples considered.

Keywords: finite field of characteristic two, normal basis, the formula semitrace, quadratic equation

Editorial office address

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 701-582

  journal@tusur.ru

 

Viktor N. Maslennikov

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02

  vnmas@tusur.ru

Subscription for updates