大整数分解多个多项式二次筛法及微机实现

摘要

Ｐｏｍｅｒａｎｃｅ提出的二次筛法（ＱＳ）和Ｓｉｌｖｅｒｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ）是分解直至１００位大整数的强有力工具．国外一些学者在巨型计算机及分布式并行计算机上讨论了ＱＳ和ＭＰＱＳ的实现方法，并且分解了许多大整数．国内只见到在微机上实现ＱＳ的报道，尚未见到微机实现ＭＰＱＳ的消息．作者首先较详细地描述ＭＰＱＳ的每一步，然后在４８６微机上实现ＭＰＱＳ，并给出一些例子．是在ＭＰＰ计算机上实现ＭＰＱＳ的阶段性成果．