カコモンノート
カコモンノート›応用情報技術者›令和6年度 春期技術要素

問38応用情報技術者 令和6年度 春期

38 / 80問
令和6年度 春期2024年

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

正解は2。公開鍵暗号方式では、各人が自分の公開鍵と秘密鍵の1組を持つ。相手にはその人の公開鍵で暗号化して送り、受け取った人が自分の秘密鍵で復号するので、通信相手が何人いても自分の鍵は1組で足りる。n人なら n組 × 2個＝2n個 で2が正しい。

  • 1は、n+1個では1人1組（2個）を持てず、計算と合わない。
  • 3は、n(n－1)/2 は、2人ごとに別々の鍵を用意する共通鍵暗号方式で必要な鍵の数。
  • 4は、n²個では人数の2乗で鍵が増えることになるが、公開鍵暗号方式の鍵は人数に比例する2n個で足りる。

根拠：暗号方式の標準的な理解（鍵の管理数）

KEY POINT
公開鍵暗号はn人で2n個（1人1組）、共通鍵暗号は2人ごとに1個でn(n－1)/2個の鍵が必要になる。
← 問37

「技術要素」の他の問題

「技術要素」416問をまとめて見る →

出典：令和6年度 春期 応用情報技術者試験 午前 問38（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。