Given $p \in \mathbb{Z}_2[x]$, fast way to find $a, b$, of equal degree, such that $p=ab$.
I am aware of, for example, Berlekamp's algorithm; however, was hoping the added constraints would permit a faster solution.
I cannot claim to have been able to make the slightest headway on this.