实习三RSA算法.doc

实****三一: RSA 算法本练****主机 A、B 为一组, C、D 为一组, E、F 为一组。首先使用“快照 X”恢复 Windows 系统环境。一. RSA 生成公私钥及加密解密过程演示(1 )本机进入“密码工具”|“加密解密”|“ RSA 加密算法”|“公私钥”页签,在生成公私钥区输入素数 p 和素数 q, 这里要求 p和q 不能相等( 因为很容易开平方求出 p与 q 的值) 并且 p与q 的乘积也不能小于 127 ( 因为小于 127 不能包括所有的 ASCII 码, 导致加密失败) ,你选用的素数 p与q 分别是: p= 17; q= 23。(2 )单击“随机选取正整数 e”下拉按钮,随机选取 e, e= 101 。(3) 单击“生成公私钥”按钮生成公私钥, 记录下公钥( 101 , 391 ), 私钥( 237 , 391 )。(4 )在公私钥生成演示区中输入素数 p= 17 和素数 q= 23 ,还有正整数 e= 101 。单击“开始演示”按钮查看结果,填写表 1。表1 公私钥生成演示结果私钥 d 237 私钥 n 391 公钥 e 101 公钥 n 391 (5 )在加/ 解密演示区中输入明文 m= 111 ,公钥 n= 391 ( m<n ) ,公钥 e= 101 。单击“加密演示”按钮,查看 RSA 加密过程,然后记录得到的密文 c= 76。(6 )在密文 c 编辑框输入刚刚得到的密文,分别输入私钥 n= 391 ,私钥 d= 237 , 点击“解密演示”按钮, 查看 RSA 解密过程, 然后记录得到的明文 m= 111 。(7 )比较解密后的明文与原来的明文是否一致。根据实验原理中对 RSA 加密算法的介绍, 当素数 p=13 , 素数 q=17 , 正整数 e=143 时, 写出 RSA 私钥的生成过程: 。当公钥 e=143 时, 写出对明文 m=40 的加密过程( 加密过程计算量比较大, 请使用密码工具的 RSA 工具进行计算):。利用生成的私钥 d ,对生成的密文进行解密: 。二. RSA 加密解密(1) 本机在生成公私钥区输入素数 p 和素数 q, 这里要求 p和q 不能相等, 并且 p与q 的乘积也不能小于 127 ,记录你输入的素数, p= 17, q= 23。(2 )点击“随机选取正整数 e:”下拉按钮,选择正整数 e, e= 101 。(3 )点击“生成公私钥”按钮生成公私钥,记录下公钥 e= 101 , n= 391 ;私钥 d= 237 , n= 391 。将自己的公钥通告给同组主机。(4) 本机进入“加密/ 解密”页签,在“公钥 e 部分”和“公钥 n 部分”输入同组主机的公钥,在明文输入区输入明文: 。单击“加密”按钮对明文进行加密,单击“导出”按钮将密文导出到 RSA 共享文件夹( D:\Work\Encryption\RSA\ )中,通告同组主机获取密文。(5 )进入“加密/ 解密”页签,单击“导入”按钮,从同组主机的 RSA 共享文件夹中将密文导入,点击“解密”按钮,切换到解密模式,在“私钥 d 部分”和“私钥 n 部分”输入自己的私钥,再次点击“解密”按钮进行 RSA 解密。(6 )将破解后的明文与同组主机记录的明文比较。(选做) 设计 RSA 加密工具,利用 RSA 加密算法对文件进行加密。单击工具栏“ RSA 加密工具工程”按钮。基于此工程进行程序设计。 package test; import .*; import .*; import .*; import .*; import ; import ; import .*; /** * <p>Title: RSA 非对称型加密的公钥和私钥</p> * <p>Description: </p> * <p>Copyright: Copyright (c) 2003</p> * <pany: </p> * ***@author not attributable * ***@version */ public class RSAUtil { private KeyPairGenerator kpg = null; private KeyPair kp= null; private PublicKey public_key = null; private PrivateKey private_key = null; /** * 构造函数* ***@param in 指定密匙