如何将 Diffie-Hellman 密钥交换推广到三方或更多方？

Question

我知道如何在 2 方之间进行密钥交换，但我需要能够在 3 方或更多方之间达成密钥协议。

Answer 1

可能比两个复杂一点

考虑一个有 N 人的循环。每个编号为 1, 2, 3, ..., N。他们共享相同的 P 和 G。每个人都有自己的a_i号码。现在每个人都自己计算G^a，并将结果发送给下一个。然后大家计算值G₁^a 其中G₁是前人给的值。重复这个过程N次，每个人都有相同的数G_N = G^{a₁a₂...a_N} .

伪代码：

import G, P from public
generate a
send pair{pow(G, a, P), 1} to next person
for i = 1 to N-1:
  receive pair{Gx, x} from previous person
  if x = N:
    key = Gx
  else
    send pair{pow(Gx, a, P), x+1} to next person
return key

如何将 Diffie-Hellman 密钥交换推广到三方或更多方？

How to generalize the Diffie-Hellman key exchange to three or more parties?

diffie-hellman