セキュリティ計算問題
RSA暗号で使用する鍵ペアを生成する際、素数 p=11、q=13 を選んだ。この場合、RSAの公開鍵計算に用いるオイラー関数 φ(n) の値はいくらか。
A.110
✗ 110はn=p×q=143の値ではなく計算ミスです。φ(n)=(p-1)(q-1)=10×12=120が正しいです。
B.120← 正解
✓ 正解です。φ(n)=(p-1)×(q-1)=(11-1)×(13-1)=10×12=120となります。
C.130
✗ 130は誤りです。φ(n)=(p-1)(q-1)の公式を適用すると10×12=120になります。
D.143
✗ 143はn=p×q=11×13の値であり、φ(n)ではありません。φ(n)=120が正解です。