我正在使用颜色检查this对Diffie-Hellman算法的解释。
爱丽丝和鲍勃希望私下交流。
C
由Alice和Bob商定。C
,因为它是通过网络传播的。A
与C
混合,并通过网络发送Alice's Mixture AC
。B
混合到Yellow
并通过网络发送Bob'Mixture BC
。但是,我有以下问题?
如果夏娃知道常见的颜色是C
和Alice的混合物AC
,她不能用AC
- C
推断出Alice的秘密色彩吗?至少在RGB色彩空间中,这很容易计算吗?
总之,如果通过网络共享通用颜色C
,这个算法会起作用吗?
PS:我假设颜色的音量与视频不谈数量相同。
简短的回答:是的,它会起作用。这就是这个概念的重点。
至于那个特定的解释(使用paint作为例子),它只是 - 一个简化的例子,使更高层次的概念可以理解。
在这种情况下,更高级别的概念是,某些已知的数据(已知颜色)可以与私有/未知数据(由Alice和Bob添加的两种“私有”颜色)组合在一起,使得只有目标方(Alice和Bob)才能使用最终产品。
在这个简化的例子中,产生的产品是秘密颜色。在实际的加密中,结果是某种秘密消息。
油漆是一个比喻。你不应该试图过度分析它。如果您正在考虑RGB代码和有色液体的体积,我担心您会忽略这一点。
添加/更新:有关Diffie-Hellman交换的更多技术说明,请参阅this answer provided at security.stackexchange.com。作为对当前这个问题的回答,我想引用链接中答案下方发布的评论:
我认为值得一提的是,这是安全的原因是,与普通的log(x)不同,模块化日志(x)被认为难以计算。
“难以计算”的部分是油漆的隐喻所暗示的,“一旦混合就难以分离”。