January 8, 2002
Practical Aspects of Modern Cryptography
How to compute
Y
X
mod N
•
Exponentiation by Repeated Squaring
•
•
To compute
Y
X
,
•
compute
Y
,
Y
2
,
Y
4
,
Y
8
,
Y
16
, …
•
