实验三非对称密及PKI应用网络与信息安全实验报告.docVIP

实验三 非对称密码及PKI应用 同组实验者 实验日期 成绩 练习一 非对称密码算法 实验目的 1.了解非对称加密机制，2.理解RSA算法的加密原理 实验人数 每组2人 系统环境 Windows 网络环境 交换网络结构 实验工具 密码工具 实验类型 验证型 一、实验原理 在RSA算法中，每个实体有自己的公钥（n, e）及私钥（n, d），其中n＝p×q，p，q是两个大素数，e*d = 1 mod Φ(n)，显然e应该满足gcd (e, Φ(n))＝1。实体B加密消息m，将密文在公开信上传送给实体A。实体A接到密文后对其解密。具体算法如下。 1．公钥的生成算法 RSA的公钥生成算法十分简单，可以分为四步： （1）选择两个素数，p和q； （2）计算n = p×q和z = (p-1)×(q-1)； （3）选择一个与z互质的数d； （4）找出一个e，使得e×d = 1 (mod z)。 公开密钥是由（e，n）构成，保密密钥由（d，n）构成。 2．加密算法 实体B的操作如下： （1）得到实体A的真实公钥（n，e）； （2）把消息表示成整数m，0＜m≤n－1； （3）使用平方－乘积算法，计算C = Ek(m)= m×e (mod n)； （4）将密文C发送给实体A。 3．解密算法 实体A接收到密文C，使用自己的私钥d计算m = DkC) = C×d (mod n)，m∈Zn。 我们选择p = 3，q = 11，得到n = 33，z =（p-1）×（q-1）=2×10=20。由于7和20互质，故设d = 7。对于所选的d = 7，解方程7×e = 1 (mod 20)，可以得到e=3。 在我们的例子中，由于所选的p和q太小，破译当然很容易，我们的例子只是用来说明此算法的原理。 二、实验步骤 本练习主机A、B为一组，C、D为一组，E、F为一组。首先使用“快照X”恢复Windows系统环境。 1. RSA生成公钥及加密解密过程演示 （1）本机进入“密码工具”｜“加密解密”｜“RSA加密算法”｜“公钥”页签，在生成公钥区输入素数p和素数q，这里要求p和q不能相等（因为很容易开平方求出p与q的值）并且p与q的乘积也不能小于127（因为小于127不能包括所有的ASCII码，导致加密失败），你选用的素数p与q分别是：p =__________；q =__________。? （2）单击“私钥d”下拉按钮，选择私钥d，并记录这个私钥用于解密，d =__________。 （3）单击“生成公钥”按钮生成公钥，记录下公钥e =__________, n =__________。 （4）在生成公钥演示区中输入素数p =__________和素数q =__________，还有私钥d=__________。 单击“开始演示”按钮查看结果，填写表1。 表1 公钥生成演示结果 私钥d 私钥n 公钥e 公钥n （5）在加/解密演示区中输入明文m =__________，公钥n =__________（mn），公钥e =__________。单击“加密演示”按钮，查看RSA加密过程，然后记录得到的密文c=__________。 （6）在密文c编辑框输入刚刚得到的密文，分别输入私钥n =__________，私钥d=__________，点击“解密演示”按钮，查看RSA解密过程，然后记录得到的明文m=__________。 （7）比较解密后的明文与原来的明文是否一致。 根据实验原理中对RSA加密算法的介绍，当素数= 13，素数q = 17，私钥d = 143时，写出RSA公钥的生成过程：______________________________________________________。 利用生成的公钥，写出对明文m = 40的加密过程（加密过程计算量比较大，请使用密码工具的RSA工具进行计算）：___________________________________________________。 利用私钥d=143，对生成的密文进行解密：______________________________________________________________________________。 2. RSA加密解密 （1）本机在生成公钥区输入素数p和素数q，这里要求p和q不能相等并且p与q的乘积也不能小于127，记录你输入的素数，p =__________q =__________。 （2）点击“私钥d”的下拉按钮，选择私钥d，并记录这个私钥用于解密，d =__________。 （3）点击“生成公钥”按钮生成公钥，记录下公钥e=__________, n=__________。将自己的公钥通告给同组主机。 （4）本机进入“加密”页签，