質問: AはBに公開鍵n33とe7を送った。Bは暗号文1.2.27.10をAにおくった。あなたはその暗号文を盗聴した。この暗号文の解読をしてください。お願いします。
回答: n = 33 = 3 × 11 であるから p = 3 q = 11 となり (p - 1)(q - 1) = 2×10 = 20 7d ≡ 1 mod 20 となる d は d ≡ 3 と A の秘密鍵が求まる。 これよりmod 33 として 1^3 ≡ 1 2^3 ≡ 8 27^3 ≡ 15 10^3 ≡ 10 と復号できる。 尚、元の暗号文は 1^7 ≡ 1 8^7 ≡ 2 15^7 ≡ 27 10^7 ≡ 10 となることから復号した内容は正しい。 大学数学というにはあまり手ごたえが無い。 せめて くらいでないと。