A New Attack on RSA with Known Middle Bits of the Private Key

Shixiong WANG; Longjiang QU; Chao LI; Shaojing FU

doi:10.1587/transfun.E98.A.2677

Regular Section

A New Attack on RSA with Known Middle Bits of the Private Key

Shixiong WANG, Longjiang QU, Chao LI, Shaojing FU

著者情報

キーワード: RSA, attack with known middle bits, Coppersmith's method, lattice, LLL algorithm, unravelled linearization

ジャーナル認証あり

2015 年 E98.A 巻 12 号 p. 2677-2685

DOI https://doi.org/10.1587/transfun.E98.A.2677

詳細

抄録

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.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）