DM-RSA: An Extension of RSA with Dual Modulus

TL;DR

DM-RSA extends the classical RSA cryptosystem by using dual moduli and CRT to enhance security against side-channel attacks and partial compromises, while maintaining efficiency.

Contribution

It introduces a novel dual modulus RSA variant that improves security and robustness without sacrificing efficiency.

Findings

Enhanced resistance to side-channel attacks

Improved robustness against partial key compromise

Maintains efficiency comparable to classical RSA

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.