RSA算法效率问题

答案:1 悬赏:40

解决时间 2021-10-16 16:33

提问者网友：轮囘Li巡影
2021-10-16 06:19

RSA算法效率问题

最佳答案

二级知识专家网友：何以畏孤独
2021-10-16 06:57

RSA的素数运算其实对于当今的计算机来说并不能算什么，运算量大的地方其实在密钥生成的部分，这部分C#作的确实比较好，我曾经使用J#的BigInteger类做过1024位密钥生成（5次洛宾米勒素数检验）需要12-15分钟，后来用C#写的大整数类世间基本就可以忽略不计了。而且随着计算数论的发展，已经有越来越优秀的素数生成算法出现，大素数的生成也就更加容易了。
当然RSA对于比较长的报文流加密性能还是不能和DES，IDEA，或者椭圆曲线加密算法相比，所以它多半是用作签名。前两者是对称密钥，后者也是非对称的。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！