プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト600:デフォルトの名無しさん 06/12/17 22:37:12 判定関数を>>598のいうようなレンジとかにすれば枝切りもできるようになるね 601:デフォルトの名無しさん 06/12/21 21:47:49 RSA暗号を実装しようとしてて、2048ビットの鍵長の元に暗号化・復号を行っています。 整数乗算についてなんですが、2048ビット程度だと、fftかまして乗算しても恩恵はない。 と聞きました。実際のところはどうなんでしょうか？どなたか検証サイトなどご存知ではありませんか？ 602:デフォルトの名無しさん 06/12/22 01:05:13 FFTの計算量評価の式から実際に求めるしかないね。 乗算が加算よりどれだけ遅いかも評価に入れなきゃいけないだろうし。 603:デフォルトの名無しさん 06/12/22 01:45:31 FFTの時間は実装レベル次第だから、実際に組んで比較するのが一番。 604:デフォルトの名無しさん 06/12/22 12:31:04 >>601 RSA の乗算＋剰余演算の場合、FFT による方法じゃなくて、 Montgomery multiplication っていう高速化手法があるよ。 検証したことはないけど、2048 ビット程度では FFT の効果はない あるいは逆効果ってのはそうだと思う。 せめて1万ワードくらいの長さはないと。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch