AUシステム監査技術者試験 午前Ⅱ
令和3年度秋期 システム監査技術者 午前Ⅱ 問18
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題
選択肢
- ア200
- イ4,950
- ウ9,900
- エ10,000
解き方のヒントを見る
鍵の数を数える単位を見極める
共通鍵暗号の鍵の数を考えるときは、計算に入る前に、問題文が想定している鍵の共有の範囲と数える対象を整理することが大切です。誰と誰の通信を秘密にする前提なのかを自分の言葉で確認し、数える単位を一つに定めてから検討を進めましょう。
この問題で問われていること
この問題で確かめたいのは、数える対象となる鍵がどの範囲の利用者に共有されるものかを、問題の前提から読み取れているかという点です。前提の読み取りがずれると、同じ人数でも数え方が変わるため、最初の整理が要になります。
視点
共通鍵暗号では、鍵を誰が持ち、誰に対して秘密にしたいのかという前提によって、必要な鍵の扱いが決まります。数え上げの問題では、数える対象を明確にし、同じものを二度数えていないか、逆に数え漏れがないかを意識することが基本です。人数が少ない場合で書き出して確かめる方法も、考え方の検証に役立ちます。
確認ポイント
- 問題の前提として、鍵を共有する範囲と秘密にしたい相手を自分の言葉で言い換えられるか
- 数える対象を一つに定め、重複や数え漏れがないかを意識しているか
- 少人数の場合を書き出すなどして、自分の数え方が前提と一致しているか確かめたか
正解と解説を見る
正解
イ
解説
共通鍵暗号方式では、通信を行う2人の間で1本の共通鍵を共有します。100人の中から通信を行う2人を選ぶ組合せを計算するため、必要な共通鍵の総数は4,950本となります。
理由
100人の中から通信を行う2人を選ぶ組合せごとに、1本の共通鍵が必要です。同じ2人の間では、どちらが送信者になっても同じ1本の共通鍵を共有して通信するため、通信の向き(順序)を別々に数える必要はありません。したがって、必要な共通鍵の総数は、100人から2人を選ぶ組合せである 100 × 99 ÷ 2 = 4,950本 と計算できます。
比較
人数の数値を単純に倍にしたり、通信の向きごとに別の鍵が必要だと誤認して重複して数えたり、自分自身との通信を含めて計算したりすると、正しい鍵の総数にはなりません。各選択肢の数値は、組合せの重複除外や自己通信の除外が正しく行われているかの違いを表しています。
選択肢ア
これは不正解だよ。200は100人を単純に2倍した値であり、100人の中から通信を行う2人を選ぶ組合せを求めた結果ではありません。本問で問われているのは人数の倍数ではなく、相互通信を行うペアごとに必要な共通鍵の総数であるため、条件に一致しません。
選択肢イ(正解)
これは正解だよ。100人の中から通信を行う2人を選ぶ組合せは、100 × 99 ÷ 2 = 4,950組となります。共通鍵暗号方式では、同じ2人の間であれば送信方向が変わっても同じ1本の鍵を共有するため、必要な共通鍵の総数は4,950本になります。
選択肢ウ
これは不正解だよ。9,900は 100 × 99 で算出される値であり、同じ2人の通信について送信方向を別々に数えた順列の数に相当します。共通鍵は双方向で1本を共有するため、向きごとに別々の鍵を用意する必要はなく、重複して数えていることになります。
選択肢エ
これは不正解だよ。10,000は 100 × 100 で計算した値であり、異なる2人の組合せだけでなく、同一人物同士の通信まで含めてしまっています。さらに通信の向きも別々に数えているため、相互通信に必要な共通鍵を求める条件と一致しません。
学習のポイント
送受信者間の組合せの計算と通信方向(順序)の考慮要否を区別して、必要な鍵の総数を導く考え方を整理します。
出典:独立行政法人 情報処理推進機構(IPA)令和3年度秋期 システム監査技術者試験 午前Ⅱ 問18(公式資料:問題冊子(PDF) / 解答例)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針