On fast multiplication in normal bases of finite fields
Diskretnaya Matematika, Tome 13 (2001) no. 3, pp. 3-31

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

We estimate the complexity of transition from normal bases to standard ones and discuss the related problems of effective realization of arithmetic operations in finite fields of high dimensionality. The work was supported by the Russian Foundation for Basic Research, grant 99–01–01175, the Program of support of leading scientific schools, grant 00–15–96103, the Program ‘Universities of Russia,’ and by the Federal program ‘Integration,’ joint project A0110.
@article{DM_2001_13_3_a0,
     author = {A. A. Bolotov and S. B. Gashkov},
     title = {On fast multiplication in normal bases of finite fields},
     journal = {Diskretnaya Matematika},
     pages = {3--31},
     publisher = {mathdoc},
     volume = {13},
     number = {3},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2001_13_3_a0/}
}
TY  - JOUR
AU  - A. A. Bolotov
AU  - S. B. Gashkov
TI  - On fast multiplication in normal bases of finite fields
JO  - Diskretnaya Matematika
PY  - 2001
SP  - 3
EP  - 31
VL  - 13
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2001_13_3_a0/
LA  - ru
ID  - DM_2001_13_3_a0
ER  - 
%0 Journal Article
%A A. A. Bolotov
%A S. B. Gashkov
%T On fast multiplication in normal bases of finite fields
%J Diskretnaya Matematika
%D 2001
%P 3-31
%V 13
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2001_13_3_a0/
%G ru
%F DM_2001_13_3_a0
A. A. Bolotov; S. B. Gashkov. On fast multiplication in normal bases of finite fields. Diskretnaya Matematika, Tome 13 (2001) no. 3, pp. 3-31. http://geodesic.mathdoc.fr/item/DM_2001_13_3_a0/