武汉大学密码学实验报告精选.docx

武汉大学计算机学院 课程实验（设计）报告 课程名称：密码学 专业：信息安全 姓名： 学号： 学期：  RSA加密算法 RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。在非对称加密（或称公开密钥加密）体系中，密钥被分解为一对，即公开密钥（公钥）和私有密钥（私钥）。这对密钥中任何一把都可以作为公开密钥，通过非保密方式向他人公开，而另一把作为私有密钥，加以妥善保存。公开密钥用于加密，私有密钥用于解密，私有密钥只能由生成密钥的交换方掌握，公开密钥可广泛公布，但它只对应于生成密钥的交换方。非对称加密方式可以使通信双方无须事先交换密钥就可以建立安全通信，广泛应用于身份认证、数字签名等信息交换领域。非对称加密体系一般是建立在某些已知的数学难题之上，是计算机复杂性理论发展的必然结果。最具有代表性是RSA公钥密码体制。 　　算法的基本思路如图1所示，过程是首先随意选择两个大的素数p和q，p不等于q，计算N=pq。根据 HYPERLINK /wiki/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0 \t _blank \o 欧拉函数 欧拉函数，求得r = (p-1)(q-1)选择一个小于 r 的整数?e，求得 e 关于模 r 的 HYPERLINK /wiki/%E6%A8%A1%E5%8F%8D%E5%85%83%E7%B4%A0 \t _blank \o 模反元素 模逆元素，记为为d。将?p?和?q?的记录销毁。(N,e)是公钥，(N,d)是私钥。然后加密消息，对于消息M采用模幂运算C?≡ Me(mod N)获得密文M；最后对密文C采用解密公式M= Cd(mod N)。 图1 在设计RSA程序时首先由RandomPrime()获得随机数p,q,，其中p,q是由IsPrime()函数看它们是否能够除2,3,5,7,判断是否是素数。利用GenKeyPair()函数通过GetDNum()GetENum()分别获得e,m和d,m。当用户输入要加密的字符串后，利用Encryptor()函数可以对字符串进行加密，然后用Dencryptor()函数进行解密。 关键代码 1.头文件模块 #include stdio.h #include string.h #include stdlib.h #include time.h #include math.h #include malloc.h #define DataLen 100// DataLen是数据长度 #define DLinkSize sizeof(struct DataLink)//DLinkSize为DataLink结构体大小 #define uint64 unsigned __int64 #define uint32 unsigned __int32 #define uint16 unsigned short int #define uint8 unsigned char typedef struct DataLink { int Linteger[DataLen];//大整数零时存放处。 struct DataLink *next; }DataLink; ////////////////////////////////////////////////////////////////////////////////////////// void IntCopy(uint8 *x,uint8 *y);//整形数组拷贝 void Char2Int(uint8 *x,int y[]); void Multiply(uint8 a[], uint8 b[], uint8 c[]);//乘法运算 void Add(uint8 a[],uint8 b[],uint8 c[]);//加法运算 void Substract(uint8 a[],uint8 b[],uint8 c[]);//减法运算 void Module(int a[DataLen],int b[DataLen],int *c);//取模运算 void Divide(uint8 a[], uint8 b[], uint8 c[], uint8 mod[]);//除法运算 void MultiplyModule(uint8 a[DataLen] ,uint8 b[DataLen] ,uint8 n[DataLen],uint8 *m); void ExpModule(uint8 a1[DataLen] ,uint8 p1[DataLen] ,uint8 n1[DataLen]