Research Article
Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications
Algorithm 4
Recursive Karatsuba algorithm,
.
Input: positive integers and having base digits. | Output: the product . | | (1) If then return . | (2) Split , into two equal parts: | , and . | (3) Compute the following: | ; , and . | (4) Return . |
|