English
Related papers

Related papers: Heuristics on pairing-friendly elliptic curves

200 papers

In this paper, we introduce the study of minimal torsion curves within a fixed geometric isogeny class. For a $\overline{\mathbb{Q}}$-isogeny class $\mathcal{E}$ of elliptic curves and $N \in \mathbb{Z}^+$, we wish to determine the least…

Number Theory · Mathematics 2026-04-22 Abbey Bourdon , Nina Ryalls , Lori D. Watson

Let F be the cubic field of discriminant -23 and O its ring of integers. Let Gamma be the arithmetic group GL_2 (O), and for any ideal n subset O let Gamma_0 (n) be the congruence subgroup of level n. In a previous paper, two of us (PG and…

Number Theory · Mathematics 2014-09-30 Steve Donnelly , Paul E. Gunnells , Ariah Klages-Mundt , Dan Yasaki

An elliptic divisibility sequence, generated by a point in the image of a rational isogeny, is shown to possess a uniformly bounded number of prime terms. This result applies over the rational numbers, assuming Lang's conjecture, and over…

Number Theory · Mathematics 2015-05-13 Graham Everest , Patrick Ingram , Valery Mahe , Shaun Stevens

We give explicit formulae for the logarithmic class group pairing on an elliptic curve defined over a number field. Then we relate it to the descent relative to a suitable cyclic isogeny. This allows us to connect the resulting Selmer group…

Number Theory · Mathematics 2014-02-26 Jean Gillibert , Christian Wuthrich

We obtain an asymptotic formula for the number of pairs of closed orbits of a weak-mixing transitive Anosov flow whose homology classes have a fixed difference.

Dynamical Systems · Mathematics 2008-06-03 Morten S. Risager , Richard Sharp

We provide an explicit and algorithmic version of a theorem of Momose classifying isogenies of prime degree of elliptic curves over number fields, which we implement in Sage and PARI/GP. Combining this algorithm with recent work of…

Number Theory · Mathematics 2025-05-21 Barinder S. Banwait , Maarten Derickx

We introduce a new tool for the study of isogeny-based cryptography, namely pairings which are sesquilinear (conjugate linear) with respect to the $\mathcal{O}$-module structure of an elliptic curve with CM by an imaginary quadratic order…

Number Theory · Mathematics 2024-10-02 Joseph Macula , Katherine E. Stange

A formula is given for the dimension of the Selmer group of the rational three-isogeny of elliptic curves of the form y^2=x^3+a(x-b)^2. The formula is in terms of the three-ranks of the quadratic number fields Q(\sqrt{a}) and Q(\sqrt{-3a})…

Number Theory · Mathematics 2007-05-23 Matt DeLong

Given an elliptic curve $E$ over a finite field $\mathbb{F}_q$ we study the finite extensions $\mathbb{F}_{q^n}$ of $\mathbb{F}_q$ such that the number of $\mathbb{F}_{q^n}$-rational points on $E$ attains the Hasse upper bound. We obtain an…

Number Theory · Mathematics 2017-09-06 Ane Anema

In this paper we study a class of Riemannian metrics on the space of unparametrized curves and develop a method to compute geodesics with given boundary conditions. It extends previous works on this topic in several important ways. The…

Differential Geometry · Mathematics 2018-09-21 Martin Bauer , Martins Bruveris , Nicolas Charon , Jakob Møller-Andersen

Let k be a finite field of odd characteristic. We find a closed formula for the number of k-isomorphism classes of pointed, and non-pointed, hyperelliptic curves of genus g over k, admitting a Koblitz model. These numbers are expressed as a…

Number Theory · Mathematics 2007-05-23 Cevahir Demirkiran , Enric Nart

Let K be a number field and E/K a modular elliptic curve, with modular parametrization $X_0(N) \to E$ defined over K. The purpose of this note is to study the images in E of classes of isogenous points in X_0(N).

Number Theory · Mathematics 2007-05-23 Florian Breuer

An isogeny class of elliptic curves over a finite field is determined by a quadratic Weil polynomial. Gekeler has given a product formula, in terms of congruence considerations involving that polynomial, for the size of such an isogeny…

Number Theory · Mathematics 2016-12-14 Jeff Achter , Julia Gordon , Salim Ali Altug

Assuming the Generalized Riemann Hypothesis, we design a deterministic algorithm that, given a prime p and positive integer m=o(sqrt(p)/(log p)^4), outputs an elliptic curve E over the finite field F_p for which the cardinality of E(F_p) is…

Number Theory · Mathematics 2017-01-03 Igor E. Shparlinski , Andrew V. Sutherland

The elliptic curve $E_k \colon y^2 = x^3 + k$ admits a natural 3-isogeny $\phi_k \colon E_k \to E_{-27k}$. We compute the average size of the $\phi_k$-Selmer group as $k$ varies over the integers. Unlike previous results of Bhargava and…

Number Theory · Mathematics 2019-08-21 Manjul Bhargava , Noam Elkies , Ari Shnidman

Let $E$ and $E'$ be 2-isogenous elliptic curves over $\Q$. Following \cite{ck}, we call a good prime $p$ \emph{anomalous} if $E(\F_p) \simeq E'(\F_p)$ but $E(\F_{p^2}) \not \simeq E'(\F_{p^2})$. Our main result is an explicit formula for…

We show that on every elliptic K3 surface $X$ there are rational curves $(R_i)_{i\in \mathbb{N}}$ such that $R_i^2 \to \infty$, i.e., of unbounded arithmetic genus. Moreover, we show that the union of the lifts of these curves to…

Algebraic Geometry · Mathematics 2021-11-16 Jonas Baltes

The paper gives topological as well as rigid isotopy classification of smooth irreducible algebraic curves in the real projective 3-space for the case when the degree of the curve is at most six and its genus is at most one.

Algebraic Geometry · Mathematics 2016-08-15 Grigory Mikhalkin , Stepan Orevkov

For a given elliptic curve $E_0$ defined over a number field $k$, we construct two families of elliptic curves whose mod 3 representations are isomorphic to that of $E_0$. The isomorphisms in the first family are symplectic, and those in…

Number Theory · Mathematics 2012-09-19 Masato Kuwata

In this note, we consider an l-isogeny descent on a pair of elliptic curves over Q. We assume that l > 3 is a prime. The main result expresses the relevant Selmer groups as kernels of simple explicit maps between finite- dimensional…

Number Theory · Mathematics 2011-12-22 R. L. Miller , M. Stoll