A One-Way Function Based On The Extended Euclidean Algorithm
  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. 
Ephraim Feig, Vivian Feig