January 8, 2002
Practical Aspects of Modern Cryptography
Large-Integer Squaring
•
•
Careful bookkeeping can save nearly
half of the small-integer
multiplications (and nearly half of
the time).