Hung-Min Sun, Mu-En Wu, Wei-Chi Ting, and M. Jason Hinek
Abstract—We present new variants of an RSA whose key generation algorithms output two distinct RSA key pairs having the same public and private exponents. This family of variants, called Dual RSA, can be used in scenarios that require two instances of RSA with the advantage of reducing
the storage requirements for the keys. Two applications for Dual RSA, blind signatures and authentication/secrecy, are proposed. In addition, we also provide the security analysis of Dual RSA. Compared to normal RSA, the security boundary should be raised when applying Dual RSA to the types of Small-d, Small-e, and Rebalanced-RSA.
Index Terms—Cryptography, encryption, lattice basis reduction, LLL algorithm, rebalanced RSA, RSA, twin RSA
