RSA暗号で初めに選択２つの数について

質問

RSA暗号で初めに選ぶ数（p,q）で、２つの内どちらかが合成数であるとき、復号化がうまくいかない場合があります。どうして復号化がうまくいかなくのかわかりません。教えてください。

回答No.1

neue_reich · ベストアンサー

確か、ＲＳＡ暗号はｐ、ｑ共に素数でなければならない
という条件で使うのではありませんでしたっけ？

合成数とは素数でない、とすれば（としか解釈できないのですが）
前提が狂いますので復号できるはずがありません。

ｐ、ｑのいずれかが素数でない場合に復号できない理由は
大まかに言うと、復号結果が一意にならないため、
ですね。