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

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Regular Section

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

Shixiong WANG, Longjiang QU, Chao LI, Shaojing FU

Author information

Keywords: RSA, attack with known middle bits, Coppersmith's method, lattice, LLL algorithm, unravelled linearization

JOURNAL RESTRICTED ACCESS

2015 Volume E98.A Issue 12 Pages 2677-2685

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

Details

Abstract

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!