て、よくよく考えたら2倍を多倍長＊多倍長だと遅いよね。 多倍長＊longとか作ればよかったんだね。 でも、RSA作ろうと思ってただけなのにすっごい横道だな・・

FFT乗算とNewton法の逆数で除算を計算する多倍長整数クラスを作ってみました。 思ったよりも実装になると理論みたくうまくいかずに 特に誤差とかめんどいなーってのが感想。2の１万乗の計算くらいだとほとんど瞬間的にもとまるけど 7万乗だと10分くらいかか…

これででっかい素数を見つけるのだRabin-Miller http://www.google.co.jp/search?hl=ja&q=Rabin-Miller&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=lang_jaべき乗剰余演算 http://aitech.ac.jp/~koikelab/webp/cipher/cipher_index.html基数変換 http://sophere.s7.…