English
Related papers

Related papers: Two-sources Randomness Extractors for Elliptic Cur…

200 papers

Let $P$ and $Q$ be two points on an elliptic curve defined over a number field $K$. For $\alpha\in \text{End}(E)$, define $B_\alpha$ to be the $\mathcal{O}_K$-integral ideal generated by the denominator of $x(\alpha(P)+Q)$. Let…

Number Theory · Mathematics 2023-11-16 Matteo Verzobio

If $E$ is an elliptic curve over $\mathbb{Q}$, then it follows from work of Serre and Hooley that, under the assumption of the Generalized Riemann Hypothesis, the density of primes $p$ such that the group of $\mathbb{F}_p$-rational points…

Number Theory · Mathematics 2017-03-14 Julio Brau

Let C be a smooth irreducible projective curve defined over a finite field $\mathbb{F}_{q}$ of q elements of characteristic p>3 and $K=\mathbb{F}_{q}(C)$ its function field and $\phi_{\mathcal{E}}:\mathcal{E}\to C$ the minimal regular model…

Number Theory · Mathematics 2007-05-23 Amilcar Pacheco

Let $E$ be an elliptic curve defined over $\mathbb{Q}$ with conductor $N$ and $p\nmid 2N$ a prime. Let $L$ be an imaginary quadratic field with $p$ split. We prove the existence of $p$-adic zeta element for $E$ over $L$, encoding two…

Number Theory · Mathematics 2024-09-13 Ashay Burungale , Christopher Skinner , Ye Tian , Xin Wan

Quispel-Roberts-Thompson (QRT) maps are a family of birational maps of the plane which provide the simplest discrete analogue of an integrable Hamiltonian system, and are associated with elliptic fibrations in terms of biquadratic curves.…

Number Theory · Mathematics 2020-07-16 Andrew N. W. Hone

A long line of work in the past two decades or so established close connections between several different pseudorandom objects and applications. These connections essentially show that an asymptotically optimal construction of one central…

Computational Complexity · Computer Science 2023-05-31 Xin Li

We present a database of rational elliptic curves, up to Q-isomorphism, with good reduction outside {2,3,5,7,11,13}. We provide a heuristic involving the abc and BSD conjectures that the database is likely to be the complete set of such…

Number Theory · Mathematics 2020-07-22 Alex J. Best , Benjamin Matschke

This is an introduction to a probabilistic model for the arithmetic of elliptic curves, a model developed in a series of articles of the author with Bhargava, Kane, Lenstra, Park, Rains, Voight, and Wood. We discuss the theoretical evidence…

Number Theory · Mathematics 2017-12-04 Bjorn Poonen

This paper presents method for obtaining high-degree compression functions using natural symmetries in a given model of an elliptic curve. Such symmetries may be found using symmetry of involution $[-1]$ and symmetry of translation morphism…

Cryptography and Security · Computer Science 2023-06-22 Michał Wroński , Tomasz Kijko , Robert Dryło

We explore ways in which the covariance ellipsoid ${\cal B}=\{v \in \mathbb{R}^d : \mathbb{E} <X,v>^2 \leq 1\}$ of a centred random vector $X$ in $\mathbb{R}^d$ can be approximated by a simple set. The data one is given for constructing the…

Machine Learning · Statistics 2018-04-17 Shahar Mendelson

Let F be a finite field and let b and N be integers. We prove explicit estimates for the probability that the number of rational points on a randomly chosen elliptic curve E over F equals b modulo N. The underlying tool is an…

Number Theory · Mathematics 2011-02-01 Wouter Castryck , Hendrik Hubrechts

We calculate the first and second moments of L-functions in the family of quadratic twists of a fixed elliptic curve E over F_q[x], asymptotically in the limit as the degree of the twists tends to infinity. We also compute moments involving…

Number Theory · Mathematics 2020-08-26 H. M. Bui , Alexandra Florea , Jonathan P. Keating , Edva Roditty-Gershon

We initiate the study of multi-source extractors in the quantum world. In this setting, our goal is to extract random bits from two independent weak random sources, on which two quantum adversaries store a bounded amount of information. Our…

Quantum Physics · Physics 2010-05-05 Roy Kasher , Julia Kempe

Let E be an elliptic curve defined over Q and let G = E(Q)_tors be the associated torsion subgroup. We study, for a given G, which possible groups G <= H could appear such that H=E(K)_tors, for [K:Q]=4 and H is one of the possible torsion…

Number Theory · Mathematics 2019-03-20 Enrique Gonzalez-Jimenez , Alvaro Lozano-Robledo

We give a method to embed the q-series in a (p,q)-series and derive the corresponding (p,q)-extensions of the known q-identities. The (p,q)-hypergeometric series, or twin-basic hypergeometric series (diferent from the usual bibasic…

Number Theory · Mathematics 2007-05-23 R. Jagannathan , K. Srinivasa Rao

We give an algorithm to explicitly determine all elements of the $q$-torsion (for $q$ an odd prime) of the Brauer group of an elliptic curve over any base field of characteristic different from $q$, containing a primitive $q$-th root of…

Algebraic Geometry · Mathematics 2022-11-23 Charlotte Ure

An elliptic divisibility sequence is an integer recurrence sequence associated to an elliptic curve over the rationals together with a rational point on that curve. In this paper we present a higher-dimensional analogue over arbitrary base…

Number Theory · Mathematics 2014-12-30 Katherine E. Stange

In this paper we will give a global description of the Frobenius for the division fields of an elliptic curve E which is strictly analogous to the cyclotomic case. This is then applied to determine the splitting of a prime p in subfields of…

Number Theory · Mathematics 2007-05-23 William Duke , Arpad Toth

Let E be an elliptic curve defined over Q and let G=E(Q)_tors be the associated torsion group. In a previous paper, the authors studied, for a given G, which possible groups G\leq H could appear such that H=E(K)_tors, for [K:Q]=2. In the…

Number Theory · Mathematics 2016-02-26 Enrique Gonzalez-Jimenez , Jose M. Tornero

Pseudo-random number generators (PRNGs) play an important role to ensure the security and confidentiality of image cryptographic algorithms. Their primary function is to generate a sequence of numbers that possesses unpredictability and…

Cryptography and Security · Computer Science 2023-07-11 Takreem Haider , Saúl A. Blanco , Umar Hayat