English
Related papers

Related papers: Efficiently computable endomorphisms for hyperelli…

200 papers

In \emph{Endomorphism Algebras of Jacobians}, Ellenberg gives group theory tools to construct jacobians of curves with real multiplication. He shows the existence of curves and family of curves with real multiplication by subfields of…

Algebraic Geometry · Mathematics 2013-10-10 Ivan Boyer

We describe algorithms based on invariant theory to solve problems on the geometry of curves, mainly those of genus 2, 3 and 4. New theoretical results building on the first author's PhD thesis are also included.

Algebraic Geometry · Mathematics 2026-03-11 Thomas Bouchet , Reynald Lercier , Jeroen Sijsling , Christophe Ritzenthaler

By combining tools from different areas of mathematics, we obtain 3D visualizations of elliptic curves over different fields that faithfully capture the underlying algebra and geometry.

History and Overview · Mathematics 2025-05-16 Nadir Hajouji , Steve Trettel

The formal group law of an elliptic curve has seen recent applications to computational algebraic geometry in the work of Couveignes to compute the order of an elliptic curve over finite fields of small characteristic. The purpose of this…

Number Theory · Mathematics 2021-08-17 Antonia W. Bluher

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

Let $E$ be an elliptic curve over $\mathbb{Q}$. In this paper we study two certain modular curves which parameterize families of elliptic curves which are directly (resp. reverse) 6-congruent to $E$ together with the explicit…

Number Theory · Mathematics 2014-05-27 Zexiang Chen

We present experimental evidence to support the widely held belief that one half of all elliptic curves have infinitely many rational points. The method used to gather this evidence is a refinement of an algorithm due to the author which is…

Number Theory · Mathematics 2007-11-30 Alan G. B. Lauder

Orientations of supersingular elliptic curves encode the information of an endomorphism of the curve. Computing the full endomorphism ring is a known hard problem, so one might consider how hard it is to find one such orientation. We prove…

By considering mirror symmetry applied to conformal field theories corresponding to strings propagating in quintic hypersurfaces in projective 4-space, Candelas, de la Ossa, Green and Parkes calculated the ``number of rational curves on the…

High Energy Physics - Theory · Physics 2008-02-03 Sheldon Katz

In this paper we study the dynamics of rational maps induced by endomorphisms of ordinary elliptic curves defined over finite fields.

Number Theory · Mathematics 2019-07-31 Simone Ugolini

We present several new heuristic algorithms to compute class polynomials and modular polynomials modulo a prime $p$ by revisiting the idea of working with supersingular elliptic curves. The best known algorithms to this date are based on…

Number Theory · Mathematics 2023-12-18 Antonin Leroux

We present a detailed analysis of how to implement the computation of modular symbols for a given elliptic curve by using numerical approximations. This method turns out to be more efficient than current implementation as the conductor of…

Number Theory · Mathematics 2017-03-24 Christian Wuthrich

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the…

Cryptography and Security · Computer Science 2009-10-29 Daniel Shumow

In this paper we prove some divisibility properties of the cardinality of elliptic curves modulo primes. These proofs explain the good behavior of certain parameters when using Montgomery or Edwards curves in the setting of the elliptic…

Number Theory · Mathematics 2012-09-05 Razvan Barbulescu , Joppe W. Bos , Cyril Bouvier , Thorsten Kleinjung , Peter L. Montgomery

For any number field $K$ and integer $0\leq r \leq 4$, we prove that there are infinitely many elliptic curves over $K$ of rank $r$. Our elliptic curves are obtained by specializing well-chosen nonisotrivial elliptic curves over the…

Number Theory · Mathematics 2026-02-12 David Zywina

Let $f \colon X \to X$ be a surjective endomorphism of a normal projective surface. When $\operatorname{deg} f \geq 2$, applying an (iteration of) $f$-equivariant minimal model program (EMMP), we determine the geometric structure of $X$.…

Algebraic Geometry · Mathematics 2023-01-11 Jia Jia , Junyi Xie , De-Qi Zhang

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

In a former paper it has been shown that the elliptic Gau{\ss} sums, whose use has been proposed in the context of counting points on elliptic curves and primality tests, can be computed by using modular functions. In this work we give…

Number Theory · Mathematics 2018-01-22 Christian J. Berghoff

We provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes,…

Number Theory · Mathematics 2016-02-24 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

We present algorithms which, given a genus 2 curve $C$ defined over a finite field and a quartic CM field $K$, determine whether the endomorphism ring of the Jacobian $J$ of $C$ is the full ring of integers in $K$. In particular, we present…

Number Theory · Mathematics 2007-06-13 David Freeman , Kristin Lauter