Elliptic Gauss sums and applications to point counting
نویسندگان
چکیده
We shall first briefly review some general facts on elliptic curves over finite fields, and the algorithms of Schoof and Schoof Elkies Atkin (SEA) for counting points. We refer to text books as Cox, Silverman or Washington [Cox, Si, Wa] for the general topics and to the original papers of Schoof [Sch, Sch1] for a presentation of the algorithms. Let p be an odd prime. Consider the elliptic curve:
منابع مشابه
On the weight distributions of a class of cyclic codes
Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases in [14, 15, 16]. In this paper we provide a slightly different approach toward the general problem and use it to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums to tra...
متن کاملA hybrid mean value involving a new Gauss sums and Dedekind sums
In this paper, we introduce a new sum analogous to Gauss sum, then we use the properties of the classical Gauss sums and analytic method to study the hybrid mean value problem involving this new sums and Dedekind sums, and give an interesting identity for it.
متن کاملInequalities for weighted sums of powers and their applications
Two inequalities for weighted sums of powers are established. Applications to Jacobian elliptic functions and Legendre’s elliptic integrals of the first kind are presented. Some known and new inequalities for circular and hyperbolic functions are obtained. Applications to certain iterative means including Gauss’ arithmetic-geometric mean and Schwab-Borchardt mean are included. Mathematics subje...
متن کامل2 8 A ug 1 99 8 GAUSS SUMS , JACOBI SUMS , AND p - RANKS OF CYCLIC DIFFERENCE SETS
We study quadratic residue difference sets, GMW difference sets, and difference sets arising from monomial hyperovals, all of which are (2d−1, 2d−1−1, 2d−2−1) cyclic difference sets in the multiplicative group of the finite field F2d of 2 d elements, with d ≥ 2. We show that, except for a few cases with small d, these difference sets are all pairwise inequivalent. This is accomplished in part b...
متن کامل7 J ul 1 99 8 GAUSS SUMS , JACOBI SUMS , AND p - RANKS OF CYCLIC DIFFERENCE SETS
We study quadratic residue difference sets, GMW difference sets, and difference sets arising from monomial hyperovals, all of which are (2d−1, 2d−1−1, 2d−2−1) cyclic difference sets in the finite field F2d of 2 d elements, with d ≥ 2. We show that, except for a few cases with small d, these difference sets are all pairwise inequivalent. This is accomplished in part by examining their 2-ranks. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 45 شماره
صفحات -
تاریخ انتشار 2010