January 8, 2002
Practical Aspects of Modern
Cryptography
Sliding Window Method
Another way to speed up modular exponentiation is
by precomputation of many small products.
For instance, if I
have y, y2, y3, …, y15 computed in advance, I can multiply by (for example) y13 without having to multiply individually by y, y4, and y8.