Multiple Polynomial Quadratic Sieve

来自维基百科，自由的百科全书

Found in articles

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

RSA数

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

Found in articles

二次篩選法

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

RSA数

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