encryption - 一个好的 Diffie-Hellman key 生成需要多大的素数？

Question

我一直在浏览展示如何执行 DH key 交换的示例代码。 super 简单，我明白了。然而，我不知道 p 和 q 的合适大小应该是多少。在样本中，数字非常小。但我假设，在实践中，它们应该更大。大多少？一个 16-22 位的素数就足够了吗？

Answer 1

为 DH 选择安全组需要的不仅仅是使用足够大的素数。
由于素数可以重复使用，因此可以重复使用预先计算的参数。
例如。 IETF RFC 3526有许多建议的组。
第 8 节估计每个提议组的安全性。
请注意，Diffie-Hellman 实现通常会避免小 q(不幸的是 SquareRootOfTwentyThree 提出的)。原因是subgroup confinement attacks .这
已选择上述 IETF 组来避免此类攻击。