📜  门| GATE-CS-2015(套装1)|第 65 题

📅  最后修改于: 2021-09-25 06:36:20             🧑  作者: Mango

假设一组 N 人中的每个人都想使用对称密钥密码系统与 N-1 个人进行秘密通信。任何两个人之间的通信不应该被组中的其他人解码。整个系统中满足保密要求所需的密钥数量为
(一) 2N
(B) N(N – 1)
(C) N(N – 1)/2
(D) (N – 1) 2答案: (C)
说明:在对称密钥密码术中,密钥的访问由双方进行。这意味着每个人都需要使用不同的密钥与 N-1 个其他用户通信,即 1+2+3…N-2+N-1

这就像具有 N 个顶点的完整图中所需的边数是 N(N-1)/2。
因此答案是 C
这个问题的测验