TLDR: Find a polynomial which can be factored into a power of 255. Then it will be having smaller orders.

Original writeup (https://mystiz.hk/posts/2021-04-19-plaidctf-leaky-block-cipher/).