Addition of divisors on hyperelliptic curves via interpolation polynomials

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

J. N. Bernatska, Yaacov Kopeliovich

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.)

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
• Heat equations in a nonholomic frame
• Division polynomials and canonical local heights on hyperelliptic Jacobians
• Fast Jacobian arithmetic for hyperelliptic curves of genus 3
• Canonical heights and division polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)