使用颜色解释 Diffie-Hellman 密钥交换?
Explanation of Diffie-Hellman Key Exchange using colors?
我正在检查 this 使用颜色的 Diffie-Hellman 算法的解释。
Alice 和 Bob 想私下交流。
- Alice 和 Bob 商定了通用颜色
C
。
- Eve 知道
C
因为它是通过网络进行通信的。
- Alice 将她的 Private Color
A
混合到 C
并通过网络发送 Alice 的混合物 AC
。
- Bob 将他的 Private Color
B
混合到 Yellow
并通过网络发送 Bob 的混合物 BC
。
- 爱丽丝和鲍勃将自己的颜色添加到对方的混合物 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.
那个“难以计算”的部分就是用油漆的隐喻暗示的,即“一旦混合就很难分离".
我正在检查 this 使用颜色的 Diffie-Hellman 算法的解释。
Alice 和 Bob 想私下交流。
- Alice 和 Bob 商定了通用颜色
C
。 - Eve 知道
C
因为它是通过网络进行通信的。 - Alice 将她的 Private Color
A
混合到C
并通过网络发送 Alice 的混合物AC
。 - Bob 将他的 Private Color
B
混合到Yellow
并通过网络发送 Bob 的混合物BC
。 - 爱丽丝和鲍勃将自己的颜色添加到对方的混合物 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.
那个“难以计算”的部分就是用油漆的隐喻暗示的,即“一旦混合就很难分离".