One variable polynomial division approach for elliptic curve arithmetic over prime fields
Santoshi Pote, Virendra R. Sule, B. K. Lande · 2016
This paper presents an approach for point addition and doubling on elliptic curves over finite fields Fpwhich is based on one variable polynomial division. This is achieved by identifying the plane Fp× Fpwith the extension field Fp2and transforming the elliptic curve equation as well as line equations arising in point addition or doubling into polynomials in one variable. Hence the intersection of the line with the curve is analogous to roots of the gcd between these polynomials. We show that this approach to arithmetic involves considerable scope for decomposition and parallel computation.