Intended solution

tl;dr variant of Wiener's Attack on RSA: [https://github.com/ashutosh1206/Crypton/tree/master/RSA-encryption/Attack-Wiener-variant](https://github.com/ashutosh1206/Crypton/tree/master/RSA-encryption/Attack-Wiener-variant)

Full writeup: [https://masterpessimistaa.wordpress.com/2018/10/11/inctf-2018-crypto-writeups-part-1/](https://masterpessimistaa.wordpress.com/2018/10/11/inctf-2018-crypto-writeups-part-1/)

Original writeup (https://masterpessimistaa.wordpress.com/2018/10/11/inctf-2018-crypto-writeups-part-1/).