武汉大学密码学实验报告.docxVIP

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