Finding the smallest $k$ such that $f(x)$ divides $1-x^k$ where $f(x)$ is over $\mbox{GF}(2)$?

35 Views Asked by At

One technique is iterative that is to assume alpha as the root and solve for a higher exponent ($x$) until $\alpha^{x} = 1$.

Is there any other technique?