On Group Structures Realized by Elliptic Curves over Arbitrary Finite Fields

@article{Banks2012OnGS,
  title={On Group Structures Realized by Elliptic Curves over Arbitrary Finite Fields},
  author={William D. Banks and Francesco Pappalardi and Igor E. Shparlinski},
  journal={Experimental Mathematics},
  year={2012},
  volume={21},
  pages={11 - 25}
}
We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection that correspond to curves over prime fields or to curves with a prescribed torsion. Some of our results are rigorous and are based on recent advances in analytic number theory; some are conditional under certain widely believed conjectures; and others are… 

On Group Structures Realized by Elliptic Curves over a Fixed Finite Field

TLDR
These formulas are used to derive some asymptotic estimates and tight upper and lower bounds for various counting functions related to classification of elliptic curves according to their group structure.

Elliptic curves over finite fields : number theoretic and cryptographic aspects

TLDR
Several natural questions about elliptic curves are presented, mostly over finite fields, that have led to some interesting number theoretic questions and whose solutions require rather involved techniques from various area of number theory.

Abelian surfaces over finite fields with prescribed groups

Let A be an abelian surface over Fq , the field of q elements. The rational points on A/Fq form an abelian group A(Fq)≃Z/n1Z×Z/n1n2Z×Z/n1n2n3Z×Z/n1n2n3n4Z . We are interested in knowing which groups

On the cyclicity of the rational points group of abelian varieties over finite fields

Poisson distribution of a prime counting function corresponding to elliptic curves

Let $E$ be an elliptic curve defined over rational field $\mathbb{Q}$ and $N$ be a positive integer. Now, $M_E(N)$ denotes the number of primes $p$, such that the group $E_p(\mathbb{F}_p)$ is of

POINTS ON ELLIPTIC CURVE OVER FINITE FIELDS

We divide our study into two parts. In the first part we study the main topic of our interest, that is same as the title of this thesis. While in the second part we study a problem related to

Large sieve estimate for multivariate polynomial moduli and applications

We prove large sieve inequalities with multivariate polynomial moduli and deduce a general Bombieri–Vinogradov type theorem for a class of polynomial moduli having a sufficient number of variables

On the acyclicity of reductions of elliptic curves modulo primes in arithmetic progressions

. Let E be an elliptic curve defined over Q and, for a prime p of good reduction for E let ˜ E p denote the reduction of E modulo p . Inspired by an elliptic curve analogue of Artin’s primitive root

Missing Class Groups and Class Number Statistics for Imaginary Quadratic Fields

TLDR
Heuristics of Cohen–Lenstra together with the prediction for the asymptotic behavior of Soundararajan’s conjecture are combined to make precise predictions about the ascyptotic nature of the entire imaginary quadratic class group, in particular addressing the above-mentioned phenomenon of “missing” class groups.

References

SHOWING 1-10 OF 37 REFERENCES

On Group Structures Realized by Elliptic Curves over a Fixed Finite Field

TLDR
These formulas are used to derive some asymptotic estimates and tight upper and lower bounds for various counting functions related to classification of elliptic curves according to their group structure.

On the group orders of elliptic curves over finite fields

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

A note on elliptic curves over finite fields

Let E be an elliptic curve over a finite field k and let E(k) be the group of k-rational points on E. We evaluate all the possible groups E(k) where E runs through all the elliptic curves over a

Abelian Varieties over ℂ

These lecture notes present, in outline, the theory of abelian varieties over the complex numbers. They focus mainly on the analytic side of the subject. In the first section we prove some basic

AN IMPROVEMENT FOR THE LARGE SIEVE FOR SQUARE MODULI

Elliptic Curves: Number Theory and Cryptography, Second Edition

TLDR
This accessible book prepares readers to tackle more advanced problems in the field of elliptic curves, before moving on to interesting applications, such as cryptography, factoring, and primality testing.

A heuristic asymptotic formula concerning the distribution of prime numbers

Suppose fi, f2, -*, fk are polynomials in one variable with all coefficients integral and leading coefficients positive, their degrees being hi, h2, **. , hk respectively. Suppose each of these

The Distribution of Prime Numbers

THIS interesting “Cambridge Tract” is concerned mainly with the behaviour, for large values of x, of the function n(x), which denotes the number of primes not exceeding x. The first chapter gives

Elliptic Curves: Number Theory and Cryptography

TLDR
This book discusses Elliptic Curve Cryptography, a Cryptosystem Based on Factoring and its Applications, and some of the techniques used to develop such systems.

Bombieri-Vinogradov Type Theorem for Sparse Sets of Moduli

In this paper, we establish theorems of Bombieri-Vinogradov type and Barban-Davenport-Halberstam type for sparse sets of moduli. As an application, we prove that there exist infinitely many primes of