RSA加密算法的分析与实现实验指导书.doc

信息安全技术  RSA加密算法的分析与实现（4学时） 实验目的 比较深入了解RSA算法的加密、解密原理； 通过RSA算法加密、解密过程的学习，进一步了解通用的公开密钥加密、解密的一般过程与原理； 用一种程序工具进行RSA加密算法代码的调试运行。 实验说明 本实验分两次进行，一共4个学时。调试RSA算法代码，并将算法实现的思路彻底搞清楚理清，进行注释。 写出实验报告。 实验指导 1、RSA算法介绍： 它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。 RSA算法 选两个大素数（比如100位）p,q， N=pq,随机选取两个e,d ,使e,d与φ(N)互素（其中φ(N)表示小于N的所有数中与N互为质数的个数），且ed ≡1mod φ(n); 公开N、e作为E 记E＝（N，e); 必威体育官网网址p,q,d与φ(n)，作为D，记（ p,q,d，φ(n)）（其中p,q 可丢弃，但绝不可泄露）。 第二步、加密过程： 查出E＝（N，e); 将明文分组x=x1x2x3……xr……； 加密：yi=E(xi)=xiemod N。 第三步、信息传递： 将密文信息y=y1y2y3……yr……传送出去。 第四步、解密： xi=D(yi)= yid mod N； 合并得明文。 例：用RSA加密算法传送数据2。 第一步、密钥生成：p=5,q=7, φ(n)=24,e=11则：d=e-1mod 24=11 第二步、加密：211mod 35=18 第三步、数据传输………… 第四步、解密:1811 mod 35=2 实验要求 根据附件中的RSA算法代码调试运行程序。 实验报告要求 在标有“注释”的地方，说明此段代码的作用；将运行结果抓 对程序代码的错处，调试改正，并加以指出。 实验成绩评定 上机考勤占20%； 详细写出程序的设计思想占20%； RSA程序的实现占20%； 实验报告占40%。 附件:程序代码 // RSA.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #include stdio.h #include stdlib.h #include string.h #include time.h #include conio.h #include tchar.h #define MAX 200 // 注释 #define GREAT 1 // 注释 #define EQUAL 0 #define LOW -1 #define PL 33 typedef struct { int length; unsigned int n[MAX]; } Lint; Lint ZERO,ONE,TWO; // 注释 // Init_Lint函数功能：注释 int Init_Lint(Lint *a, int n,unsigned int value) { int i; if (a==NULL) return (0); else { a-length=0; for (i=0;iMAX;i++) a-n[i]=0; for (i=0;in;i++) a-n[i]=value; a-length=n; return (1); } } // Set _Lint函数功能：注释 void Set_Lint(Lint* a,int n,unsigned int value) { if (a-length n) a-length =n; a-n[n-1]=value; } // Cpy_Lint函数功能：注释 int Cpy_Lint(Lint * a,Lint* b) { int i; if (a==NULL||b==NULL) return 0; if(b-length==0) {Init_Lint(a,0,0); return 1; } for(i=0;iMAX;i++) a-n[i]=b-n[i]; a-length=b-length; return 1; } //Split_Lint函数功能：注释 int Split_Lint(Lint * a,Lint* b