共通鍵暗号と公開鍵暗号の鍵の数とは？
共通鍵暗号と公開鍵暗号の鍵の数とは、n人が相互に通信する場合、共通鍵暗号では組合せの数だけ鍵が必要で n(n-1)/2 個となり人数の二乗に比例して増える。公開鍵暗号では各人が公開鍵と秘密鍵の対を1組持てばよく、合計2n個で済む。
きょうつうかぎあんごうとこうかいかぎあんごうのかぎのかず
共通鍵暗号と公開鍵暗号の鍵の数の意味
n人が相互に通信する場合、共通鍵暗号では組合せの数だけ鍵が必要で n(n-1)/2 個となり人数の二乗に比例して増える。公開鍵暗号では各人が公開鍵と秘密鍵の対を1組持てばよく、合計2n個で済む。
共通鍵暗号と公開鍵暗号の鍵の数の具体例
100人なら共通鍵は4,950個、公開鍵方式なら200個。
共通鍵暗号と公開鍵暗号の鍵の数は試験でどう引っ掛けられる？
共通鍵をn個と数える誤りが多い。鍵は人ではなく通信の組合せに必要でn(n-1)/2個、公開鍵方式は1人2個で計2n個。人数が増えるほど差が開く点が出題の狙いで、公開鍵の秘密鍵を配布不要とする点も併せて押さえる。
共通鍵暗号と公開鍵暗号の鍵の数と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。