複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/普通數域篩選法/2214054
複製
複製成功

普通數域篩選法

鎖定
在數論中，普通數域篩選法（GNFS）是已知效率最高的分解整數的算法。
中文名
普通數域篩選法
外文名
Ordinary number field screening method
所屬範圍
特殊數域篩選法
地    位
已知效率最高的分解整數的算法

目錄

  1. 1 簡介
  2. 2 方法
  3. 3 參見

普通數域篩選法簡介

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

普通數域篩選法方法

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

普通數域篩選法參見

參考資料
  • 1.    Lenstra, Arjen K.; Lenstra, H.W. Jr. (Eds.) (1993). The development of the number field sieve. Lecture Notes in Math. 1554. Springer-Verlag.