武汉大学密码学实验素材.docx

武汉大学计算机学院课程实验（设计）报告课程名称：密码学专业：信息安全姓名：学号：学期：RSA加密算法RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。在非对称加密（或称公开密钥加密）体系中，密钥被分解为一对，即公开密钥（公钥）和私有密钥（私钥）。这对密钥中任何一把都可以作为公开密钥，通过非保密方式向他人公开，而另一把作为私有密钥，加以妥善保存。公开密钥用于加密，私有密钥用于解密，私有密钥只能由生成密钥的交换方掌握，公开密钥可广泛公布，但它只对应于生成密钥的交换方。非对称加密方式可以使通信双方无须事先交换密钥就可以建立安全通信，广泛应用于身份认证、数字签名等信息交换领域。非对称加密体系一般是建立在某些已知的数学难题之上，是计算机复杂性理论发展的必然结果。最具有代表性是RSA公钥密码体制。　　算法的基本思路如图1所示，过程是首先随意选择两个大的素数p和q，p不等于q，计算N=pq。根据欧拉函数，求得r = (p-1)(q-1)选择一个小于 r 的整数?e，求得 e 关于模 r 的模逆元素，记为为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 DLinkSizesizeof(structDataLink)//DLinkSize为DataLink结构体大小#define uint64 unsigned __int64#define uint32 unsigned __int32#define uint16 unsigned short int#define uint8 unsigned chartypedefstructDataLink{intLinteger[DataLen];//大整数零时存放处。structDataLink *next;}DataLink;//////////////////////////////////////////////////////////////////////////////////////////void IntCopy(uint8 *x,uint8 *y);//整形数组拷贝void Char2Int(uint8 *x,inty[]);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(uint8a1[DataLen] ,uint8 p1[DataLen] ,uint8 n1[DataLen],uint8 *m);//幂乘运算void GetRSAKeyPair();//获得密钥对void RandomPrime(uint8 *p,uint8 *q);//随机产生大素数void GetENum(uint8 e[DataLen],uint8 m[DataLen]);//获得密钥evoid GetDNum(uint8 e[DataLen],uint8 g[DataLen],uint8 *d);//