In this paper, we describe a new polynomial factorization algorithm over finite fields with odd characteristics. The main ingredient of the algorithm is special singular curves. The algorithm relies on the extension of the Mumford representation and Cantor’s algorithm to these special singular curves.

中文翻译：

---

在有限域上分解多项式

在本文中，我们描述了一种新的多项式因式分解算法，该算法适用于具有奇数特征的有限域。该算法的主要成分是特殊的奇异曲线。该算法依赖于 Mumford 表示和 Cantor 算法对这些特殊奇异曲线的扩展。