Interesting Results Arising from Karatsuba Multiplication - Montgomery family of formulae
Srinivasa Rao Subramanya Rao · 2015
Multiplication is a frequently encountered operation in the implementation of cryptography. This paper shows that Montgomery's family of 3-way (degree 2 polynomial) multiplication algorithms can be obtained from the well known Karatsuba's multiplication algorithm. This paper also gives new families of formulae for 3-way (degree 2 polynomial) multiplication and extends a special case to multiply three numbers.