---

　　RSA署名は、原始的な形で用いると、乗法性を用いた偽造が できる事が知られている。通常は、ハッシュ値を用いて防ぐこの 攻撃に対して、もとのテキスト自体にredundancyとしてデータの ２重性を持たせた場合の強度を考える。
具体的には、法を$N^2$とする時、平文自体に 　$x_{1}=N x+x \ 1 \leq x 最終的には、Euler関数と約数関数を用いて強度が評価できる ことを数値計算の例を交えながら報告する。

プログラムに戻る ．