生成RSA密钥时为什么要选择65537作为参数e的默认值

RSA公钥指数选用65537,是密码学实践中安全性与效率权衡后的最优解。 选择65537的核心依据 安全与效率的平衡 65537(2¹⁶ + 1)作为费马素数,其二进制表示仅含两个“1”,这使得采用快速模幂算法进行加密时,计算效率显著提升。同时,其数值足够大,能够有效抵御使用极小公钥指数(如3或17)时可能遭遇的小明文攻击、广播攻击及相关消息攻击,在安全性与执行效率之间达到理想平衡。 ...

2025-12-27 09:14 CST  · 639 words  · 2 min
文章 Posts 分类 Categories 标签 Tags