RSAとFFT

質問

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

回答No.3

PROMETHEUS · ベストアンサー

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

回答No.4

επιστημη（@episteme）

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

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

お礼

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

回答No.2

επιστημη（@episteme）

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

補足

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

回答No.1

επιστημη（@episteme）

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

補足

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