Elliptic Gauss sums and applications to point counting

DOI10.1016/j.jsc.2010.01.004zbMath1203.11047OpenAlexW2019382035MaRDI QIDQ979143

Victor Vuletescu, Preda Mihaĭlescu

Publication date: 25 June 2010

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2010.01.004

zbMATH Keywords

algorithms and complexityelliptic curves over finite fieldsGauss sums and generalizations

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Other character sums and Gauss sums (11T24)

Related Items

Computational Number Theory and Cryptography ⋮ Abelian lifts of polynomials ⋮ Computing isomorphisms and embeddings of finite fields

Cites Work

• PRIMES is in P
• Fast algorithms for computing isogenies between elliptic curves
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item