SIGMA, 2020, Volume 16, 053, 21 pp.
Addition of Divisors on Hyperelliptic Curves via Interpolation Polynomials
Julia Bernatskaa, Yaacov Kopeliovichb
a National University of Kyiv-Mohyla Academy, 2 Skovorody Str., Kyiv, 04655, Ukraine
b University of Connecticut, 2100 Hillside Rd, Storrs Mansfield, 06269, USA
Two problems are addressed: reduction of an arbitrary degree non-special divisor to the equivalent divisor of the degree equal to genus of a curve, and addition of divisors of arbitrary degrees. The hyperelliptic case is considered as the simplest model. Explicit formulas defining reduced divisors for some particular cases are found. The reduced divisors are obtained in the form of solution of the Jacobi inversion problem which provides the way of computing Abelian functions on arbitrary non-special divisors.
An effective reduction algorithm is proposed, which has the advantage that it involves only arithmetic operations on polynomials. The proposed addition algorithm contains more details comparing with the known in cryptography, and is extended to divisors of arbitrary degrees comparing with the known in the theory of hyperelliptic functions.
reduced divisor, inverse divisor, non-special divisor, generalised Jacobi inversion problem.
PDF file (378 kB)
MSC: 32Q30, 14G50
Received: February 5, 2020; in final form May 29, 2020; Published online June 14, 2020
Julia Bernatska, Yaacov Kopeliovich, “Addition of Divisors on Hyperelliptic Curves via Interpolation Polynomials”, SIGMA, 16 (2020), 053, 21 pp.
Citation in format AMSBIB
\by Julia~Bernatska, Yaacov~Kopeliovich
\paper Addition of Divisors on Hyperelliptic Curves via Interpolation Polynomials
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|