January 8, 2002
Practical Aspects of Modern Cryptography
Karatsuba Multiplication
•
•This can be done on integers as well as on polynomials, but it’s not as nice on integers because of carries.
•
•The larger the integers, the larger the benefit.