DM-RSA: An Extension of RSA with Dual Modulus

2025/07/14 by Ramamonjy, Andriamifidisoa, Lalasoa, Rufine Marius
#94A60 #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2507.14197

Abstract

We introduce DM-RSA (Dual Modulus RSA), a variant of the RSA cryptosystem that employs two distinct moduli symmetrically to enhance security. By leveraging the Chinese Remainder Theorem (CRT) for decryption, DM-RSA provides increased robustness against side-channel attacks while preserving the efficiency of classical RSA. This approach improves resistance to partial compromise of a modulus and integrates easily into existing infrastructures.

Related

• Two RSA-based Cryptosystems
• A multifactor RSA-like scheme with fast decryption based on Rédei rational functions over the Pell hyperbola
• Fast decipherment algorithm for RSA public-key cryptosystem
• Revisiting Fermat's Factorization for the RSA Modulus
• The Secure Generation of RSA Moduli Using Poor RNG