traditionally used Karatsuba and schoolbook multiplication but is rarely used in practical
hardware designs due to its inherent exact divisions, which are time-consuming and difficult
for parallel and serial acceleration. This brief proposes a method of division-free Toom-Cook
multiplication based Montgomery modular multiplication, which makes it possible for Toom-
Cook multiplication to be applied in practical and efficient hardware implementations. We …