English
Related papers

Related papers: On the decisional Diffie-Hellman problem for class…

200 papers

The aim of this paper is to study Weil divisors on a singular rational normal scroll X. In particular the author describes explicitly the group of divisorial sheaves associated to Weil divisors on X, via the direct image of the Picard group…

Algebraic Geometry · Mathematics 2007-05-23 Rita Ferraro

Given a prime power q, for every pair of positive integers m and n with m dividing the GCD of n and q-1, we construct a modular curve over F_q that parametrizes elliptic curves over F_q along with F_q-defined points P and Q of order m and…

Number Theory · Mathematics 2007-05-23 Everett W. Howe

We construct infinite families of pairs of (geometrically non-isogenous) elliptic curves defined over $\mathbb{Q}$ with $12$-torsion subgroups that are isomorphic as Galois modules. This extends previous work of Chen and Fisher where it is…

Number Theory · Mathematics 2023-09-15 Sam Frengley

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

This master thesis describes how Selmer groups can be used to determine the Mordell-Weil group of elliptic curves over a number field K. The Mordell-Weil Theorem states that $E(K) = E(K)_{tors} \times Z^r$, where $r$ is the rank of $E$, and…

Number Theory · Mathematics 2018-12-27 Anika Behrens

In 2004, Muzereau et al. showed how to use a reduction algorithm of the discrete logarithm problem to Diffie-Hellman problem in order to estimate lower bound on Diffie-Hellman problem on elliptic curves. They presented their estimates for…

Cryptography and Security · Computer Science 2020-11-17 Prabhat Kushwaha

We discuss methods for using the Weil polynomial of an isogeny class of abelian varieties over a finite field to determine properties of the curves (if any) whose Jacobians lie in the isogeny class. Some methods are strong enough to show…

Number Theory · Mathematics 2022-10-28 Everett W. Howe

Let k be a field of characteristic zero, V a smooth, positive-dimensional, quasiprojective variety over k, and D a nonempty effective divisor on V. Let K be the function field of V, and A the semilocal ring of D in K. In this paper, we…

Logic · Mathematics 2016-09-07 Laurent Moret-Bailly

This paper studies the minimal conditions under which we can establish asymptotic formulae for Waring's problem and other additive problems that may be tackled by the circle method. We confirm in quantitative terms the well-known heuristic…

Number Theory · Mathematics 2023-04-18 Kirsti D. Biggs , Julia Brandes

This paper studies the function field of an algebraic curve over an arbitrary perfect field by using the Weil reciprocity law and topologies on the adele ring. A topological subgroup of the idele class group is introduced and it is shown…

In this article we introduce Hecke operators on the differential algebra of geometric quasi-modular forms. As an application for each natural number $d$ we construct a vector field in six dimensions which determines uniquely the polynomial…

Algebraic Geometry · Mathematics 2012-05-14 Hossein Movasati

We prove an effective version of the Pila-Wilkie Theorem for sets definable using Pfaffian functions, providing effective estimates for the number of algebraic points of bounded height and degree lying on such sets. We also prove effective…

Number Theory · Mathematics 2023-01-25 Gal Binyamini , Gareth O. Jones , Harry Schmidt , Margaret E. M. Thomas

We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8 % to 8.5 % over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter , Peter L. Montgomery

For any finite-dimensional complex semisimple Lie algebra two ellipsoids (primary and secondary) are considered. The equations of these ellipsoids are Diophantine equations and the Weyl group acts on the sets of all their Diophantine…

Representation Theory · Mathematics 2011-09-13 Anatoli Loutsiouk

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

Building upon the recent works of Bertola; Fasondini, Olver and Xu, we define a class of orthogonal polynomials on elliptic curves and establish a corresponding Riemann-Hilbert framework. We then focus on the special case, defined by a…

Classical Analysis and ODEs · Mathematics 2024-05-01 Harini Desiraju , Tomas Lasic Latimer , Pieter Roffelsen

Let $p>3$ be a prime and $E$ be a supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. Let $c$ be a prime with $c < 3p/16$ and $G$ be a subgroup of $E[c]$ of order $c$. The pair $(E,G)$ is called a supersingular elliptic curve with…

Number Theory · Mathematics 2024-09-10 Guanju Xiao , Zijian Zhou , Longjiang Qu

For an elliptic curve $E$ over $K$, the Birch and Swinnerton-Dyer conjecture predicts that the rank of Mordell-Weil group $E(K)$ is equal to the order of the zero of $L(E_{/ K},s)$ at $s=1$. In this paper, we shall give a proof for elliptic…

Number Theory · Mathematics 2022-11-30 Kazuma Morita

We give new bounds for the number of integral points on elliptic curves. The method may be said to interpolate between approaches via diophantine techniques ([BP], [HBR]) and methods based on quasiorthogonality in the Mordell-Weil lattice…

Number Theory · Mathematics 2007-05-23 H. A. Helfgott , A. Venkatesh

We present an elementary proof of the group properties of the elliptic curve known as "Curve25519", as a component of a comprehensive proof of correctness of a hardware implementation of the associated Diffie-Hellman key agreement…

Cryptography and Security · Computer Science 2017-05-04 David M. Russinoff