On hardware and software implementation of arithmetic in finite fields of characteristic~7 for calculation of pairings
Fundamentalʹnaâ i prikladnaâ matematika, Tome 15 (2009) no. 3, pp. 75-111

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

We study scheme (hardware) and program (software) methods of multiplication of polynomials over fields of characteristic 7 in order to apply them to parings based cryptographic protocols on hyperelliptic curves of genus three. We consider hardware and software implementations of arithmetic in $GF(7)$, $GF(7^2)$, $GF(7^n)$, $GF(7^{7n})$, and $GF(7^{14n})$ and estimate the complexity of corresponding schemes and programs.
@article{FPM_2009_15_3_a6,
     author = {S. B. Gashkov and A. A. Bolotov and A. A. Burtsev and S. Yu. Zhebet and A. B. Frolov},
     title = {On hardware and software implementation of arithmetic in finite fields of characteristic~7 for calculation of pairings},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {75--111},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2009_15_3_a6/}
}
TY  - JOUR
AU  - S. B. Gashkov
AU  - A. A. Bolotov
AU  - A. A. Burtsev
AU  - S. Yu. Zhebet
AU  - A. B. Frolov
TI  - On hardware and software implementation of arithmetic in finite fields of characteristic~7 for calculation of pairings
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2009
SP  - 75
EP  - 111
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2009_15_3_a6/
LA  - ru
ID  - FPM_2009_15_3_a6
ER  - 
%0 Journal Article
%A S. B. Gashkov
%A A. A. Bolotov
%A A. A. Burtsev
%A S. Yu. Zhebet
%A A. B. Frolov
%T On hardware and software implementation of arithmetic in finite fields of characteristic~7 for calculation of pairings
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2009
%P 75-111
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2009_15_3_a6/
%G ru
%F FPM_2009_15_3_a6
S. B. Gashkov; A. A. Bolotov; A. A. Burtsev; S. Yu. Zhebet; A. B. Frolov. On hardware and software implementation of arithmetic in finite fields of characteristic~7 for calculation of pairings. Fundamentalʹnaâ i prikladnaâ matematika, Tome 15 (2009) no. 3, pp. 75-111. http://geodesic.mathdoc.fr/item/FPM_2009_15_3_a6/