Open Source Databases

OEM & Open Source Offerings

Connect with Db2, Informix, Netezza, open source, and other data experts to gain value from your data, share insights, and solve problems.

 View Only
Back to discussions
Expand all | Collapse all

Introducing RPF: A High-Performance Alternative to Karatsuba for Large-Number Squaring

  • 1.  Introducing RPF: A High-Performance Alternative to Karatsuba for Large-Number Squaring

    Posted Tue April 22, 2025 10:10 AM

    Hello IBM Community,

    I'm Krishil Rohit Sheth, and over the past 4 years, I've developed RPF, a new algorithm for squaring large numbers that outperforms the traditional Karatsuba method.

    Key Highlights:

    • Enhanced Performance: RPF delivers faster execution times compared to Karatsuba, even when both are optimized with GMP.

    • Scalability: The algorithm scales efficiently with increasing input sizes.

    • Cryptographic Applications: RPF is designed with cryptographic use cases in mind, making it suitable for integration into systems like GnuPG and Libgcrypt.​

    Given IBM's emphasis on cryptographic advancements, I believe RPF could contribute to enhancing cryptographic operations within IBM's ecosystem.

    I'm eager to discuss potential collaborations, integrations, or licensing opportunities.

    Looking forward to your insights and feedback.

    Best regards,
    Krishil Rohit Sheth
    India
    +91 9372677245
    https://in.linkedin.com/in/krishilsheth



    ------------------------------
    krishil sheth
    ------------------------------


Related Content