3

仮定する：

p = 3
q = 11
n = 33
phi = 20
e = 7
d = 3

123 という数字を暗号化したい場合は(123^7) % 33、 に等しいを実行し18ます。今、私が解読したいなら18、私はそうし(18^3) % 33ます24。ご覧のとおり、入力番号と復号化された番号は同じではありません。これがなぜなのか誰か知っていますか？また、これは、数値を 1 桁に分割してから暗号化する必要があることを意味し123ます1か?23

編集: の値によりn、私modがn使用するものは よりも低くなることを承知していますn。pそれは、最初にとに対して非常に大きな数を選択する必要があるということqですか?

4

1 に答える 1

4

RSAのウィキペディアページから（私の強調）：

次に、ボブはメッセージ M をアリスに送信したいと考えています。

彼はまず、パディング スキームとして知られる合意された可逆プロトコルを使用するようMに、整数mに変換します。次に、に対応する暗号文 c を計算します。0 <= m < n

c = m^e (mod n)

あなたのm( 123) は( )より小さくないので、うまくいきません。そうです、より大きなものから始めて、より大きな.n33pqn

于 2012-11-16T11:18:58.043 に答える