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 · ベストアンサー

ちょっと計算すればわかるんだけど 4^n ≡ 4 (mod 6) for n > 0.
もっと大きな値を使わないとダメです.

補足

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

回答No.2

180915

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