New attacks on RSA with Moduli N r IACR
One such important variant is the Prime Power RSA. In Prime Power RSA the modulus Nis in the form N= prqfor r 2. In [17], Takagi showed how to use the Prime Power RSA to speed up the decryption process when the public and private exponents satisfy an equation ed 1 (mod (p 1)(q 1)). As in the standard RSA cryptosystem, the security of the Prime ...