用颜色解释Diffie-Hellman键交换？
用颜色解释Diffie-Hellman键交换？
提问于 2017-12-30 08:22:28
我正在用颜色检查这对Diffie-Hellman算法的解释。
爱丽丝和鲍勃想私下交流。
- 公共色彩
C是由艾丽斯和鲍勃商定的。 - Eve了解
C，因为它是通过网络进行通信的。 - 爱丽丝将她的私人色彩
A混合到C，并通过网络发送爱丽丝的混合AC。 - Bob将他的专用颜色
B混合到Yellow，并通过网络发送Bob的混合BC。 - Alice和Bob将自己的颜色添加到对方的混合物BCA = ACB中。它们形成一种共同的颜色。
但是，我有以下问题？
如果夏娃知道常见的颜色是C，爱丽丝的混合物AC，她就不能用AC - C推断出爱丽丝的秘密颜色吗？至少在RGB颜色空间中，这很容易计算对吧？
总之，如果在网络上共享公共颜色的C，这个算法会起作用吗？
PS:我假设这些颜色的音量与视频中没有提到数量的内容相同。
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-01-02 14:19:22
简短的回答:是的，它会起作用的。这就是这个概念的全部要点。
至于这一特定的解释(以油漆为例)，它只是一个简化的例子，以使更高层次的概念可以理解。
在这种情况下，更高级的概念是，某些已知的数据段(已知颜色)可以与私有/未知数据块(由Alice和Bob添加的两种“私有”颜色)组合在一起，这样只有预期的各方(Alice和Bob)才能使用结果产品。
在这个简化的例子中，产生的产品是一个秘密颜色。在实际的密码学中，结果是某种秘密消息。
油漆是个比喻。你不应该试图过度分析它。如果你在考虑RGB码和彩色液体的体积，恐怕你没注意到这一点。
添加/更新：对于Diffie-Hellman交换的更多技术描述，请参见这个答案是在security.stackexchange.com提供的。作为对当前问题的回答，我想引用以下链接中的一条评论：
我想值得一提的是，这种安全性的原因是，与普通log(x)不同，模块日志(X)被认为很难计算。
这个“很难计算”的部分被暗喻为“一旦混合就很难分离”。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/48032215
复制相关文章
相似问题
腾讯云开发者
