Addition of divisors on hyperelliptic curves via interpolation polynomials

DOI10.3842/SIGMA.2020.053MaRDI QIDQ2190679zbMATHFDO

Authors Yaacov Kopeliovich, J. N. Bernatska

Publication date 21 June 2020

Published in SIGMA. Symmetry, Integrability and Geometry: Methods and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.13277

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

reduced divisornon-special divisorgeneralised Jacobi inversion probleminverse divisor

Mathematics Subject Classification ID

Jacobians, Prym varieties (14H40) Applications to coding theory and cryptography of arithmetic geometry (14G50) Special algebraic curves and curves of low genus (14H45) Uniformization of complex manifolds (32Q30)

Abstract: 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.

Recommendations

• Efficient reduction of large divisors on hyperelliptic curves
• Fast arithmetic on hyperelliptic curves via continued fraction expansions
• scientific article; zbMATH DE number 2161837
• Formulae for arithmetic on genus 2 hyperelliptic curves
• Improved divisor arithmetic on generic hyperelliptic curves

Cites work

• scientific article; zbMATH DE number 827095 (Why is no real title available?)
• A computational introduction to number theory and algebra
• Addition laws on Jacobian varieties of plane algebraic curves
• Canonical heights and division polynomials
• Computing in the Jacobian of a Hyperelliptic Curve
• Division polynomials and canonical local heights on hyperelliptic Jacobians
• Fast Jacobian arithmetic for hyperelliptic curves of genus 3
• Fast genus 2 arithmetic based on Theta functions
• Heat equations in a nonholomic frame

Cited in

(4)

• Fast arithmetic on hyperelliptic curves via continued fraction expansions
• scientific article; zbMATH DE number 2161837 (Why is no real title available?)
• Calculation of divisors on a hyperelliptic curve and their applications in Python programming language.
• Representations of divisors on hyperelliptic curves and plane curves with quasi-toric relations

This page was built for publication: Addition of divisors on hyperelliptic curves via interpolation polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190679)