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/