2014 | OriginalPaper | Buchkapitel
Partial Key Exposure Attacks on Takagi’s Variant of RSA
verfasst von : Zhangjie Huang, Lei Hu, Jun Xu, Liqiang Peng, Yonghong Xie
Erschienen in: Applied Cryptography and Network Security
Verlag: Springer International Publishing
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
We present several attacks on a variant of RSA due to Takagi when different parts of the private exponent are known to an attacker. We consider three cases when the exposed bits are the most significant bits, the least significant bits and the middle bits of the private exponent respectively. Our approaches are based on Coppersmith’s method for finding small roots of modular polynomial equations. Our results extend the results of partial key exposure attacks on RSA of Ernst, Jochemsz, May and Weger (EUROCRYPT 2005) for moduli from
N
=
pq
to
N
=
p
r
q
(
r
≥ 2).