今回量多いので１日全部使います
公開鍵暗号方式をｎ人で使う場合の必要な鍵の数は？
２ｎ
これ正解になりますね。
暗記している方も多いことと思います。
私みたいに暗記苦手な人は、
理屈を理解しないといけません。
公開鍵暗号方式の場合、公開する鍵と、秘密にする鍵が、
別の鍵になりますね、
ですから公開用と、秘密用でペアで一組、
要するに２本必要になるわけです。
ただ大事なことは、１００人相手がいようが、
２００人相手がいようが、公開鍵は１種類でよいわけです。
秘密鍵を自分で持っているわけですから、
自分の公開鍵で暗号化（認証の場合は複号になりますね）されたものは自分の秘密鍵で複号（認証の場合は暗号化ですね）
できるわけです。
ですからどれだけたくさんの人数とやり取りがあっても、
鍵は２つで良いわけです。
それは相手にとってもいえる事で、
やっぱりどれだけたくさんの人数とやり取りがあっても、
鍵は２つで良いわけです。
公開鍵は理論的には自由に手に入るわけで、
この集合は開かれています。
誰でも参加できます。
秘密鍵暗号方式は閉ざされた集合になります。
そのうちこのことも書きますね。
ということは、
１人で公開鍵と、秘密鍵の２つ
２人で自分の２つと、相手の２つで４つ
３人になろうが、４人になろうが、１人２ついるわけですから、
人数×２
必要になるわけです、
ですから ２ｎ
これで暗記しなくてすみますね。
