  A problem based on the Extended Euclidean Algorithm applied to a class of
polynomials with many factors is presented and believed to be hard. If so, it
is a one-way function well suited for applications in digital signicatures.
