Giesbrecht's algorithm, the HFE cryptosystem and Ore's $p^s$-polynomials

Robert S. Coulter, George Havas, Marie Henderson

We report on a recent implementation of Giesbrecht's algorithm for factoring polynomials in a skew-polynomial ring. We also discuss the equivalence between factoring polynomials in…