|
Эта публикация цитируется в 1 научной статье (всего в 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.
Ключевые слова:
гиперэллиптическая кривая, число точек, характеристический многочлен.
Статья поступила: 31.10.2021 Переработанный вариант: 31.01.2022 Принята к публикации: 07.02.2022
Образец цитирования:
С. А. Новоселов, Ю. Ф. Болтнев, “О числе точек на кривой $y^2 = x^{7} + ax^{4} + bx$ над конечным полем”, Дискретн. анализ и исслед. опер., 29:2 (2022), 62–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1298 https://www.mathnet.ru/rus/da/v29/i2/p62
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 18 | Список литературы: | 17 | Первая страница: | 11 |
|