A simple and fast implementation of Wiener's attack against small RSA exponent d
cd to the root of this repository and run the following in your terminal:
python3 -m simpleWiener.core e n
e and n are usually large integers you already know
python3 -m simpleWiener.core 9292162750094637473537 13029506445953503759481output:
phi=13029506445724987531764
k=363
d=509
https://www.cits.ruhr-uni-bochum.de/imperia/md/content/may/krypto2ss08/shortsecretexponents.pdf https://github.com/orisano/owiener/blob/master/owiener.py
MIT