preprints

2025-26

1. Preprint

   A multi-moduli approach towards enhancing the security of multi-prime RSA

   Jay Mehta, and Hitarth Rana

   Preprint, 2025-26

   Abs

   The popular RSA cryptosystem, based on the problem of integer factorization can widely be seen in practice even today. Since its inception, several enhancements and generalizations of RSA are proposed including its several multi-prime variants where the RSA modulus is a product of more than two primes. In this paper, we propose a generalized multi-moduli RSA cryptosystem (GMMRSA) which is a multi-prime RSA but with more than one modulus. We show that this multi-moduli approach yields a more secure cryptosystem than a multi-prime RSA with a single modulus without compromising its computational and time efficiencies.

2. Preprint

   A new cryptosystem with enhanced RSA security and forward secrecy: A hybrid approach

   Jay Mehta, and Pushparajsinh Parmar

   Preprint, 2025-26

   Abs

   The Diffie-Hellman problem and the integer factorization problem are two major, well-known, and difficult problems in cryptography. In this paper, we propose a new cryptosystem based on these two problems, which is a hybrid of the Diffie-Hellman and RSA. We prove that the hybrid approach not only enhances the security of our proposed cryptosystem in comparison to RSA, but also provides an additional desirable attribute, namely the perfect forward secrecy.