关于大整数分解的二次筛算法在IBM PC系列微机上的实现  

作　　者：张振祥[1] 

机构地区：[1]安徽师大数学系

出　　处：《信息安全与通信保密》1991年第2期47-49,共3页Information Security and Communications Privacy

摘　　要：我们在IBM PC系列微机上实现了大整数分解C.Pomerance-P.Montgomcry多个多项式二次筛算法。把一个20位整数分解为两个较小整数之积约需一分钟,把一个40位整数分解为两个较小整数之积约需15小时。

关 键 词：大整数分解 二次筛算法 IBM PC系列微机 

分 类 号：TN918[电子电信—通信与信息系统]