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

时间:2017-12-30 08:22:28

标签: security diffie-hellman

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

Alice和Bob希望私下交流。

  1. 共同颜色C由Alice和Bob商定。
  2. Eve知道C,因为它是通过网络传播的。
  3. Alice将她的私密色AC混合,并通过网络发送Alice的混合AC
  4. Bob将其私有颜色BYellow混合,并通过网络发送Bob'Mluture BC
  5. Alice和Bob将自己的颜色添加到另一个混合物BCA = ACB中。 他们达到了一种共同的颜色。
  6. 但是,我有以下问题?

    如果Eve知道常见的颜色是C,而Alice的混合物AC,她不能使用AC - C推断出Alice的秘密颜色吗?至少在RGB色彩空间中,这很容易计算吗?

    总之,如果通过网络共享通用颜色C,此算法是否有效?

    PS:我假设颜色的音量与视频没有谈论数量相同。

1 个答案:

答案 0 :(得分:2)

简短回答:是的,它会起作用。这就是这个概念的重点。

至于那个特定的解释(使用绘画作为例子),它就是 - 一个简化的例子,使更高层次的概念可以理解。

在这种情况下,更高级别的概念,某些已知的数据(已知颜色)可以与私有/未知数据(两个"私有&#34)组合;由Alice和Bob添加的颜色,使得只有目标方(Alice和Bob)可以使用最终产品。

在这个简化的例子中,产生的产品是秘密颜色。在实际的加密中,结果是某种秘密消息。

油漆是一个比喻。你不应该试图过度分析它。如果您正在考虑RGB代码和有色液体的体积,我担心您会忽略这一点。

添加/更新:有关Diffie-Hellman交换的更多技术说明,请参阅this answer provided at security.stackexchange.com。作为对当前问题的回答,我想引用链接中答案下方发布的评论:

  

我认为值得一提的是,这是安全的原因是,   与普通log(x)不同,模块化log(x)被认为很难   计算

" 难以计算"部分是油漆的隐喻所暗示的,一旦它混合就很难分开"。