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