We present a new algorithm to factor polynomials of very small degree defined over fields of characteristic 2. An interesting application of our algorithm can be found in discrete logartihm problems for hyperelliptic curves. We also discuss what happens when the algorithm is adated to asymptotic situations.