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