Computing the trace of an algebraic point on an elliptic curve

2022/03/21 by Mascot, Nicolas, Simon, Denis
#11G05 (Primary) 12F10 #11Y40 #12F15 (Secondary) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2203.10999

Abstract

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Related

• Exponential Sums over Points of Elliptic Curves
• Halving formulae for points on elliptic curves
• On the representation of the number of integral points of an elliptic curve modulo a prime number
• An Algorithm to Find Rational Points on Elliptic Curves Related to the Concordant Form Problem
• Summability of Elliptic Functions via Residues