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

The Multiple Polynoial Quadratic Sieve(MPQS) of Large Intergers Factoring Algorithm and Its Implementation on the Microcomputer

作　　者：朱桂华[1] 

机构地区：[1]常德师范学院计算机系,湖南常德415000

出　　处：《武陵学刊（自然科学版）》1999年第3期54-56,共3页

摘　　要：通过讨论Silverman提出的多个多项式二次筛法（MPOS），提出了MPQS的计算步骤，并在486微机上实现了MPQS．The multiple polynomial quadratic sieve(MPQS) provided by silverman This article at first discussd the theory of in deail, and then provided the calculating procedures of MPQS. at last MPQS is realized on microcomputer 486.

关 键 词：大整数分解 二次筛法 微机 MPQS 多项式算法 

分 类 号：O156[理学—数学] TP309[理学—基础数学]