AP過去問 令和6年度春期 午前 問38

AP過去問 令和6年度春期 午前 問題に戻る

AP過去問 令和6年度春期 午前 問37前の問題へ

AP過去問 令和6年度春期 午前 問39次の問題へ

　

問38(問題文)

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

ア　$n + 1$

イ　$2n$

ウ　$\frac{n (n - 1)}{2}$

エ　$\log 2n$

　

回答・解説

　公開鍵暗号方式では、1人あたり1組の鍵(公開鍵と秘密鍵)を持ちます。この1組はそれぞれ異なる鍵2個(公開鍵・秘密鍵)で構成されています。

通信相手が誰であっても、自分の秘密鍵と相手の公開鍵を使って暗号通信ができます。したがって、全員が自分の鍵ペア(2個)を持っていれば、n人全員が相互に通信するために十分です。

つまり、

n人 × 鍵2個(公開鍵と秘密鍵)＝ $2n$個

となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数は$n^2$ になります。

他の選択肢の評価

ア：$n + 1$ この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

ウ：$\frac{n (n - 1)}{2}$ これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で$\text{C}(n,2)$ $\binom{n}{2}$や ${}_n \text{C}_{2} \binom{n}{2}=\frac{r!(n - r)!}{n!}$にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。

エ：$\log 2n$ 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

　したがって

イ

　が答えです。

　

AP過去問 令和6年度春期 午前 問37前の問題へ

AP過去問 令和6年度春期 午前 問39次の問題へ

AP過去問 令和6年度春期 午前 問題に戻る