📜  门| GATE-CS-2015(Set 1)|第65章

📅  最后修改于: 2021-06-28 22:34:21             🧑  作者: Mango

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

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