二次筛选(英语:Quadratic Sieve)算法是一个整数分解算法,在实际用途中为已知第二快的方法(目前第一快为普通数域筛选法)。但对于大约 100 位数以内的整数,它仍然是最快的算法,而且比起普通数域筛选法来说简洁得多。
这是一个通用的整数分解算法,意即其运算时间完全取决于欲分解的整数本身位数的大小,而不是在于特殊结构或特性。
| 此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2019年3月22日) |
二次筛选法是由卡尔·帕梅朗斯在1981年所发明,并作为理查德·施罗佩尔的线性筛法之改良版。[1]