加密算法实验_2.docVIP

实验报告 01 页 组别 姓名 赵严臻 同组实验者 无 实验项目名称 算法加密的实现 实验日期 2011.4.26 教师评语 实验成绩： 指导教师（签名）： 年 月 日  一.实验目的 掌握一种加密和解密算法的实现过程(以RSA算法为例) 二.实验内容 1.RSA加密算法介绍 RSA算法利用了现门单向函数的一种可逆摩指数预算。  主要是介绍如何利用Microsoft Visual Studio 6.0作为实现的工具进行编程实 现相应的功能，具体实现过程如下： (1).选择两个大素数p q; (2).计算乘积n=p*q 和 n1=(p-1)*(q-1); (3).选择大于1小于n1的随机整数e，是的gcd(e,n1)=1; (4).计算d使得d*e=1mod n1； (5).对于一个密钥k=(n,p,q,d,e),定义加密变换为E(x)=x^e mod n,解密 变换为D(y)=y^d mod n,这里x，y∈Z; (6).以{e,n}为公开密钥， {p,q,d}为私有密钥。  这样就建立了一个明文空间P和密文空间C为P=C=Z，密钥空间为  K={(n,p,q,e,d):n=p*q,p和q为大素数，1e,dn1:d*e=1 mod n}的密