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