公開鍵暗号方式を使った暗号通信をn人が相互に行う場合、全部で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は2個と数える。

選択肢

• アn+1
• イ2n
• ウn(n-1)/2
• エlog2 n

正解と解説

正解：イ 2n

公開鍵暗号方式では、各人が自分専用の公開鍵と秘密鍵の対を1組もてばよく、通信相手が増えても自分の鍵を増やす必要はない。n人が相互に通信する場合、1人当たり2個の鍵でn人分なので合計2n個となる。相手ごとに鍵が必要でn(n-1)/2個を要する共通鍵暗号方式と比べ、鍵管理の負担が小さいのが利点である。

選択肢ごとの解説

• アn+1では各人が鍵の対をもつという前提と合わない。
• イ正解。1人当たり公開鍵と秘密鍵の2個でn人分の2n個。
• ウn(n-1)/2は共通鍵暗号方式で必要な鍵の数。
• エlog2 nに相当する根拠はない。

同じ分野の他の問題

• 楕円曲線暗号に関する記述のうち、適切なものはどれか。2024年度 秋期 午前II 問15
• PCからサーバに対し、IPv6を利用した通信を行う場合、ネットワーク層で暗号化を行うときに利用するものはどれか。2022年度 秋期 午前II 問18
• エンベロープ暗号化の説明はどれか。2021年度 秋期 午前II 問18
• 共通鍵暗号方式において、100人の送受信者のそれぞれが、相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。2017年度 春期 午前II 問18
• 楕円曲線暗号に関する記述のうち、適切なものはどれか。2020年度 10月試験 午前II 問17