RSA算法效率问题

来源：百度知道 编辑：UC知道 时间：2024/05/09 05:29:45
不是说rsa算法速度慢，其中牵涉到大素数计算，但是我用.net中的ToXmlString(bool)函数其运行时间才几毫秒？而且512位的和1024位的相差无几？这是为什么？

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

framework进行了优化