在數論中，普通數域篩選法（GNFS）是已知效率最高的分解整數的算法。 基本介紹 中文名：普通數域篩選法外文名：Ordinary number field screening method所屬範圍：特殊數域篩選法地位：已知效率最高的分解整數的算法 簡介,方法,參見, 簡介在數論中，普通數域篩選法（GNFS）是已知效率最高的分解整數的算法。分解整數n(由⌊log2n⌋ + 1個比特位組成)需要步（參見L符號）。它是從特殊數域篩選法引申出來的。如果條件數域篩沒有限定條件，就是指普通數域篩選。方法我們選擇兩個不可約的多項式f(x)和g(x)，令通根mmodn；則他們會是m階，同時次數d和e比較低。參見整數分解
