MPQSによる因数分解

    2006/03/20 早稲田大学 後 保範 (Waseda University, Ushiro Yasunori )
    2006/10/29 DBPS2プログラム完成(2007/3予定)まで改訂凍結

1. QS(2次篩法、Quadratic Sieve)の基本原理

2. MPQSの各種方式

 (1) MPQS(複数多項式2次篩法、Multiple Polynomial Quadratic Sieve)
 (2) SIQS(自己初期化2次篩法、Self Initialization Quadratic Sieve)
 (3) ゼミ勉強会資料(MPQS)