RSA算法试验报告

随着信息技术的发展、网络的普及和电子商务的开展，信息安全逐步显示出了其重要性。信息的泄密、伪造、篡改等问题会给信息的合法拥有者带来重大的损失。在计算机中构建密码安全体系可以保护信息安全。在密码安全体系中，公开密钥算法在密钥交换、密钥管理、身份认证等问题的处理上极其有效，因此在整个体系中占有重要的地位。目前的公开密钥算法大部分基于大整数分解、有限域上的离散对数问题和椭圆曲线上的离散对数问题，这些数学难题的构建大部分都需要生成一种超大的素数，尤其在经典的 RSA算法中，生成的素数的质量对系统的安全性有很大的影响。本实验主要针对目前主流的RabinMiller算法进行全面系统的分析和研究。