|
Дискретный анализ и исследование операций, 2022, том 29, выпуск 2, страницы 62–79 DOI: https://doi.org/10.33048/daio.2022.29.726
(Mi da1298)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О числе точек на кривой $y^2 = x^{7} + ax^{4} + bx$ над конечным полем
С. А. Новоселов, Ю. Ф. Болтнев Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия
DOI:
https://doi.org/10.33048/daio.2022.29.726
Аннотация:
Представлены явные формулы для числа точек на гиперэллиптической кривой рода $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; J. Appl. Industr. Math., 16:2 (2022), 302–312
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1298 https://www.mathnet.ru/rus/da/v29/i2/p62
|
| Статистика просмотров: |
| Страница аннотации: | 517 | | PDF полного текста: | 72 | | Список литературы: | 45 | | Первая страница: | 11 |
|