アカウント名:
パスワード:
桁数が多い処理解くのに便利そうだなー素数探査とか暗号解読に使えるんじゃね？
変換結果を何百桁の精度で得られる訳じゃないと思うので、暗号解読にどれほど役に立つのか疑問です。偉い人、教えてください!
ビット数を増やすとレーザー装置もたくさん要るというオチ？
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生の大半の問題はスルー力で解決する -- スルー力研究専門家
フーリエ変換速いと (スコア:0)
桁数が多い処理解くのに便利そうだなー
素数探査とか暗号解読に使えるんじゃね？
Re: (スコア:1)
変換結果を何百桁の精度で得られる訳じゃないと思うので、暗号解読にどれほど役に立つのか疑問です。
偉い人、教えてください!
Re: (スコア:0)
GNUMPなんかにも使われていたと思います．
そういうわけで，大きい整数を扱う公開鍵暗号や，それに関連した素因数分解は
速くなるんじゃないでしょうか．
どうやって精度保証をしているのかは，理論があるらしいですが，
詳しくは知りません．
Re:フーリエ変換速いと (スコア:0)
ビット数を増やすとレーザー装置もたくさん要る
というオチ？