Wiener’s attack python

题目如下：

1 给定
2 e = 14058695417015334071588010346586749790539913287499707802938898719199384604316115908373997739604466972535533733290829894940306314501336291780396644520926473
3 
4 n = 33608051123287760315508423639768587307044110783252538766412788814888567164438282747809126528707329215122915093543085008547092423658991866313471837522758159
5 
6 在不分解n的前提下，求d。

View Code

这种e很大的，d可能就会比较小，可能会满足Wiener’s attack的条件，介绍如下：