Universal elliptic Gauß sums and applications

2017/07/25 by Berghoff, Christian J.
#11Y40 #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1707.08075

Abstract

We present new ideas for computing elliptic Gauß sums, which constitute an analogue of the classical cyclotomic Gauß sums and whose use has been proposed in the context of counting points on elliptic curves and primality tests. By means of certain well-known modular functions we define the universal elliptic Gauß sums and prove they admit an efficiently computable representation in terms of the j-invariant and another modular function. After that, we show how this representation can be used for obtaining the elliptic Gauß sum associated to an elliptic curve over a finite field \mathbbF_p, which may then be employed for counting points or primality proving.

Related

• Efficient computation of universal elliptic Gauß sums
• Universal elliptic Gauß sums for Atkin primes in Schoof's algorithm
• Elliptic Gauß sums and Schoof's algorithm
• Arithmetic over the Gaussian Number Field on a Certain Family of\n Elliptic Curves with Complex Multiplication
• N-systems, class polynomials for double eta-quotients and singular values of J-invariant function