English
Related papers

Related papers: Computation of genus 2 Kleinian hyperelliptic func…

200 papers

We find an explicit expression for the Richelot isogeny of Kummer surfaces of genus 2 curves in terms of Kleinian hyperelliptic functions of weight 2. We use this expression to relate Kleinian hyperelliptic functions associated to Richelot…

Algebraic Geometry · Mathematics 2026-03-24 Matvey Smirnov

We present a quasi-linear algorithm to compute isogenies between Jacobians of curves of genus 2 and 3 starting from the equation of the curve and a maximal isotropic subgroup of the l-torsion, for l an odd prime number, generalizing the…

Algebraic Geometry · Mathematics 2019-08-27 Enea Milio

In algebraic geometry, superspecial curves are important research objects. While the number of superspecial genus-3 curves in characteristic $p$ is known, the number of hyperelliptic ones among them has not been determined even for small…

Algebraic Geometry · Mathematics 2025-07-17 Ryo Ohashi , Hiroshi Onuki , Momonari Kudo , Ryo Yoshizumi , Koji Nuida

A Richelot isogeny between Jacobian varieties is an isogeny whose kernel is included in the $2$-torsion subgroup of the domain. A Richelot isogeny whose codomain is the product of two or more principally polarized abelian varieties is…

Algebraic Geometry · Mathematics 2024-07-31 Tomoki Moriya , Momonari Kudo

In this paper we study genus 2 curves whose Jacobians admit a polarized (4,4)-isogeny to a product of elliptic curves. We consider base fields of characteristic different from 2 and 3, which we do not assume to be algebraically closed. We…

Number Theory · Mathematics 2019-08-15 Nils Bruin , Kevin Doerksen

We introduce a new collection of special functions associated to a complex curve of genus 2 similar to Kleinian hyperelliptic $\sigma$-function. These functions are related to weight 2 $\theta$-functions in the same fashion as…

Complex Variables · Mathematics 2026-03-10 Matvey Smirnov

We present an algorithm solving the following problem: given two genus 2 curves over a field k with isogenous Jacobians, compute such an isogeny explicitly. This isogeny can be either an l-isogeny or, in the real multiplication case, an…

Algebraic Geometry · Mathematics 2024-12-24 Jean Kieffer , Aurel Page , Damien Robert

We show how to efficiently compute functions on jacobian varieties and their quotients. We deduce a quasi-optimal algorithm to compute $(l,l)$ isogenies between jacobians of genus two curves.

Algebraic Geometry · Mathematics 2015-04-07 Jean-Marc Couveignes , Tony Ezome

We give an algorithm to compute $(\ell,\ell,\ell)$-isogenies from the Jacobians of genus three hyperelliptic curves to the Jacobians of non-hyperelliptic curves. An important application is to reduce the discrete logarithm problem in the…

Algebraic Geometry · Mathematics 2021-06-17 Song Tian

We propose an algorithm that calculates isogenies between elliptic curves defined over an extension $K$ of $\mathbb{Q}_2$. It consists in efficiently solving with a logarithmic loss of $2$-adic precision the first order differential…

Number Theory · Mathematics 2021-05-19 Xavier Caruso , Elie Eid , Reynald Lercier

Let $p$ be an odd prime number and be an integer coprime to $p$. We survey an algorithm for computing explicit rational representations of $(\ell,...,\ell)$-isogenies between Jacobians of hyperelliptic curves of arbitrary genus over an…

Algebraic Geometry · Mathematics 2021-02-17 Elie Eid

Castryck, Decru, and Smith used superspecial genus-2 curves and their Richelot isogeny graph for basing genus-2 isogeny cryptography, and recently, Costello and Smith devised an improved isogeny path-finding algorithm in the genus-2…

Algebraic Geometry · Mathematics 2020-09-22 Toshiyuki Katsura , Katsuyuki Takashima

In this paper, we study the Cassels-Tate pairing on Jacobians of genus two curves admitting a special type of isogenies called Richelot isogenies. Let $\phi: J \rightarrow \widehat{J}$ be a Richelot isogeny between two Jacobians of genus…

Number Theory · Mathematics 2021-09-20 Jiali Yan

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

We construct families of hyperelliptic curves over Q of arbitrary genus g with (at least) g integral elements in K_2. We also verify the Beilinson conjectures about K_2 numerically for several curves with g=2, 3, 4 and 5. The paper is…

Algebraic Geometry · Mathematics 2013-09-23 Tim Dokchitser , Rob de Jeu , Don Zagier

We advance previous studies on decomposed Richelot isogenies (Katsura--Takashima (ANTS 2020) and Katsura (ArXiv 2021)) which are useful for analysing superspecial Richelot isogeny graphs in cryptography. We first give a characterization of…

Algebraic Geometry · Mathematics 2023-08-22 Toshiyuki Katsura , Katsuyuki Takashima

Schoof's classic algorithm allows point-counting for elliptic curves over finite fields in polynomial time. This algorithm was subsequently improved by Atkin, using factorizations of modular polynomials, and by Elkies, using a theory of…

We present e cient algorithms for computing isogenies between hyperelliptic curves, leveraging higher genus curves to enhance cryptographic protocols in the post-quantum context. Our algorithms reduce the computational complexity of isogeny…

Number Theory · Mathematics 2025-04-08 Mohammed El Baraka , Siham Ezzouak

Genus 5 curves can be hyperelliptic, trigonal, or non-hyperelliptic non-trigonal, whose model is a complete intersection of three quadrics in $\mathbb{P}^4$. We present and explain algorithms we used to determine, up to isomorphism over…

Algebraic Geometry · Mathematics 2022-02-17 Dušan Dragutinović

Genus 2 curves have been an object of much mathematical interest since eighteenth century and continued interest to date. They have become an important tool in many algorithms in cryptographic applications, such as factoring large numbers,…

Algebraic Geometry · Mathematics 2012-09-07 Lubjana Beshaj , Tony Shaska
‹ Prev 1 2 3 10 Next ›