Public Key Cryptography – PKC 2009

Volume 5443 of the series Lecture Notes in Computer Science pp 34-53

A New Lattice Construction for Partial Key Exposure Attack for RSA

  • Yoshinori AonoAffiliated withDept. of Mathematical and Computing Sciences, Tokyo Institute of Technology


In this paper we present a new lattice construction for a lattice based partial key exposure attack for the RSA cryptography. We consider the situation that the RSA secret key d is small and a sufficient amount of the LSBs (least significant bits) of d are known by the attacker. We show that our lattice construction is theoretically more efficient than known attacks proposed in [2,7].


RSA cryptanalysis partial key exposure attack lattice basis reduction the Coppersmith technique