Research Article
Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications
Algorithm 2
Multiple-precision classical multiplication, CM(
).
Input: positive integers having base digits and having base digits. | Output: the product in base . | Note: are two single-precision digits in base r, indicating the result of the addition. | | (1) For from 0 up to do: . | (2) For from 0 up to do the following: | (2.1) . | (2.2) For from 0 up to do the following: | (2.2.1) Compute , set , and . // u and v are | (2.3) . // single-precision | (3) Return . // digits in base r |
|