An FFT extension of the elliptic curve method of factorization
An FFT extension of the elliptic curve method of factorization
Discrete weighted transforms and large-integer arithmetic
Mathematics of Computation
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
More on Squaring and Multiplying Large Integers
IEEE Transactions on Computers
Integer and polynomial multiplication: towards optimal toom-cook matrices
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
WAIFI '07 Proceedings of the 1st international workshop on Arithmetic of Finite Fields
Hi-index | 0.00 |
We consider the multiplication of long integers when one factor is much larger than the other one. We describe an iterative approach using Toom-Cook unbalanced methods, which results in the evaluation of the smaller integer only once. The particular case of Toom-2.5 is considered in full detail. A further optimization depending on the parity of the shortest operand evaluation in 1 is also described. A comparison with GMP library is also presented.