RSA(公開鍵)

a=2, b=3として以下の方法(RSA)で公開鍵、秘密鍵を作成し、平文４を暗号化したいのですが、暗号化しても４のままになってしまいます。これって暗号化されているのでしょうか？どなたかわかる方がいましたらよろしくお願いします。
１－二つの素数を決める。これをa,bとする。
２－a*b=c (cを合成数）
３－d=(a-1)(b-1)という自然数dを求める
４－f*e/dで余りが１となるようなfを求める。(秘密鍵)
暗号文 =M(平文)^e / c の余り。

No.1 ベストアンサー 回答者： Tacosan 回答日時： 2007/01/23 14:39

ちょっと計算すればわかるんだけど 4^n ≡ 4 (mod 6) for n > 0.

もっと大きな値を使わないとダメです.

この回答への補足

すいません、それはeの値を大きくするということなのですか？それともa,bを大きくするということなのですか？

補足日時：2007/01/24 15:17

No.2 回答者： 180915 回答日時： 2007/01/27 12:41

数学が好きな中学生です。

下手な説明ですが、
全体的に大きくしなければなりません。
なぜなら、
M^e/c
のｃで割ったときの余りはｃより小さくなるはずですから、
6までしか出ない。
もうちょっと大きい数字にしてみたら暗号化されていることがわかりますよ。