使用颜色解释 Diffie-Hellman 密钥交换?

Explanation of Diffie-Hellman Key Exchange using colors?

我正在检查 this 使用颜色的 Diffie-Hellman 算法的解释。

Alice 和 Bob 想私下交流。

  1. Alice 和 Bob 商定了通用颜色 C
  2. Eve 知道 C 因为它是通过网络进行通信的。
  3. Alice 将她的 Private Color A 混合到 C 并通过网络发送 Alice 的混合物 AC
  4. Bob 将他的 Private Color B 混合到 Yellow 并通过网络发送 Bob 的混合物 BC
  5. 爱丽丝和鲍勃将自己的颜色添加到对方的混合物 BCA = ACB 中。 他们得出一个共同的颜色。

但是,我有以下问题?

如果Eve知道普通颜色是C,Alice的Mixture是AC,难道她不能用AC-C推导出Alice的秘密颜色吗?至少是 RGB 颜色 space,这很容易计算吧?

综上所述,如果通过网络共享常见颜色 C,此算法是否有效?

PS:我假设颜色的体积是一样的,因为视频没有谈论数量。

简短回答:是的,它会起作用。这就是这个概念的全部意义所在。

至于那个特定的解释(以油漆为例),这只是一个简化的例子,使更高层次的概念易于理解。

在这种情况下,更高层次的概念是,某些已知条数据(已知颜色)可以与私有/未知数据(两个"private" 由爱丽丝和鲍勃添加的颜色),只有预期的各方(爱丽丝和鲍勃)才能使用最终产品。

在这个简化的示例中,生成的产品是一种秘密颜色。在实际密码学中,结果是某种秘密消息。

油漆是一种隐喻。你不应该试图过度分析它。如果您正在考虑 RGB 代码和彩色液体的体积,恐怕您没有抓住要点。


添加/更新: 有关 Diffie-Hellman 交换的稍微更技术性的描述,请参阅 this answer provided at security.stackexchange.com。作为对当前问题的回答,我想引用 link 中答案下方的评论:

I think it's worth mentioning that the reason this is secure is that, unlike normal log(x), the modular log(x) is thought to be hard to compute.

那个“难以计算”的部分就是用油漆的隐喻暗示的,即“一旦混合就很难分离".