RSA算法效率问题

RSA算法效率问题

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