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

问题描述 投票:0回答:1

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

爱丽丝和鲍勃希望私下交流。

  1. 共同颜色C由Alice和Bob商定。
  2. Eve知道C,因为它是通过网络传播的。
  3. 爱丽丝将她的私人色彩AC混合,并通过网络发送Alice's Mixture AC
  4. 鲍勃将他的私人颜色B混合到Yellow并通过网络发送Bob'Mixture BC
  5. Alice和Bob将自己的颜色添加到另一个混合物BCA = ACB中。它们达到了共同的颜色。

但是,我有以下问题?

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

总之,如果通过网络共享通用颜色C,这个算法会起作用吗?

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

security diffie-hellman
1个回答
2
投票

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

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

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

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

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


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

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

“难以计算”的部分是油漆的隐喻所暗示的,“一旦混合就难以分离”。

© www.soinside.com 2019 - 2024. All rights reserved.