Displaying 41 – 60 of 110

Showing per page

Lang-Trotter and Sato-Tate distributions in single and double parametric families of elliptic curves

Min Sha, Igor E. Shparlinski (2015)

Acta Arithmetica

We obtain new results concerning the Lang-Trotter conjectures on Frobenius traces and Frobenius fields over single and double parametric families of elliptic curves. We also obtain similar results with respect to the Sato-Tate conjecture. In particular, we improve a result of A. C. Cojocaru and the second author (2008) towards the Lang-Trotter conjecture on average for polynomially parameterised families of elliptic curves when the parameter runs through a set of rational numbers of bounded height....

Mean value theorems for L-functions over prime polynomials for the rational function field

Julio C. Andrade, Jonathan P. Keating (2013)

Acta Arithmetica

The first and second moments are established for the family of quadratic Dirichlet L-functions over the rational function field at the central point s=1/2, where the character χ is defined by the Legendre symbol for polynomials over finite fields and runs over all monic irreducible polynomials P of a given odd degree. Asymptotic formulae are derived for fixed finite fields when the degree of P is large. The first moment obtained here is the function field analogue of a result due to Jutila in the...

On Bilinear Structures on Divisor Class Groups

Gerhard Frey (2009)

Annales mathématiques Blaise Pascal

It is well known that duality theorems are of utmost importance for the arithmetic of local and global fields and that Brauer groups appear in this context unavoidably. The key word here is class field theory.In this paper we want to make evident that these topics play an important role in public key cryptopgraphy, too. Here the key words are Discrete Logarithm systems with bilinear structures.Almost all public key crypto systems used today based on discrete logarithms use the ideal class groups...

On Elkies subgroups of -torsion points in elliptic curves defined over a finite field

Reynald Lercier, Thomas Sirvent (2008)

Journal de Théorie des Nombres de Bordeaux

As a subproduct of the Schoof-Elkies-Atkin algorithm to count points on elliptic curves defined over finite fields of characteristic p , there exists an algorithm that computes, for an Elkies prime, -torsion points in an extension of degree - 1 at cost O ˜ ( max ( , log q ) 2 ) bit operations in the favorable case where p / 2 .We combine in this work a fast algorithm for computing isogenies due to Bostan, Morain, Salvy and Schost with the p -adic approach followed by Joux and Lercier to get an algorithm valid without any limitation...

On Equations y² = xⁿ+k in a Finite Field

A. Schinzel, M. Skałba (2004)

Bulletin of the Polish Academy of Sciences. Mathematics

Solutions of the equations y² = xⁿ+k (n = 3,4) in a finite field are given almost explicitly in terms of k.

On invariants of elliptic curves on average

Amir Akbary, Adam Tyler Felix (2015)

Acta Arithmetica

We prove several results regarding some invariants of elliptic curves on average over the family of all elliptic curves inside a box of sides A and B. As an example, let E be an elliptic curve defined over ℚ and p be a prime of good reduction for E. Let e E ( p ) be the exponent of the group of rational points of the reduction modulo p of E over the finite field p . Let be the family of elliptic curves E a , b : y 2 = x 3 + a x + b , where |a| ≤ A and |b| ≤ B. We prove that, for any c > 1 and k∈ ℕ, 1 / | | E p x e E k ( p ) = C k l i ( x k + 1 ) + O ( ( x k + 1 ) / ( l o g x ) c ) as x → ∞, as long as A , B > e x p ( c 1 ( l o g x ) 1 / 2 ) and A B > x ( l o g x ) 4 + 2 c ,...

Currently displaying 41 – 60 of 110