今天看到公钥指数为3或65537，有点好奇，怎么会选取65537这么大的数字做指数呢。
由于65537 = 2^16+1 ，计算机只需要做17次乘法， 也就是
X^65537 = X * X^(2^16)
而 X^(2^16) = ((x^2)^2)^2 ... 总共16次平方（乘法）运算。
这样计算量相对较少，而65537足够大，安全性相对较高。
当然65537是个质数。
[原创]金融卡中RSA指数选取65537的…
最新推荐文章于 2024-11-15 21:02:04 发布
本文探讨了公钥加密中为何选择65537作为指数。由于65537=2^16+1，计算X^65537只需进行17次乘法运算，即X*X^(2^16)，这使得计算过程既快速又安全。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
