- ベストアンサー
RSAとFFT
RSA暗号 の計算に、FFT を使ったら高速化出来るかと思っているのですか？ この見通しは正しいでしょうか？ ご意見を下さい。
回答 全件
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (3)
- επιστημη（@episteme）
- ベストアンサー率46% (546/1184)
回答No.4
- επιστημη（@episteme）
- ベストアンサー率46% (546/1184)
回答No.2
それで、RSAのどこに/どうFFTを適用するのでしょうか?
質問者
補足
大きな桁の整数の積を計算するのに FFTを使うつもりです。
- επιστημη（@episteme）
- ベストアンサー率46% (546/1184)
回答No.1
それがC/C++と何の関係が?
質問者
補足
有り難うございます。 C言語でプログラムを書きます。 アルゴリズムはどうしたら 上手くゆくかな？ と言うことです。 よろしくお願いします。
関連するQ&A
- RSA暗号について教えてください
RSA暗号がどのようなものか、また仕組みについて教えて下さい。調べても分からなかったので、できるだけわかりやすく教えて下さい。また、RSA暗号を用いて、二桁程度の素数を二つ使って暗号の仕方、また戻し方の例を教えてください。お願いします。
- ベストアンサー
- SE・インフラ・Webエンジニア
- ＤＳＡ暗号とＲＳＡ暗号
ＳＳＨサーバーを立てるときに暗号化方式として、ＤＳＡ暗号とＲＳＡ暗号方式があるようですが、 http://computers.yahoo.co.jp/dict/ でＤＳＡ暗号方式が掲載されていないことを見ると ＲＳＡ暗号方式の方が安全であり、なおかつ最新で主流のものと考えてよろしいでしょうか？ また、ＤＳＡ暗号とＲＳＡ暗号方式のメリットやデメリットなどご存知の方、ご教授できればありがたく思います。
- ベストアンサー
- ネットワーク
このQ&Aのポイント
- 本をスキャンしたいのですが、範囲指定のやり方が分からず、余分なところまでスキャンされてしまいます。スキャンの範囲指定方法を教えてください。
- お使いの環境はWindows10で、接続方法はUSBケーブルです。関連するソフト・アプリはありません。電話回線の種類はひかり回線です。
- 【DCP-J526N】のスキャン機能を使用して本をスキャンしたい場合、余分な範囲をスキャンすることなく、正確に指定した範囲のみをスキャンする方法を教えてください。
お礼
有り難うございます。 扱いたいのは １０進数で５００桁から１０００桁くらいの数の かけ算です。 Ｃで書かれた シフトと加算による サンプルソフトが有れば 助かります。