Can I read Optimized Karatsuba Multiplication Method on EtoBox?

Optimized Karatsuba Multiplication Method by Krishna S is a document available to read on EtoBox.

What is Optimized Karatsuba Multiplication Method about?

This paper presents a method to optimize four-term Karatsuba multiplication by reducing the number of overlapped partial products from 13 to 9 and from 40 to 24 in eight-term cases. It also introduces a technique to avoid negative multiplicands, simplifying multiplier design and leading to significant reductions in area-delay-product (ADP) in ASIC implementations. The proposed methods enhance the efficiency of Karatsuba-like multiplications, which are crucial for cryptosystems and large integer arithmetic.

Author

Krishna S

Language

EN