rsa加密实验报告.docxVIP

rsa加密实验报告 　　实验报告　　姓名：XXXXXXXXX学号：0XXXXX班级：XXXXXXXXX日期：XX/12/*　　题目：RSA算法实验　　一、实验环境　　1．硬件配置：　　处理器：Inter(R)Core(TM)i5-2430MCPU@(4CPUs),~内存：2048MBRAM　　2．使用软件：　　(1)操作系统：win7旗舰版　　(2)软件工具：MicrosoftVisualc++　　二、实验涉及的相关概念或基本原理　　它是第一个既能用于数据加密也能用于数字签名的算法。算法的名字以发明者的名字命名：RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。　　RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数的函数。从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。　　密钥对的产生。选择两个大素数，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，其中。n是由PrimeP和PrimeQ得到的值。nLen为n的长度。d为公钥。　　、publicstaticStringDecode(StringinStr,BigIntegerPrimeP,BigIntegerPrimeQ,BigIntegern,intnLen,intm,JTextFielde)　　方法名称：解密算法。　　参数说明：　　inStr是从界面输入的明文。　　PrimeP和PrimeQ是由GetPrime方法产生的两个大素数。　　n是由PrimeP和PrimeQ得到的值。　　nLen为n的长度。e为私钥。　　流程图：　　RSA公钥加密算法流程图：　　RSA私钥解密算法流程图：　　一、实践目的与意义　　(1)通过实践使信息安全专业学生加深对密码学基本原理和加解密理论知识的理解。　　(2)培养学生在计算机上实现不同类型加密、解密操作运算功能的能力。利用实现的典型加解密方法对输入明文或文件实施加密，并对密文或文件进行解密。能够实现基本的密钥分配方法。　　(3)培养学生具备简单网络程序开发能力，能够在两个联网终端间进行消息加解密操作。　　(4)通过参与信息加解密实践，提高学生的分析设计能力、开发过程的团队合作能力、组织管理能力和语言表达能力。　　二、实践环境　　操作系统:win7x64　　开发工具:VSXX　　上机地点:信息楼机房　　三、项目组分工　　在组内，我负责RSA加解密部分的程序编辑和调试　　四、系统设计　　功能设计:　　单机:用户输入明文和两个素数用作密钥，程序输出密文;输入密文和两个密钥，程序输出明文　　双机:服务器端输入MAC地址后开始运行，用户向服务器端发送明文和两个作为密钥的素数，服务器端向客户端传送密文；用户向服务器发送密文和两个密钥，服务器端向客户端输出明文　　算法设计:读取用户输入的两个密钥p和q,计算(p-1)*(q-1)的值，记为t，再任取一个与t互素的数，记为n，计算nx=1(modt)中x的值，a^n(modpq)为加密，得到密文b；b^x(mod253)为解密，得到明文a。　　界面交互设计:　　使用组内统一的加解密界面模板，具体界面设计见程序运行截图　　五、系统实现　　程序及界面运行截图:　　双机加解密:　　2　　3　　4　　单机加解密　　:　　程序代码及注释:　　头文件:　　#pragmaonce　　classRSA　　{　　public:　　RSA();　　~RSA();　　staticCStringEncrpt(CStringplaintext,intkey);staticCStringDecrypt(CStringciphertext,intkey);　　CStringencrpt(CStringplaintext,intkey);　　CStringdecrypt(CStringciphertext,intkey);　　intprime(intm);　　intgcd(intx,inty);　　5　　四川大学计算机学院、软件学院　　实验报告　　学号：_姓名：专业：班级：第13周　　一、简介　　RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是