A New Attack on RSA with Known Middle Bits of the Private Key
Shixiong Wang, Longjiang Qu, Chao Li, Shaojing Fu · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2015
In this paper, we investigate the security property of RSA when some middle bits of the private key d are known to an attacker. Using the technique of unravelled linearization, we present a new attack on RSA with known middle bits, which improves a previous result under certain circumstance. Our approach is based on Coppersmith's method for finding small roots of modular polynomial equations.