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次多項式)による因数分解プログラム