First I apologize if this question is better tailored for SO, but since I'm using the method for crypto stuff, I thought I'd ask anybody that might know here. Karatsuba algorithm does a pretty good job, but maybe there is something that works better.
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
It depends on the length of the inputs and characteristics of the target platform:
One look in wikipedia http://en.wikipedia.org/wiki/Karatsuba_algorithm
Shows there are faster algotithms:
It depends on the size of your numbers if the effort to implement one of them is worth it. They are also only faster for big numbers. So it depends on the size of your numbers, if one of them can speed up your multiplication.