目次

1. Steps to contribute投稿の手順
2. Beginners guideビギナーズガイド
3. Steps to install MsieveMsieve のインストール手順

1. Steps to contribute 投稿の手順

1. Choose a composite number from composite numbers that are hoped to be factored or factor tables. Refer to records when you try to factor monster numbers. 分解が期待される合成数 または 素因数分解表 から合成数を選びます。巨大な数の分解に挑戦するときは 記録 も参考にしてください。
2. Click Free to factor button. The page to submit prime factors of the composite number or make a reservation appears. Free to factor ボタンをクリックすると、その合成数の素因数を投稿するか予約をするためのページが表示されます。
3. Read the basic methods to factor the composite number. その合成数を分解するための基本的な手順を読みます。
4. Make a reservation if you want to submit prime factors later. 素因数を後で投稿したいときは予約をしておきます。
5. Factorize the composite number by using GMP-ECM, GGNFS, Msieve, etc. GMP-ECM、GGNFS、Msieve などを用いて合成数を分解します。
6. Submit discovered prime factors. 見つかった素因数を投稿してください。

2. Beginners guide ビギナーズガイド

• Beginners Guide to NFS factoring using GGNFS and MSIEVE (Jeff Gilchrist)

The following articles were written in Japanese 以下の記事は日本語で書かれています。

• How to use GMP-ECM GMP-ECM の使い方
• How to use Msieve Msieve の使い方
• How to use GGNFS GGNFS の使い方
• GGNFS の使い方 只今名称未設定 / ウェブリブログ
• 2009 素因数分解 ６４ bit linux

3. Steps to install Msieve Msieve のインストール手順

Make a working directory. 作業ディレクトリを掘ります。

~> mkdir ~/msieve-svn

Move to the working directory. 作業ディレクトリに移動します。

~> cd ~/msieve-svn
~/msieve-svn> 

Download Msieve by SVN. SVN で Msieve をダウンロードします。

~/msieve-svn> svn checkout svn://svn.code.sf.net/p/msieve/code/trunk msieve-code

Move to the source code directory. ソースコードのディレクトリに移動します。

~/msieve-svn> cd msieve-code

Add -L/usr/local/lib to OPT_FLAGS in Makefile line 22-23 on Cygwin. Cygwin では Makefile の 22～23 行目にある OPT_FLAGS に -L/usr/local/lib を追加します。

OPT_FLAGS = -O3 -fomit-frame-pointer -march=native \
            -D_FILE_OFFSET_BITS=64 -DNDEBUG -D_LARGEFILE64_SOURCE -L/usr/local/lib

Run make. make します。

~/msieve-svn/msieve-code> make all ECM=1

Copy the executable file msieve or msieve.exe to the current directory or a directory in the path. 実行ファイル msieve または msieve.exe をカレントディレクトリまたはパスの通っているディレクトリにコピーします。