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
•
