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

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

No.1 ベストアンサー 回答者： neue_reich 回答日時： 2003/09/11 11:54

確か、ＲＳＡ暗号はｐ、ｑ共に素数でなければならない

という条件で使うのではありませんでしたっけ？

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

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