Wiener's attack

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:appliesTo gptkb:RSA_cryptosystem
gptkbp:canRestore private key d
gptkbp:effectiveWhen d < 1/3 n^{0.25}
gptkbp:exploits small private exponent
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Wiener's attack
gptkbp:namedAfter Michael J. Wiener
gptkbp:proposedBy Michael J. Wiener
gptkbp:publishedIn 1990
gptkbp:relatedTo crypt
RSA key generation
gptkbp:target private key
gptkbp:uses continued fractions
gptkbp:bfsParent gptkb:Coppersmith's_attack
gptkbp:bfsLayer 7