分野：テクノロジ系
中分類：セキュリティ
小分類：情報セキュリティ

共通鍵・公開鍵の各方式における鍵の数を問う出題は頻出です。すぐに答えられるように覚えておきましょう。

公開鍵暗号方式において通信関係が1対多の場合、通信相手がそれだけ多くなろうとも必要な鍵数は秘密鍵と公開鍵の２つだけです。つまり各人が秘密鍵を所持し公開鍵を公開しているなら、誰から誰に通信を行っても秘匿性が守れることになります。

したがって必要な鍵の数は、
　人数(n)×(公開鍵＋秘密鍵)＝2n個
の式で表すことができるというわけです。

ちなみに共通鍵暗号方式で n人が相互に通信を行う場合に必要な鍵数は、n(n-1)／2 の式で表すことができます。