Everything is Big
RSA, except we are given a huge public exponent e that has the same number of bits as the modulus N. We can attack this using Wiener’s Attack. The condition for Wiener’s attack is
$$ d \le \frac{1}{3} \sqrt[^4]{N}. $$
We can refer to the way that the attack works in the Cryptohack Book.
Sage Implementation:
from Crypto.Util.number import long_to_bytes def wiener(e, n): # Convert e/n into a continued fraction cf = continued_fraction(e/n) convergents = cf.