RSA公钥加密实践.doc

湖北文理学 实验报告 专业班级： 姓 名： 学 号： 任课教师： 2014 年 10 月 20 日 实验四：RSA公钥加密实践： 了解非对称加密机制；理解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= 13 ；q= 23 。 （2）单击“随机选取正整数e”下拉按钮，随机选取e，e= 101 。 （3）单击“生成公私钥”按钮生成公私钥，记录下公钥 101 299 ，私钥 149 299 。 （4）在公私钥生成演示区中输入素数p= 13 和素数q= 23 ，还有正整数e=101 。 单击“开始演示”按钮查看结果，填写表3-1-1。 表3-1-1 公私钥生成演示结果 私钥d 149 私钥n 299 公钥e 101 公钥n 299 （5）在加/解密演示区中输入明文m= 20 ，公钥n= 299 （mn），公钥e= 101 。单击“加密演示”按钮，查看RSA加密过程，然后记录得到的密文c= 37 。 （6）在密文c编辑框输入刚刚得到的密文，分别输入私钥n= 299 ，私钥d= 149 ，点击“解密演示”按钮，查看RSA解密过程，然后记录得到的明文m= 20 。 （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= 13 ，q= 23 。 （2）点击“随机选取正整数e:”下拉按钮，选择正整数e，e= 101 。 （3）点击“生成公私钥”按钮生成公私钥，记录下公钥e= 101 ， n= 299 ；私钥d= 149 ， n= 299 。将自己的公钥通告给同组主机。 （4）本机进入“加密/解密”页签，在“公钥e部分”和“公钥n部分”输入同组主机的公钥，在明文输入区输入明文：20 。 单击“加密”按钮对明文进行加密，单击“导出”按钮将密文导出到RSA共享檔夹（D:\Work\Encryption\RSA\）中，通告同组主机获取密文。 （5）进入“加密/解密”页签，单击“导入”按钮，从同组主机的RSA共享文件夹中将密文导入，点击“解密”按钮，切换到解密模式，在“私钥d部分”和“私钥n部分”输入自己的私钥，再次点击“解密”按钮进行RSA解密。 （6）将破解后的明文与同组主机记录的明文比较。 实验总结与体会 本次试验主要考察RSA公钥加密实践原。本次实验较为复杂，加密方式与前面几种也有很大的不同，在实验过程中需要注意许多细节，比如必须选择素数等，任何的错误都将导致实