January 8, 2002
Practical Aspects of Modern Cryptography
Karatsuba Multiplication
•
•
(A
x+
B)(C
x+
D) = AC
x
2
+ (AD+BC)
x
+
BD
•
4 multiplications
, 1 addition
•
•
