c - RSA_generate_key() openssl: exp 参数

Question

我在互联网上发现函数的 exp 参数“通常是 3,17 或 65,537”。

我如何选择它，使用 3,17 和 65,537 有什么区别？

Answer 1

这是您问题的一个很好的答案：出于安全考虑，RSA公共指数是否应该仅在{3、5、17、257或65537}中？

如果你喜欢数学，你也可以浏览这个：

一些数学

Answer 2

你应该选择你的指数，以便它对于除模的所有素数 p 都是 p-1 的相对素数。3,5,17,257,65537尽管如果您尝试使用其他值（维基百科提供了有关 RSA 密钥生成的更多详细信息），您可能会遇到某些库的问题

这是对相关问题的非常好的描述。

Answer 3

我建议坚持 NIST 今天在SP 800-56B中推荐的内容：值 65'537（实际上，他们推荐任何不小于该值的奇数正整数）。

选择较小数字（例如 3 或 17）的唯一原因与以下有关：

• 与仅支持特定公共指数的现有系统的兼容性
• 验证签名或加密有效负载时的性能问题。

如果这些对您来说是有效的担忧，您应该考虑较低的指数，但您应该意识到您对 RSA 实现中的缺陷变得更加敏感。