С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний”, Фундамент. и прикл. матем., 2009, том 15, выпуск 3,страницы 75

Эта публикация цитируется в 1 статье

О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний

С. Б. Гашков^a, А. А. Болотов^b, А. А. Бурцев^c, С. Ю. Жебет^d, А. Б. Фролов^d

^a Московский государственный университет им. М. В. Ломоносова
^b Корпорация "Эл-Эс-Ай Лоджик", США
^c Московский физико-технический институт
^d Московский энергетический институт (технический университет)

Аннотация: Изучаются схемные и программные методы умножения многочленов над полями характеристики 7 применительно к реализации криптографических протоколов на гиперэллиптических кривых третьего рода, основанных на спариваниях. Рассматриваются схемные и программные методы реализации арифметики в полях $GF(7)$, $GF(7^2)$, $GF(7^n)$, $GF(7^{7n})$ и $GF(7^{14n})$ и оценивается сложность соответствующих схем и программ.

Ключевые слова: криптография, эллиптические кривые, сложность вычислений.

УДК: 515.1