Addition of divisors on hyperelliptic curves via interpolation polynomials

DOI10.3842/SIGMA.2020.053zbMATH Open1448.14025arXiv1912.13277MaRDI QIDQ2190679FDOQ2190679

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)

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.

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

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

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

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)

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• Fast arithmetic on hyperelliptic curves via continued fraction expansions

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)