A method of multiplying large integers is disclosed. Two large numbers, x and y, are provided. values are determined in accordance with the Karatsuba multiplication process based on x and y. A first and second value according to the Karatsuba multiplication method are also determined. The third value for use in accordance with the Karatsuba multiplication method is determined by determining C′=(x1+x2)[m−1:0]*(y1+y2)[m−1:0] and determining C=C′+((y1+y2)[2m:2m] AND (x1+x2)[m−1:0]+(x1+x2)[2m:2m] AND (y1+y2)[m:0])m, where is a bitwise shift operation, wherein AND is performed by performing a Boolean AND of a single bit within a first operand with each bit within a second operand and wherein D[j:k] refers to the jth to kth bits of D.
展开▼
机译：公开了一种将大整数相乘的方法。提供了两个大数x和y。值是根据基于x和y的唐津乘法计算的。还根据Karatsuba乘法方法确定第一和第二值。通过确定C′=（x 1 + x 2 ）[m-1：0] *（y 1 + y 2 ）[m-1：0]并确定C = C′+（（y 1 + y 2 ）[2m：2m] AND（x 1 + x 2 ）[m-1：0] +（x 1 + x 2 ）[2m：2m] AND（y 1 + y 2 ）[m：0]） m，其中< <是按位移位运算，其中“与”是通过对第一操作数内的单个位与第二操作数内的每个位执行布尔“与”运算，并且其中D [j：k]是指D的第j至第k位。
展开▼
