gmp-ecm は、素因数分解用のエリプティックカーブ手法 (ECM) のフリーな実装 です。
ECMNET プロジェクトの元々の目的は、Richard Brent の予測ツリーの作成、つ まり ECM による 50 桁以上の素因数の発見でした。この目標は 1998 年 9 月 14 日に、Conrad Curry が George Woltman 作の mprime プログラムを使って 2^677-1 c150 の 53 桁の素因数を発見したことにより達成されました。現在、 ECMNET の新たな目標は、より大きな素因数を ECM によって発見することで、 Bob Silverman によれば歴史上最長かつ継続中のコンピュータ計算プロジェク トであるカニンガムプロジェクトに貢献することを主な活動としています。新 記録は、1994 年 12 月に GMP-ECM を使って 54 桁の素因数を発見した Nik Lygeros と Michel Mizony によって樹立されました。
ECMNET に関するより詳しい情報は、以下を参照してください: http://www.loria.fr/~zimmerma/records/ecmnet.html
|
|
|