GNFSによる因数分解のプログラム

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

0. はじめに

  プログラムはFORTRANとCのソースプログラムで公開する。但し、ここでは、計算原理を理解する
 目的のために作成しているので、実用版は東大金田研究室から公開するものを参照してください。

1. GNFS(単純3次多項式)による篩プログラム

2. GNFS(3〜6次多項式)による篩プログラム

3. GNFS(単純3次多項式)による因数分解プログラム