International Workshop on Public Key Cryptography

PKC 2009: Public Key Cryptography – PKC 2009 pp 34-53

A New Lattice Construction for Partial Key Exposure Attack for RSA

  • Yoshinori Aono
Conference paper

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

Volume 5443 of the book series Lecture Notes in Computer Science (LNCS)
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

RSAcryptanalysispartial key exposure attacklattice basis reductionthe 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