Tags: knapsack meet-in-the-middle 

Rating:

https://meashiri.github.io/ctf-writeups/posts/202312-backdoorctf/#knapsack

TLDR: This a knapsack problem with 20 entries. The density was too high to use LLL. So, I solved it using a "meet-in-the-middle" approach.

Original writeup (https://meashiri.github.io/ctf-writeups/posts/202312-backdoorctf/#knapsack).