問38令和6年度 春期テクノロジ系
公開鍵暗号方式を使った暗号通信をn人が相互に行う場合,全部で何個の異なる鍵が必要になるか。ここで,一組の公開鍵と秘密鍵は2個と数える。
- アn+1
- イ2n
- ウn(n-1)2
- エn²
正解はイ
解説 本サイト独自(IPA公表のものではありません)
イ 公開鍵暗号方式では,各人が公開鍵と秘密鍵の一組をもつ。通信相手は公開鍵を使い,対応する秘密鍵は本人だけが使うので,相手ごとに別の鍵を用意する必要はない。したがって,n人にそれぞれ2個ずつ必要となり,合計は2n個である。
- ア 各人には公開鍵と秘密鍵の両方が必要である。全員で一つの鍵を共有する数え方ではないので,n人分に一個だけを加えるn+1にはならない。
- ウ これは,n人から二人の組合せを選ぶ数である。公開鍵暗号方式では組ごとに鍵を用意せず,各人が公開鍵と秘密鍵を一組ずつもつ。
- エ 各人が他の全員に対して別々の鍵をもつ必要はない。自分の公開鍵と秘密鍵の一組を相手が替わっても使えるので,n²個にはならない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和6年度 春期 応用情報技術者試験 午前 問38