📜  门|门 IT 2008 |第 68 题

📅  最后修改于: 2021-09-25 04:14:49             🧑  作者: Mango

一组 n 个人能够使用秘密密钥和公钥密码系统相互通信所需的密钥总数分别为:
(A) n(n-1) 和 2n
(B) 2n 和 ((n(n – 1))/2)
(C) ((n(n – 1))/2) 和 2n
(D) ((n(n – 1))/2) 和 n答案: (C)
解释:
如果有 2 个人,那么用于通信的不同密钥的总数将为 1 类似地,对于 3 个人,我们将需要 2 个不同的密钥。就像 n 个用户的方式一样,我们需要 n-1 个密钥 所以,密钥的总数将是

1+2+3+…n-1 = (n (n-1)/2)

现在对于公钥加密方案,每个人都将拥有两个密钥,一个是公钥,一个是私钥。
因此,对于 n 个人进行通信,我们将有 2* n 个密钥
因此,正确答案是 ((n(n-1))/2) 和 2n。

此解决方案由Namita Singh 提供。
这个问题的测验