I wrote a similar blog post a while ago using python [1]. I however attacked RSA using prime number factorization.

[1]: https://xnacly.me/posts/2023/rsa/