Tags: lll
Rating:
Writeup: https://meashiri.github.io/ctf-writeups/posts/202311-1337up/#1-10
TLDR:
1. We are given the sum-product of 10 numbers with unknown weights
2. Model it as a Merkle-Hellman knapsack problem and use LLL to simplify.
3. Use the last three digits of the weights (i.e mod-1000) to construct the flag.
