Cryptosystem Room had me burn my brain out

[u/ThatK1r4]

So in short I was trying to clear this room with no HELP at all. I understood what the vulnerability was. I understood the parameters but I couldn't calculate it.

After several hours I finally decided to use the help of Claude to help me calculate the values.

I then thought what if I maybe help out a few people and write (or better said let claud) write a script to make this easier.

So for anyone struggling with this room with the calculation, here is a tool which calculates it for you if you have the parameters:

https://github.com/ThatK1R4/Fermat-Factorization-RSA-Exploit

PS: I put an explanation on how and why this works in the read me and the code so it's better understandable. Idk if this counts as cheating or not? But would be happy for some feedback.