论文部分内容阅读
公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当，那么RSA的安全性也就存在着严重的威胁，而且素数生成的速度也影响着RSA算法的性能，因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法，最后对利用Miller-Rabin原理但不同实现方法的两种方案进行了比较分析。