Boneh-Durfee attack

GPTKB entity

Statements (14)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:appliesTo gptkb:RSA_cryptosystem
gptkbp:breaksRSAWhen private exponent d < N^0.292
gptkbp:field computer security
cryptography
https://www.w3.org/2000/01/rdf-schema#label Boneh-Durfee attack
gptkbp:improves Wiener’s attack
gptkbp:introduced gptkb:Dan_Boneh
Gustavus Durfee
gptkbp:publishedIn Eurocrypt 1999
gptkbp:target RSA with small private exponent
gptkbp:uses lattice reduction
gptkbp:bfsParent gptkb:RSA_cryptanalysis
gptkbp:bfsLayer 8