January 8, 2002
Practical Aspects of Modern Cryptography
Recall computing YX mod N
•About 2/3 of the multiplications required to compute YX are actually squarings.
•
•Overall, efficient squaring can save about 1/3 of the small multiplications required for modular exponentiation.