密码学实验第一组实验报告摘要.docVIP

云南大学数学与统计学实验教学中心实验报告 课程名称：密码学实验 学期：2013-2014学年第一学期 成绩： 指导教师： 陆正福 学生姓名：卢富毓 学生学号：20101910072 实验名称：Gmp大数库的平台搭建与测试 实验要求：必做 实验学时：4学时 实验编号： No.1 实验日期：2013/8/28 完成日期：2012/9/15 学院：数学与统计学院 专业 ： 信息与计算科学 年级： 2010级 实验目的 三、环境四CipherText = m^e mod n; 解密： PlainText = C^d mod n （以上没有多少理论内容，纯粹的为了能容的完整。） 实验过程 2.1 GMP的搭建： A、GMP是一个开源项目(GUN)，只提供了shell命令下通过gcc/g++编译环境来编译，所以在linux系统下很容易实现GMP的安装。 在windows系统下需要安装shell命令模拟器以及一些有关gcc/g++、makefile的包才能实现。 B、GMP的安装很容易，按照GMP_Document中的提示，四步搞定： ./configure --enable-cxx Make Make install Make check (--enable-cxx是为了编译出c++的头文件以及库文件) 当然上述的方法只是常规的方法，安装GMP的方法有多种多样，除了常规的，还可以用DEVC++ + MSYS结合编译；或者是在windows平台下使用别人编译好的.h + .lib + .dll将其配置入VC、VS等C开发环境下使用。 C、测试程序代码: //测试GMP大数库的程序 //以GMP的基础运算为主 #include iostream #include gmp.h //gmp 中c语言头文件 #include gmpxx.h//gmp 中c++头文件 using namespace std; int main(int argv, char *argc[]){ mpz_t t; mpz_t a,b,c; mpz_init_set_str(a,120,10);//初始化赋值 a = 123 十进制 mpz_init_set_str(b,20,10); mpz_init_set_str(c,2,10); mpz_init(t); cout******初值*********endl; gmp_printf(a = %Zd\n,a); gmp_printf(b = %Zd\n,b); gmp_printf(c = %Zd\n,c); gmp_printf(t = %Zd\n,t); cout******运算*********endl; //加法 mpz_add(t,a,b); gmp_printf(a + b = %Zd\n,t); //减法 mpz_sub(t,a,b); gmp_printf(a - b = %Zd\n,t); //乘法 mpz_mul(t,a,b); gmp_printf(a * b = %Zd\n,t); //除法 mpz_div(t,a,b); gmp_printf(a / b = %Zd\n,t); //幂函数 mpz_pow_ui(t,c,10); gmp_printf(c^10 = %Zd\n,t); //模 mpz_mod(t,a,b); gmp_printf(a mod b = %Zd\n,t); return 0; } D、测试结果 2.2 RSA的实现： 具体代码： /****GMP实现RSA加密****/ #include iostream #include gmp.h #include time.h #include gmpxx.h #include string using namespace std; class RSA{ public: mpz_t p,q,n,fi,p0,q0,e,e0,d; // 定义两个素数 public: RSA(); ~RSA(); void CreateKey_RSA(int l);//密钥生成d,e,n,l为p,q的长度 void Encode_RSA(mpz_t ciphertext, mpz_t e, mpz_t n, mpz_t m_encodeStr);//公钥{e,n}加密 void Decode_RSA(mpz