RSAとFFT

RSA暗号 の計算に、FFT
を使ったら高速化出来るかと思っているのですか？
この見通しは正しいでしょうか？
ご意見を下さい。

No.3 ベストアンサー 回答者： PROMETHEUS 回答日時： 2006/01/25 03:05

　Ｙ。

　多倍長乗算部分に離散フーリエ変換を使って高速化することは出来ると思います。

No.4 回答者： episteme 回答日時： 2006/01/25 05:36

> 大きな桁の整数の積を計算するのに

> FFTを使うつもりです。

最も単純なシフトと加算による乗算より速くなる(見込みがある)んですか?
# で、C/C++と何の関係があるんですか?

この回答へのお礼

　有り難うございます。
扱いたいのは
１０進数で５００桁から１０００桁くらいの数の
かけ算です。
　Ｃで書かれた
シフトと加算による
サンプルソフトが有れば
助かります。

お礼日時：2006/01/25 07:21

No.2 回答者： episteme 回答日時： 2006/01/24 08:02

それで、RSAのどこに/どうFFTを適用するのでしょうか?

この回答への補足

大きな桁の整数の積を計算するのに
FFTを使うつもりです。

補足日時：2006/01/24 20:18

No.1 回答者： episteme 回答日時： 2006/01/24 06:24

それがC/C++と何の関係が?

この回答への補足

有り難うございます。
C言語でプログラムを書きます。
アルゴリズムはどうしたら
上手くゆくかな？
と言うことです。
よろしくお願いします。

補足日時：2006/01/24 07:02