ネットワーク・暗号・認証等のセキュリティ対策技術
素数p=23、原始根g=5を用いたDiffie-Hellman鍵交換において、Aliceの秘密鍵a=6(公開値A=5^6 mod23=8)、Bobの秘密鍵b=15(公開値B=5^15 mod23=19)であるとき、両者が最終的に共有する秘密鍵Kの値として正しいものはどれか。
- A19
- B8
- C15
- ✓2
解説
共有鍵はAliceがK=B^a mod p=19^6 mod23=2として計算し、BobがK=A^b mod p=8^15 mod23=2として計算することで一致する。この値2が、両者だけが計算できる共有秘密鍵となる。
根拠シラバス「暗号技術」鍵交換方式(Diffie-Hellman鍵交換)の仕組み。