Quadratic sieve

二次篩選（英語：Quadratic Sieve）演算法是一個整数分解演算法，在實際用途中為已知第二快的方法（目前第一快為普通数域筛选法）。但對於大約 100 位數以內的整數，它仍然是最快的算法，而且比起普通數域篩選法來說簡潔得多。 這是一個通用的整數分解演算法，意即其運算時間完全取決於欲分解的整数

{\displaystyle c=(64/9)^{1/3}\approx 1.923} 。在普通數域篩法出現前，最快的整數分析演算法為二元篩法（英语：Quadratic sieve），其時間複雜度估算為 L n [ 1 / 2 , 1 ] = e ( 1 + o ( 1 ) ) ( ln ⁡ n ) 1 / 2 (

discriminant（英语：fundamental discriminant） (i.e., the discriminant of a quadratic number field（英语：quadratic number field）). One way to define ( D | ⋅ ) {\textstyle (D|\

3177642967992942539798288533 分解使用倍数多项式二次筛选法（英语：Multiple Polynomial Quadratic Sieve）算法发现。 分解挑战包含了一条使用RSA-129加密的消息：“The Magic Words are Squeamish Ossifrage”。