Geodesic
On the solution of quadratic equations in binary fields
Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 6-7 
K. L. Glusko; S. S. Titov. On the solution of quadratic equations in binary fields. Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 6-7. http://geodesic.mathdoc.fr/item/PDMA_2012_5_a0/
@article{PDMA_2012_5_a0,
     author = {K. L. Glusko and S. S. Titov},
     title = {On the solution of quadratic equations in binary fields},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {6--7},
     year = {2012},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2012_5_a0/}
}
TY  - JOUR
AU  - K. L. Glusko
AU  - S. S. Titov
TI  - On the solution of quadratic equations in binary fields
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2012
SP  - 6
EP  - 7
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/PDMA_2012_5_a0/
LA  - ru
ID  - PDMA_2012_5_a0
ER  - 
%0 Journal Article
%A K. L. Glusko
%A S. S. Titov
%T On the solution of quadratic equations in binary fields
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2012
%P 6-7
%N 5
%U http://geodesic.mathdoc.fr/item/PDMA_2012_5_a0/
%G ru
%F PDMA_2012_5_a0

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Bolotov A. A., Gashkov S. V., Frolov A. B., Elementarnoe vvedenie v ellipticheskuyu kriptografiyu: Protokoly kriptografii na ellipticheskikh krivykh, KomKniga, M., 2006, 76–81

[2] Logachev O. A., Salnikov A. A., Yaschenko V. V., Bulevy funktsii v teorii kodirovaniya i kriptologii, MTsNMO, M., 2004, 41–63

[3] Lidl R., Niderraiter G., Konechnye polya, Mir, M., 1988, 74–75

[4] Glusko K. L., “Sled i polusled v konechnykh polyakh”, Materialy nauch.-tekhn. konf., posv. 55-letiyu UrGUPS, Vyp. 97(180), v. 1, Uralskii gosudarstvennyi universitet putei soobscheniya, Ekaterinburg, 2011, 356–364

[5] Demkina O. E., Titov S. S., Torgasheva A. V., “Rekurrentnoe vychislenie neprivodimykh mnogochlenov v zadachakh dvoichnogo kodirovaniya”, Molodye uchënye – transportu, Trudy IV nauch.-tekhn. konf., Uralskii gosudarstvennyi universitet putei soobscheniya, Ekaterinburg, 2003, 391–404