java - 确定私钥 (Diffie-Hellman)

Question

我遇到了一个挑战，它与测试 friend 的加密过程有关。

这是一个Diffie-Hellman交换过程，这里是已知的变量/常量:

• P, G
• 我生成的私钥(可变)
• 我生成的公钥(变量)
• 收件人公钥(常量)。

当查看我的私钥时 - P 和 G 都在其中。例如，第一个 'x' 字节似乎与任何东西都没有关系，然后接下来的 'y' 字节是 P，接下来的两个字节是静态的，接下来的 'z' 字节是 G，余数可变。

这个过程是加密一个文件，然后把它发送到一个设备，这个设备会反过来解密它——我的攻击思路是这样的:

1. 尝试复制 secret 共享 key 。这里的问题是，只要我知道我生成的私钥就没问题，在这种情况下 - 我不知道他给我的文件。

2. 尝试找到收件人的私钥。在这里，我可以强行闯入 - 但除非我有某种 super 计算机，否则会花很长时间。

尝试攻击时还有其他选择吗？

Answer 1

我可能应该闭嘴，但这也是对 Diffie-Hellman 感兴趣的人学习一些东西的机会:

1. 生成共享 key 的 Diffie-Hellman 的简单实现容易受到中间人攻击。然而，大多数 DH 实现通过在 Alice 和 Bob 之间添加身份验证来妥善解决这个问题。

2. 如果您的 DH 实现允许声明一组新的 PQG，您可以请求其他对等点使用一个新的弱集。如果 Bob 不验证这个集合的质量，那么它很容易受到攻击。

3. DH 要求 Alice 发送 X = g^x，如果 Bob 不检查 X 的质量，他就会受到攻击，因为中间的 Eve 可以显着减少 key 的可能值空间.

4. 如果您的实现不记得泄露的 key ，Eve 可以重新使用它们。

5. 如果您的实现不记得泄露的证书，Eve 可以重新使用它们。

6. 如果您的实现不检查证书，Eve 肯定会玩得很开心。