データのセキュリティ 《演習問題》
オリジナル
共通かぎ暗号方式によって、n人の加入者が相互に暗号を使って通信 する場合、異なるかぎは全体でいくつ必要になるか。 ア n イ 2n n(n-1) ウ ---- 2 エ log n 2
解 説
難易度 ★
解答
解答
n(n-1)
ウ ----
2
共通かぎ暗号方式では送受信者の組ごとに異なる秘密かぎを使用します。
したがって、相互に通信を行う組の数だけ異なるかぎが必要となります。
n人の加入者で相互に暗号を使って通信する場合、加入者のひとりである
Aさんは他のn-1人の人と通信を行なうために、n-1個のかぎを管理する必要があります。
よってn人の加入者全体ではn(n-1)個のかぎが必要となります。
問題文では、異なるかぎの数が問われていますので、共通かぎ暗号方式では
それぞれの組では暗号化と復号のかぎは同一ですので、その半分になります。
sponsored link
注意事項
サイト内の内容は一部、もしくは全文の無断転載を禁止します。また、サイト内の内容を参考にする場合は各自の良識と責任のもとでお願いします。サイト内の内容を利用する上で生じたトラブルは、当方では一切の責任を負いません。
このページ
のTOPへ


