RSA算法试验报告1066.docVIP

大 连 海 事 大 学 电子商务安全技术 实验报告 分数： 分 专业班号 05级电子商务(1)班 姓名 蔡旭（2220051066） 试验日期 2008/10/16 指导教师 陈修权 第 2实验 实验名称 Rabin Miller素数检验算法 一、试验目的 随着信息技术的发展、网络的普及和电子商务的开展，信息安全逐步显示出了其重要性。信息的泄密、伪造、篡改等问题会给信息的合法拥有者带来重大的损失。在计算机中构建密码安全体系可以保护信息安全。在密码安全体系中，公开密钥算法在密钥交换、密钥管理、身份认证等问题的处理上极其有效，因此在整个体系中占有重要的地位。目前的公开密钥算法大部分基于大整数分解、有限域上的离散对数问题和椭圆曲线上的离散对数问题，这些数学难题的构建大部分都需要生成一种超大的素数，尤其在经典的 RSA算法中，生成的素数的质量对系统的安全性有很大的影响。本实验主要针对目前主流的RabinMiller算法进行全面系统的分析和研究。 二、试验环境 Windows XP+Microsoft Visual C++6.0 三、试验内容 生成一个100位的大奇数并判定其是否为素数 四、试验实现 （一）．计算机中Rabin- Miller算法的实现 Rabin- Miller (n,t) 输入