Research Article

Techniques for Performance Improvement of Integer Multiplication in Cryptographic Applications

Algorithm 1

Comba’s integer multiplication.
Input: integers , bit, .
Output:
(1) , , .
(2) For , , do
(2.1) For , , , , do
(2.1.1) .
(2.1.2) , , .
(2.1.3) , .
(2.2) , , , .
(3) For , , , , do
(3.1) For , , , , do
(3.1.1) .
(3.1.2) , , .
(3.1.3) , .
(3.2) , , , .
(4) .
(5) Return .