January 8, 2002
Practical Aspects of Modern
Cryptography
How to compute YX mod N
Exponentiation by
Repeated Squaring
To compute YX,
compute Y, Y2, Y4, Y8, Y16, …
and multiply
those values dictated by the binary representation
of X.
Example: Y26 = Y2 • Y8 • Y16.