A Python implementation of the Wiener attack on RSA public-key encryption scheme.
Python
Switch branches/tags
Nothing to show
Clone or download
pablocelayes Merge pull request #3 from hideov/master
changed recursions into loops to allow 4096-bit moduli
Latest commit 906d061 Feb 25, 2017

README.md

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.