Tags: rsa-like crypto lucrsa 

Rating: 4.0

In sum,

  1. Factors of RSA modulus can be found efficiently using Fermat's Factorization Method
  2. Find this paper and understand the cryptosystem inside it.
  3. Optimize v(n) for fast decryption.

This writeup shares other people's solutions (briefly) as well so do go and check their solutions (in detail) out too!

Details can be found at https://n00bcak.github.io/writeups/2021/03/27/UMass-CTF.html

Original writeup (https://n00bcak.github.io/writeups/2021/03/27/UMass-CTF.html).