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
•
