Small Private Key Attack Against a Family of RSA-like Cryptosystems

ePrint Report: Small Private Key Attack Against a Family of RSA-like Cryptosystems

George Teseleanu, Paul Cotan

Let $N=pq$ be the product of two balanced prime numbers $p$ and $q$. Elkamchouchi, Elshenawy and Shaban presented in 2002 an interesting RSA-like cryptosystem that uses the key equation $ed - k (p^2-1)(q^2-1) = 1$, instead of the classical RSA key equation $ed - k (p-1)(q-1) = 1$. The authors claimed that their scheme is more secure than RSA. Unfortunately, the common attacks developed …

attack eprint report equation family key numbers paul prime private private key product report rsa the key