Zhen Gu

Applications to montgomery modular multiplication of karatsuba multiplication without overlapped summation

2017

Karatsuba Multiplication Algorithm is commonly used in modular multiplications of public-key cryptosystems with large key sizes. The overlapped summation in Karatsuba Multiplication is difficult for parallel acceleration in hardware implementations. This paper proposes a method …