RSA加密算法实验报告.docVIP

第 PAGE 2页 昆 明 理 工 大 学 理 学 院 信息与计算科学专业 操作性实验报告 年级： 2011级 姓名： 学号： 指导教师： 实验课程名称： RSA加密算法 开课实验室： 理学楼 210 实验成绩： 学风(5) 观察能力(15) 操作能力(30) 调试能力(50) 其它 总分 实验内容： 1．实验/作业题目： 用C++builder 实现RSA加密算法 2．实验/作业课时：4个课时 3．实验过程(包括实验环境、实验内容的描述、完成实验要求的知识或技能)： RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数（ 大于 100个十进制位）的函数。据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。?密钥对的产生。选择两个大素数，p 和q 。 计算： n = p * q 然后随机选择加密密钥e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后，利用Euclid 算法计算解密密钥d, 满足?e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。? 加密信息 m（二进制表示）时，首先把m分成等长数据块 m1 ,m2,..., mi ，块长s，其中 2^s = n, s 尽可能的大。对应的密文是：ci = mi^e ( mod n ) ( a )解密时作如下计算：mi = ci^d ( mod n ) ( b )RSA 可用于数字签名，方案是用 ( a ) 式签名， ( b )式验证。 4．程序结构(程序中的函数调用关系图) 主要程序代码： TForm1 *Form1; int p=113,q=41,e=13,d=937,n=2537,t=2436; __fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner) { } void __fastcall TForm1::FormPaint(TObject *Sender) {//显示渐变背景 double y,Step=Height/256.00; for(int i=255;i0;i--) { Form1-Canvas-Brush-Color=RGB(155,207,20); Form1-Canvas-FillRect(Rect(0,int(y),Width,int(y+Step))); y=y+Step; } } void __fastcall TForm1::FormResize(TObject *Sender) {//更新背景 Form1-Refresh(); } int TForm1::candp(int a, int b, int c) //算法函数 { //TODO: Add your source code here int r=1; b=b+1; while(b!=1) { r=r*a; r=r%c; b--; } //printf(%d\n,r); return r; } void __fastcall TForm1::ButEncrClick(TObject *Sender) //加密按钮 { //int p=43,q=59,e=13,d=937,n=2537,t=2436; int m,c; char h; AnsiString str=EdM-Text; AnsiString str1=,str2=; if(str==) { Application-MessageBoxA(错误！加密是需要输入明文的~,提示信息框,MB_ICONASTERISK); return; } for(int i=1;i=str.Length();i++) { if((str[i])0x80) { Application-MessageBoxA(对不起,暂不支持中文！,提示信息框,MB_ICONASTERISK); EdM-Text=;