Proposal : Introducing RPF: A Faster and More Efficient Alternative to Karatsuba for Large-Number Operations
KRISHIL SHETH
krishilsheth at gmail.com
Sun Apr 20 13:03:34 CEST 2025
Hi GMP Team,
I’m Krishil Rohit Sheth, an independent researcher and developer.
Over the past 4 years, I’ve developed a new squaring algorithm, which I
call *RPF* (Rapid Precision Formula).
In my benchmarks, *RPF consistently outperforms Karatsuba* — both in raw
performance and when enhanced using GMP — especially for real-world input
sizes (small to mid-sized big numbers).
Notably, RPF also shows faster results than FFT-based methods for numbers
up to ~800 digits.
I believe this could bring measurable improvements to GMP's already
excellent performance, especially in areas like cryptography, scientific
computation, and finance where big number squaring is critical.
I would love to discuss:
-
Sharing detailed benchmarks and technical information
-
Exploring possible collaboration or contribution pathways
-
Understanding your process for reviewing and integrating algorithmic
enhancements
I deeply respect GMP’s impact on the open-source and mathematics
communities and would be honored to contribute meaningfully.
Please let me know if we could schedule a brief discussion or if you'd
prefer a formal technical submission first.
Looking forward to hearing from you.
Best regards,
*Krishil Rohit ShethIndia , *
-------------- next part --------------
A non-text attachment was scrubbed...
Name: RPF_Vs_Karatsuba.pdf
Type: application/pdf
Size: 186673 bytes
Desc: not available
URL: <https://gmplib.org/list-archives/gmp-devel/attachments/20250420/fde6a94d/attachment-0001.pdf>
More information about the gmp-devel
mailing list