Patch to speed-up LibTomMath
bodrato at mail.dm.unipi.it
bodrato at mail.dm.unipi.it
Thu Dec 18 07:20:07 WST 2008
Dear dropbear developers,
I was experimenting with the Toom-Cook multiplication algorithm, for large
numbers, and I run across LibTomMath. Unfortunately the main project seems
dead and forgotten, so I searched for an active project using its code and
I've found Dropbear!
I patched the 3-way Toom from libtommath with some simple optimizations
( http://ln.bodrato.it/FasterToomConvolution_pdf ), now it is
significantly faster: on my laptop it "obsoletes" the Karatsuba code,
since it is as fast a Karatsuba for small operands, but faster for bigger
ones.
Now the question is: are you interested in the patch?
(maybe you prefer not to modify an "external and imported" library...)
In the case you are interested, how should I submit the new files?
Thank you for any answer,
Marco
--
http://bodrato.it/
More information about the Dropbear
mailing list