如果有限域$\mathbb{F}$有许多足够小的元素，你可以得到拉格朗日插值多项式$f \in \mathbb{F}[x]$这样$f(x_i) = r^{x_i}$对于所有元素$x_i \in \mathbb{F}$. 这个多项式等同于$r^{x}$正是因为我们正在研究一个有限的领域。然后，问题被简化为找到多项式的根$g = p - f \in \mathbb{F}[x]$. 由尝试该领域中所有可能的元素组成的蛮力方法将起作用。另一种可能性是考虑因素$g$使用Berlekamp 算法并读取因子的根。

您可以在计算机代数文献中找到有关这些类型算法（例如计算复杂性等）的更多详细信息（例如，参见this和this）。