计算机网络非对称加密试验实验报告研讨.docVIP

计算机科学与技术系 实 验 报 告 课程名称： 计算机网络 实验名称： 非对称加密实验 姓名： 学号： 日期： 地点： 网络实验室 成绩： 教师： 实验目的 了解非对称加密实验 实验内容 通过运算器工具实现RSA、ElGamal算法的加解密计算 手工计算RSA密钥并检验，将其应用于签名中并验证 对RSA、ElGamal、ECC算法进行扩展实验 对RSA密钥生成、RSA密钥加密、ElGamal参数生成、ElGamal密钥生成和ElGamal加密进行算法跟踪 实验原理 非对称密码体制又称为公钥密码体制，加解密使用公私钥密钥对，私钥由密钥拥有者保管，公钥可以公开，基于公开渠道进行分发，解决了对称密钥体制中密钥管理、分发和数字签名等难题。 RSA算法 RSA公钥算法由Rivest、Shamir、Adleman于1978年提出的，是目前公钥密码的国际标准。算法的数学基础是Euler定理，是基于Deffie-Hellman的单项陷门函数的定义而给出的第一个公钥密码的实际实现，其安全性建立在大整数因子分解的困难性之上。 RSA算法的明文空间M=密文空间C=Zn整数，其算法描述如下： 密钥生成 随机选择两个大素数p和q，计算n=p?q，；选择一个随机整数e，满足，计算整数；公开公钥(n,e)，安全的销毁p、q和，并保留(d,n)作为私钥。 加密 解密 使用中国剩余定理可以加速RSA密码算法的实现。 实验设备 ISES客户端 Microsoft CLR Debugger 2005或其它调试器 实验过程及分析（含截图） RSA 加解密计算 打开实验实施，默认的选择即为RSA标签，显示RSA实验界面。 选择明文格式，输入要加密的明文信息。 选择密钥长度，此处以512比特为例，点击“生成密钥对”按钮，生成密钥对和参数。 选择“标准方法”标签，在标签下查看生成的密钥对和参数，如图1.1.71所示。 标准方法加解密 标准方法可选择公钥加密/私钥解密形式和公钥加密/私钥解密形式进行加解密，此处以公钥加密/私钥解密形式进行加解密，公钥加密/私钥解密可参照完成；注意在一次加解密过程中不要重新生成密钥对。 点击“公钥加密”按钮使用生成的公钥对明文进行加密，密文以十六进制显示在密文文本框中；清除明文文本框中的内容，点击“私钥解密”按钮对密文进行解密，明文默认以文本形式显示在明文文本框中，如图1.1.72所示；可选择以16进制查看明文。 选择“中国剩余定理方法”标签，在标签下查看生成的密钥对和参数，如图1.1.73所示。 中国剩余定理方法加解密 点击“加密”按钮使用生成的公钥对明文进行加密，密文以十六进制显示在密文文本框中；清除明文文本框中的内容，点击“解密”按钮对密文进行解密，明文默认以文本形式显示在明文文本框中，如图1.1.74所示。可选择以十六进制查看明文。 RSA密钥计算 点击“扩展实验”框中的“RSA计算”按钮，进入RSA计算窗体。 输入报文信息，点击“计算MD5值”生成报文信息的信息摘要，如图1.1.75所示 选择p、q值，计算n、φ(n)、e和d并输入相应的文本框中，点击“检验”按钮对计算的各个参数值进行检验，如图1.1.76所示。 检验无误后，根据上述计算得到的RSA私钥，计算报文MD5值即报文摘要的前8位的签名值，并输入相应的文本框；点击“生成签名并检验”按钮，检验签名输入是否正确并自动生成消息摘要前8位的签名值并显示，如图1.1.77所示。 点击“验证”按钮，对输入的签名值进行验证，并给出相应的提示，如图1.1.78所示。 扩展实验 点击“扩展实验”框中的“RSA扩展实验”按钮，进入RSA扩展实验窗体。 生成大素数p和q。 ①使用实验系统所提供的大素数，并点击素数文本框的右边的素性测试按钮，确保p，q均为素数，如图1.1.79所示。 ②输入2个大素数，并分别测试其素性，如图1.1.710所示。 ③点击“生成p，q”按钮，进入大素数生成界面；输入要生成的素数（十进制）位数范围，点击“随机生成”，即可得到2个满足要求的大素数；如图1.1.711所示。 （3）计算。在正确设置了n之后，点击该文本框右边的“计算”即可，如图1.1.713所示。 生成密钥。点击“选取公钥”按钮，即可生成RSA密码算法的公钥和私钥，如图1.1.714所示。 在主窗口中，点击“加密”，即进入RSA加密窗口；在明文文本框中输入一个小于n的（十进制）正整数，点击“加密”，即得到相应的密文；如图1.1.