応用情報技術者試験 午前

解説一覧 / 令和6年度 春期 問38

解説を読む ↓

38令和6年度 春期テクノロジ系

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

正解はイ

解説 本サイト独自(IPA公表のものではありません)

 公開鍵暗号方式では,各人が公開鍵と秘密鍵の一組をもつ。通信相手は公開鍵を使い,対応する秘密鍵は本人だけが使うので,相手ごとに別の鍵を用意する必要はない。したがって,n人にそれぞれ2個ずつ必要となり,合計は2n個である。

  •  各人には公開鍵と秘密鍵の両方が必要である。全員で一つの鍵を共有する数え方ではないので,n人分に一個だけを加えるn+1にはならない。
  •  これは,n人から二人の組合せを選ぶ数である。公開鍵暗号方式では組ごとに鍵を用意せず,各人が公開鍵と秘密鍵を一組ずつもつ。
  •  各人が他の全員に対して別々の鍵をもつ必要はない。自分の公開鍵と秘密鍵の一組を相手が替わっても使えるので,n²個にはならない。
この解説は間違っています

 ログインは不要です

この解説は,別のモデルによるレビューを受けています。

出典:令和6年度 春期 応用情報技術者試験 午前 問38

自分で解いてから答え合わせをするなら 問題バンク — 解説は解答後に表示されます。