A New Lattice Construction for Partial Key Exposure Attack for RSA

  • Yoshinori Aono
Conference paper

DOI: 10.1007/978-3-642-00468-1_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5443)
Cite this paper as:
Aono Y. (2009) A New Lattice Construction for Partial Key Exposure Attack for RSA. In: Jarecki S., Tsudik G. (eds) Public Key Cryptography – PKC 2009. PKC 2009. Lecture Notes in Computer Science, vol 5443. Springer, Berlin, Heidelberg

Abstract

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].

Keywords

RSA cryptanalysis partial key exposure attack lattice basis reduction the Coppersmith technique 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yoshinori Aono
    • 1
  1. 1.Dept. of Mathematical and Computing SciencesTokyo Institute of TechnologyTokyoJapan

Personalised recommendations