普通數域篩選法

在數論中，普通數域篩選法（GNFS）是已知效率最高的分解整數的算法。

基本介紹

  • 中文名：普通數域篩選法
  • 外文名：Ordinary number field screening method
  • 所屬範圍：特殊數域篩選法
  • 地位：已知效率最高的分解整數的算法
簡介,方法,參見,

簡介

在數論中，普通數域篩選法（GNFS）是已知效率最高的分解整數的算法。分解整數n(由⌊log2n⌋ + 1個比特位組成)需要
步（參見L符號）。它是從特殊數域篩選法引申出來的。如果條件數域篩沒有限定條件，就是指普通數域篩選。

方法

我們選擇兩個不可約的多項式f(x)和g(x)，令通根mmodn；則他們會是m階，同時次數d和e比較低。

參見

相關詞條

熱門詞條

聯絡我們