Rating:
TL;DR: Brute force with CUDA. (A non-working solution with LLL is also mentioned in the writeup)
I don't remember
