複数多項式二次篩

１１．１６川原未鈴
目次
１．前回の宿題
２．他の素因数分解法との比較
３．今後
実験環境
・OS: Windows 7
CPU: ２．９３GHz
メモリ: ４．００GB
Python: Ver.２．７．１
NZMATH:Ver.１．１．０
・時間はすべて秒
１、前回の宿題
MPQSを用いて１台のパソコンで何桁まで素因数分解
できるか？
桁数
時間
40
45
50
113.6637 1133.058 4373.547
２、他の素因数分解法との比較
・NZMATHにあるp-1法、ρ法、ecm、mpqsで実験・比
較
・それぞれの実験の対象となった合成数は
ほぼ同じ桁数の素数２つの積であるような数とし
た
・１０、１５、２０、２５、３０桁の１０個の合成数
に対し,
桁ごとの時間の平均を算出
実験結果
桁数
p-1法
ρ法
ecm
mpqs
10
0.0029
0.0032
3.1159
0.0085
15
0.6735
0.0311
4.7020
0.0473
20
9.1844
0.8602
8.6643
0.1553
25
34.9661
13.0465
62.405
0.7437
30
32.2489
311.6562 372.3257
4.6015
３、今後
・NZMATH以外のMPQSの実験
・メールの解読

Download Report