Анализ алгоритмов вычислений в якобиане кривой Пикара
Аннотация
Рассматривается представление элементов якобиана кривой Пикара, которое позволяет построить алгоритм для редукции дивизоров со сложностью O(deg(D)). Сложение дивизоров можно осуществить, используя алгоритм редукции.
In this article a representation of the elements of the Jacobian of a Picard curve is considered, which allows us to construct an algorithm for the reduction of divisors with complexity O(deg(D)). Addition of divisors can be performed using the reduction algorithm.