2009 | OriginalPaper | Buchkapitel
A New Lattice Construction for Partial Key Exposure Attack for RSA
verfasst von : Yoshinori Aono
Erschienen in: Public Key Cryptography – PKC 2009
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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].