399_『网络安全』RSA与MD5的C实现实验报告_rsa-and-md5.pdfVIP

Creat on 2015-09-05 2014-05-05 17:43:14 By 独立观察员 『网络安全』RSA与MD5的C实现实验报告 ——独立观察员 2014.05.05 一、RSA的C实现 1. RSA说明 RSA公钥 加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。 RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分 解却极其困难，因此可以将乘积公开作为加密密钥。 2. RSA算法实现 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需 要用另一个才能解密。 RSA的算法涉及三个参数，n、e1、e2。其中，n是两个大质数p、q的积，n用二进制表示时所占用的位 数，就是所谓的密钥长度。e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1）*(q-1）互质；再 选择e2，要求（e2*e1）mod((p-1）*(q-1））=1。 （n，e1）,(n，e2）就是密钥对，其中 (n，e1）为公钥，(n，e2）为私钥。 RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e1 mod n；B=A^e2 mod n；e1和e2可以互换使用，即：A=B^e2 mod n；B=A^e1 mod n; 3. C语言代码 /******************************************************************************************** * Copyright(c) tcpipstack * File Name : RSA.c * Abstract Description : RSA加解密算法的简单演示 * Create Date : 2010/08/17 * Author : tcpipstack Creat on 2015-09-05 * No Version Date Revised By Item Description * 1 1.0 10/08/17 * 2 1.1 14/04/28 独立观察员DLGCY 定义G、输出改进、添加/修改一些注释 ********************************************************************************************/ #include stdio.h #include math.h /* RSA算法中加密方公布的密钥是N和E，解密方使用N和D解密 */ #define P 5 /* P和Q必须为素数，在实际运用中通常为很大的数 */ #define Q 7 #define N (P*Q) /* add the (), or will cause the mistake */ #define Z ((P - 1)*(Q - 1)) #define E 5 /* 加密方选择E，E必须和Z只有一个公约数，即E与Z互质 */ #define G 4 void main(void) { int i; int TrsMsg[G] = {12, 15, 22, 5}; //存放需要加密的数据； long en[G], de[G]; //en数组和de数组分别存放使用密钥对(n,e)和(n,d)运算后的结果； int SecrCode[G], DeMsg[G]; printf(下面是一个RSA加解密算法的简单演示:\n\n); printf(报文\t加密中间结果\t加密后密文\n); for (i=0; iG; i++) { /* s = m^E mod N */ en