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

選択肢

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

正解と解説

正解：イ 2n

公開鍵暗号方式では、各利用者が自分の公開鍵と秘密鍵の対を1組もてばよく、相手ごとに鍵を用意する必要がない。n人なら1人あたり2個で合計2n個となる。相手ごとに鍵が必要な共通鍵暗号方式のn(n−1)/2個と対比して覚えるとよい。

選択肢ごとの解説

• ア1人1組という数え方に合わず、鍵の総数として成り立たない。
• イ正しい。1人につき公開鍵と秘密鍵の2個で、合計2n個である。
• ウn(n−1)/2は共通鍵暗号方式で必要な鍵の数である。
• エ対数は鍵数の見積りとして意味をなさない。

同じ分野の他の問題

• 秘密鍵が漏えいした場合であっても、過去に通信した暗号文を復号することができないという暗号技術の性質はどれか。2025年度 秋期 午前II 問21
• メッセージにRSA方式のデジタル署名を付与して2者間で送受信する。そのときに使用するデジタル署名の検証鍵とその使用方法は…2025年度 秋期 午前II 問20
• ブロックチェーンのデータ構造の特徴として、適切なものはどれか。2025年度 秋期 午前II 問18
• ブロックチェーンに関する記述のうち、適切なものはどれか。2024年度 秋期 午前II 問21
• ブロックチェーンのデータ構造の特徴として、適切なものはどれか。2023年度 秋期 午前II 問18