《现代密码学》实验报告.docxVIP

现 代 密 码 学实 验 报 告学生姓名骆秀娟学号0909121906专业班级计科1204班指导教师段桂华学院信息科学与工程学院完成时间2014年4月25日实验一 对称密码算法实验[实验目的]1.掌握密码学中经典的对称密码算法DES、AES、RC4的算法原理。2.掌握DES、AES、RC4的算法流程和实现方法。[实验预备]1.DES算法有什么特点？算法中的哪些结构保证了其混淆和扩散的特性？2.AES算法的基本原理和特点。3.流密码RC4的密钥流生成以及S盒初始化过程。[实验内容]分析DES、AES、RC4、SHA的实现过程。2. 用程序设计语言将算法过程编程实现。3. 完成字符串数据的加密运算和解密运算输入明文：Idolikethisbook 输入密钥：cryption [实验步骤]1. 预习DES、AES、RC4算法。2. 写算法流程，用程序设计语言将算法过程编程实现。3. 输入指定的明文、密钥进行实验，验证结果。4. 自己选择不同的输入，记录输出结果。写出所编写程序的流程图和运行界面、运行结果。DES程序流程图：输入明文 IP置换 R0 L0f K1 ⊕R1=L0⊕f(R0,K1)L1=R0经过16轮相同运算R16=L15⊕f(R15,K16)L16=R15IP逆置换密文DES运行结果：AES程序流程图：轮密钥加逆字节代替逆行移位逆列混合轮密钥加逆字节代替逆行移位轮密钥加逆列混合轮密钥加逆字节代替逆行移位密文明文K0 K1 ... Kn-1 Kn种子密钥K（K0-Kn是K产生的轮密钥）K0 K1 ... Kn-1 Kn轮密钥加字节代替行移位轮密钥加字节代替行移位列混合轮密钥加字节代替行移位列混合轮密钥加密文明文AES运行结果：RC4流程图：开始输入明文输入密钥初始化S盒并打印i=0;j=0;i=(i+1)%256j=(j+s[i])%256交换Si,Sj;t=(s[i]+s[j])%256k=St;加密明文，并输出加密后的密文解密，并输出结束RC4运行结果：[问题讨论]1. 在DES算法中有哪些是弱密钥？哪些是半弱密钥？2. 改变明文或密钥中的一个比特值可能影响AES值中的多少比特？3.分析实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。回答问题解：1弱密钥有以下几种情况：全0；全1；一半为0，一半为1； 半弱密钥如下：E01F E01F E01F E01F FE01 FE01 FE01 FE01 E001 E001 F101 F101 FE1F FE1F FE01 FE012改变一个比特值最多改变4个AES值。3在RC4实验中，为了将输入的char型密钥分个存储进数组中，刚开始我想把它转化为string型，再存储，但是string型数据不能直接从键盘输入，且最后也要转换存储在char型数组中，但是都有各种问题，最后，直接定义char型数组，再直接向其中输入数据。实验二 公钥密码算法实验[实验目的]1.掌握密码学中常用的公钥密码算法RSA、ECC的算法原理。2.掌握RSA、ECC的算法流程和实现方法。[实验预备]1.RSA和ECC密码系统所基于的数学难题是什么？2.RSA和ECC算法的基本原理。3.公钥密码系统可以取代对称密码系统吗？4.RSA和ECC的实现过程。[实验内容]1. 分析RSA、ECC的实现过程。2. 用程序设计语言将算法过程编程实现3. 完成数据的加密运算和解密运算输入明文：security 输入密钥：cryption 对ASCII码进行加密和解密。[实验步骤]1. 预习RSA、ECC算法。2. 了解大素数的生成、大数的运算、公钥、私钥的生成。3. 写出算法流程，用程序设计语言将算法过程编程实现。4. 输入指定的明文和密钥进行实验，验证结果。写出所编写程序的流程图和运行界面、运行结果。程序流程图：开始输入两个数素数检测 N输入公鈅e Y检测e与φ(pq)是否互素 N Y输入明文加密算法，输出，密文c=m^e mod pq输入密文解密算法，输出，明文m=c^d mod pq结束运行结果：[问题讨论]1. 总结算法的特点，分析算