RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2022, том 29, выпуск 2, страницы 62–79 (Mi da1298)

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

О числе точек на кривой $y^2 = x^{7} + ax^{4} + bx$ над конечным полем

С. А. Новоселов, Ю. Ф. Болтнев

Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия

Аннотация: Представлены явные формулы для числа точек на гиперэллиптической кривой рода $3$ вида $y^2 = x^{7} + a x^{4} + b x$ над конечным полем $\mathbb{F}_q$ характеристики $p > 3$. Как следствие, показано, что задача подсчёта точек на данном классе кривых имеет сложность $O(\log^4{q})$ битовых операций. Табл. 2, библиогр. 27.

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

УДК: 519.8+518.25

Статья поступила: 31.10.2021
Переработанный вариант: 31.01.2022
Принята к публикации: 07.02.2022

DOI: 10.33048/daio.2022.29.726



© МИАН, 2024