Is this what you meant: Addition Chain Exponentiation; in general, performs better than binary exponentiation, but it could be very hard to find an addition ch

Is this what you meant: Addition Chain Exponentiation; in general, performs better than binary exponentiation, but it could be very hard to find an addition chain for a given exponent: :-) http://en.wikipedia.org/wiki/Addition-chain_exponentiation http://en.wikipedia.org/wiki/Addition-chain_exponentiation