Partial Key Exposure Attack on Common Prime RSA

ePrint Report: Partial Key Exposure Attack on Common Prime RSA

Mengce Zheng

In this paper, we focus on the common prime RSA variant and introduces a novel investigation into the partial key exposure attack targeting it. We explore the vulnerability of this RSA variant, which employs two common primes $p$ and $q$ defined as $p=2ga+1$ and $q=2gb+1$ for a large prime $g$. Previous cryptanalysis of common prime RSA has primarily focused on the small private key attack. In our work, …

attack eprint report exposure focus investigation key novel partial prime report rsa targeting vulnerability