/rsa-wiener-attack

A Python implementation of the Wiener attack on RSA public-key encryption scheme.

Primary LanguagePython

rsa-wiener-attack

A Python implementation of the Wiener attack on RSA public-key encryption scheme.

It uses some results about continued fractions approximations to infer the private key from public key in the cases the encryption exponent is too small or too large.