A note on speeding up exponentiation by precomputation
Tamás Herendi · Publicationes Mathematicae Debrecen · 2011
We analyse the lower bounds for the number of exponentiation necessary to compute the powers of a fixed member of an Abelian group and give a method for a reasonably fast powering by storing some previously computed powers.