2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/145957A 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.2-page correspondenceCryptography and Securitytext