更新时间：2022-03-01 23:21
在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。
在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。分解整数n(由⌊log2n⌋ + 1个比特位组成)需要
步（参见L符号）。它是从特殊数域筛选法引申出来的。如果条件数域筛没有限定条件，就是指普通数域筛选。
我们选择两个不可约的多项式f(x)和g(x)，令通根mmodn；则他们会是m阶，同时次数d和e比较低。