問１３ 公開鍵暗号を使ってｎ人が相互に通信する場合、全体で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は２個と数える。
ア ｎ＋１
イ ２ｎ
ウ ｎ（ｎ－１）／２
エ ｌｏｇ2ｎ
正解 イ
解説
ア 不正解
イ 正解
公開鍵暗号方式では、それぞれの利用者が一組の秘密鍵と公開鍵を持ちます。よって正解は２ｎのイです。
Ａさんが秘密鍵で暗号化した文書は、Ａさんの公開鍵で解読できます。
この時、盗聴した他人がＡさんの文書を改ざんしようとしても、Ａさんの秘密鍵がなければ「Ａさんが秘密鍵で作った文書」を再現できません。
この性質により、公開鍵で暗号化された文書を「この文書はＡさんが作った文書で改ざんされていない」と証明できるのです。
逆に、盗聴されて困る文書は「送信する相手の公開鍵で暗号化」します。
「送信する相手の公開鍵で暗号化した文書は、相手の秘密鍵でなければ解読できないため、盗聴の危険が低くなります」
ウ 不正解
ウは共通鍵暗号方式を利用する場合の、鍵数を求める式です。
共通鍵暗号方式では、利用者のペアごとに１つの鍵を用意するため、２人なら１つ、３人なら３つ、４人なら６つと増えていきます。
エ 不正解
log2nは二分探索に必要な計算量を求める式です。
最終更新：2013年07月10日 02:04
