在公钥密码学中，n 方之间安全通信所需的密钥数量是？

Question

在公钥密码学中，n 方之间安全通信所需的密钥数量是多少？

在我看来，答案应该是 n*n（或 n^2 或 n 平方）

原因： 有“n”方。 每一方都有一 (1) 个公钥（用于加密）。 此外，每一方都有 n-1 个私钥（成对）（用于解密） 所以每一方都有 1 + n-1 = n 个密钥，并且有 n 方通信。 所需的键数 = n x n = n^2。 所以我是对的吗？ （请具体并显示完整的逻辑并给出适当的解释）。

Answer 1

n 密钥对就足够了。

每一方都生成一个私钥/公钥对并发布公共部分。 当 Alice 想与 Bob 通信时，她使用 Bobs 的公钥加密她的消息，现在只有 Bob（甚至 Alice 都不能！）可以解密它。

我认为您将此与密钥（又名对称）加密混淆了，其中每个通信通道都必须有自己的密钥，并且n 各方有 n*(n-1)/2 通道。