English
Related papers

Related papers: Geometric primality tests using curves of genus 1 …

200 papers

We use the arithmetic of the Kummer surface associated to the Jacobian of a hyperelliptic curve to study the primality of integers of the form $4m^2 5^n-1$. We provide an algorithm capable of proving the primality or compositeness of most…

Algebraic Geometry · Mathematics 2020-05-20 Eduardo Ruíz Duarte , Marc Paul Noordman

In 2000, Galbraith and McKee heuristically derived a formula that estimates the probability that a randomly chosen elliptic curve over a fixed finite prime field has a prime number of rational points. We show how their heuristics can be…

Number Theory · Mathematics 2013-02-05 Wouter Castryck , Amanda Folsom , Hendrik Hubrechts , Andrew V. Sutherland

Let $X$ (resp. $Y$) be a curve of genus 1 (resp. 2) over a base field $k$ whose characteristic does not equal 2. We give criteria for the existence of a curve $Z$ over $k$ whose Jacobian is up to twist (2,2,2)-isogenous to the products of…

Algebraic Geometry · Mathematics 2020-12-17 Jeroen Hanselman , Sam Schiavone , Jeroen Sijsling

Let $Y$ be a genus $2$ curve over $\mathbb Q$. We provide a method to systematically search for possible candidates of a prime $\ell\geq 3$ and a genus $1$ curve $X$ for which there exists a genus $3$ curve $Z$ over $\mathbb Q$ whose…

Number Theory · Mathematics 2025-08-05 Pitchayut Saengrungkongka , Noah Walsh

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 study the set of isomorphism classes of principal polarizations on abelian varieties of GL2-type. As applications of our results, we construct examples of curves C, C'/\Q of genus two which are nonisomorphic over \bar \Q and share…

Number Theory · Mathematics 2015-06-26 Josep Gonzalez , Jordi Guardia , Victor Rotger

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

We propose some primality tests for 2^kn-1, where k, n in Z, k>= 2 and n odd. There are several tests depending on how big n is. These tests are proved using properties of elliptic curves. Essentially, the new primality tests are the…

Number Theory · Mathematics 2009-12-31 Yu Tsumura

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any…

Number Theory · Mathematics 2019-02-20 Reinier Bröker , Everett W. Howe , Kristin E. Lauter , Peter Stevenhagen

In this survey we study the genus 2 curves with $(n, n)$-split Jacobian for even $n$.

Algebraic Geometry · Mathematics 2013-05-20 N. Pjero , M. Ramasaço , T. Shaska

We find explicit equations for two-coverings of Jacobians of genus two curves over an arbitrary ground field of characteristic different from two.

Number Theory · Mathematics 2014-02-26 E. Victor Flynn , Damiano Testa , Ronald van Luijk

For every odd prime number p, we give examples of non-constant smooth families of genus 2 curves over fields of characteristic p which have pro-Galois (pro-\'etale) covers of infinite degree with geometrically connected fibers. The…

Algebraic Geometry · Mathematics 2009-05-18 Claus Diem , Gerhard Frey

We describe an algorithm, based on the properties of the characteristic polynomials of Frobenius, to compute $\operatorname{End}_{\overline{K}}(A)$ when $A$ is the Jacobian of a nice genus-2 curve over a number field $K$. We use this…

Number Theory · Mathematics 2021-06-02 Davide Lombardo

We present three families of pairs of geometrically non-isomorphic curves whose Jacobians are isomorphic to one another as unpolarized abelian varieties. Each family is parametrized by an open subset of P^1. The first family consists of…

Algebraic Geometry · Mathematics 2010-01-23 Everett W. Howe

We construct three families of pairs of genus 2 curves over a field K, whose Jacobians are isomorphic as unpolarized abelian varieties. Each family is parameterized by an open subset of the Projective line over K. Our construction is based…

Algebraic Geometry · Mathematics 2024-10-07 Raghda Abdellatif

We consider the problem of finding cryptographically suitable Jacobians. By applying a probabilistic generic algorithm to compute the zeta functions of low genus curves drawn from an arbitrary family, we can search for Jacobians containing…

Number Theory · Mathematics 2015-12-15 Andrew V. Sutherland

We produce new explicit examples of genus-2 curves over the rational numbers whose Jacobian varieties have rational torsion points of large order. In particular, we produce a family of genus-2 curves over Q whose Jacobians have a rational…

Algebraic Geometry · Mathematics 2020-01-16 Everett W. Howe

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

We present a treatment of the algebraic description of the Jacobian of a generic genus two plane curve which exploits an SL2(k) equivariance and clarifes the structure of E.V.Flynn's 72 defining quadratic relations. The treatment is also…

Algebraic Geometry · Mathematics 2015-06-03 Chris Athorne

Robert Denomme and Gordan Savin made a primality test for Fermat numbers 2^(2^k)+1 using elliptic curves. We propose another primality test using elliptic curves for Fermat numbers and also give primality tests for integers of the form…

Number Theory · Mathematics 2009-12-14 Yu Tsumura
‹ Prev 1 2 3 10 Next ›