Boneh–Durfee attack

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:appliesTo gptkb:RSA_cryptosystem
gptkbp:brokenBy RSA when d < N^0.292
gptkbp:describedBy Boneh, D. and Durfee, G. (1999). Cryptanalysis of RSA with Private Key d Less than N^0.292. IEEE Transactions on Information Theory.
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Boneh–Durfee attack
gptkbp:improves gptkb:Wiener's_attack
gptkbp:introduced gptkb:Dan_Boneh
Gustavus Durfee
gptkbp:publishedIn 1999
gptkbp:relatedTo gptkb:Wiener's_attack
gptkb:Coppersmith's_method
gptkbp:target RSA with small private exponent
gptkbp:uses lattice reduction
gptkbp:bfsParent gptkb:Coppersmith's_attack
gptkbp:bfsLayer 7