kokke / tiny-bignum-c

Small portable multiple-precision unsigned integer arithmetic in C
The Unlicense
424 stars 85 forks source link

Faster multiplication using karatsuba algorithm #22

Open umnikos opened 3 years ago

umnikos commented 3 years ago

Benchmarks on my own RSA key generation implementation (with a fixed rng seed). May not be a completely true comparison since multiplication isn't the only thing it does but it's one of the main bottlenecks.

Screenshot from 2021-02-01 23-19-40

Feel free to edit the code to your likings