实验4 非对称密码算法RSA研讨.docVIP

实验4 非对称密码算法RSA（验证型） 实验目的 通过实际编程了解非对称密码算法RSA的加密和解密过程，加深对非对称密码算法的认识。 实验原理 对称密码算法要求通信双方通过交换密钥实现使用同一个密钥，这在密钥的管理、发布和安全性方面存在很多问题，而非对称密码算法解决了这个问题。加密密钥和解密密钥是不同的，其中加密密钥是可以公开的，解密密钥是要求保密的，并且不能用其中的一个推导出另一个。它的安全性是建立在“大数分解和素性检测”这个数论难题的基础上，即将两个大素数相乘在计算上容易实现，而将该乘积分解为两个大素数因子的计算量相当大。虽然它的安全性还未能得到理论证明，但经过30年的密码分析和攻击，迄今仍然被实践证明是安全的。 实验环境 运行Windows或者Linux操作系统的PC机，具有gcc（Linux）、VC（Windows）等C语言编译环境。 实验内容和步骤 1、为了加深对算法的了解，根据已知参数：，手工计算公私钥，并对明文进行加密，然后对密文进行解密。 2、编写程序，加密一段文字，了解算法原理。尝试加密一大段文字，记录程序的运行时间。使用DES算法加密相同的文字，比较两种算法加密的速度。 3、编写一个程序，随机选择3个 较大的数 ，计算 ，记录 程序运行时间。 查阅资料给出简单说明大数在计算机上是如何表示，如何进行运算。 4、查阅资料，找出目前实际可行的素数判定法则，并比较各自的优缺点。 五、实验步骤 1、p=3，q=11 则n=pq=33,f(n)=20，选择e=7,则d=3 那么加密得c=29 解密得m=2 2、打开VC++，编写程序如下： #includestdio.h #include iostream.h #include stdlib.h #include time.h //using namespace std; typedef struct RSA_PARAM_Tag { //64 位数 unsigned __int64 p, q; //两个素数，不参与加密解密运算 unsigned __int64 f; //f=(p-1)*(q-1)，不参与加密解密运算 unsigned __int64 n, e; //公匙，n=p*q，gcd(e,f)=1 unsigned __int64 d; //私匙，e*d=1 (mod f)，gcd(n,d)=1 unsigned __int64 s; //块长，满足2^s=n的最大的s，即log2(n) } RSA_PARAM;//小素数表,用于素性测试前,用小素数来初步筛选素数. const static unsigned __int64 g_PrimeTable[]= { 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 }; const static long g_PrimeCount=sizeof(g_PrimeTable) / sizeof(long); //乘数 const unsigned __int64 multiplier=12747293821; // 加数 const unsigned __int64 adder=1343545677842234541; //随机数类 class RandNumber { private: unsigned __int64 randSeed;/* */ public: RandNumber(unsigned __int64 s=0); unsigned __int64 Random(unsigned __int64 n); };/* */ RandNumber::RandNumber(unsigned __int64 s) { if(!s) { randSeed= (unsigned __int64)time(NULL); } else { randSeed=s; } }/* 一个简单的随机数产生算法*/ unsigned __int64 RandNumber::Random(unsigned