IPA公式正解:イ 2n
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【イ】です。公開鍵暗号方式では参加者1人につき「公開鍵」と「秘密鍵」のペア(2個)が必要となるため、n人が相互通信を行う場合に全体で必要な鍵の総数は2n個となります。
【詳細解説】■ 本問の核心・解法のポイント
暗号通信における参加人数と必要となる鍵の数の関係を問う頻出問題です。共通鍵暗号方式と公開鍵暗号方式の違いを正確に押さえることがポイントです。
・各選択肢の徹底解説:
・ア:不適切な計算式です。
・イ:【選択肢イ★】公開鍵暗号方式では、各利用者が暗号化用の「公開鍵」と復号用の「秘密鍵」のペアを1組(2個)保持します。送信者は受信者の公開鍵で暗号化し、受信者は自身の秘密鍵で復号します。したがって、n人が相互通信を行う場合に必要な鍵の総数は、各人が保持する2個×n人で「2n」個となります。
・ウ:n(n-1)/2は、共通鍵暗号方式においてn人が相互に1対1で通信を行う場合に必要となる鍵の総数です。
・エ:情報理論等で用いられる対数計算であり、暗号鍵の数とは関係ありません。
よって正解はイです。