プログラミングの為の数学と算数 vol.2
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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万ワードくらいの長さはないと。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5374日前に更新/259 KB
担当:undef