ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 3, СТР. 75-111

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

С. Б. Гашков
А. А. Болотов
А. А. Бурцев
С. Ю. Жебет
А. Б. Фролов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Изучаются схемные и программные методы умножения многочленов над полями характеристики $7$ применительно к реализации криптографических протоколов на гиперэллиптических кривых третьего рода, основанных на спариваниях. Рассматриваются схемные и программные методы реализации арифметики в полях $GF(7)$, $GF(72)$, $GF(7n)$, $GF(77n)$ и $GF(714n)$ и оценивается сложность соответствующих схем и программ.

Полнотекстовая версия статьи в формате PDF (326 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k093/k09307h.htm
Изменения вносились 13 января 2010 г.