密码学实验报告4.docVIP

哈尔滨工程大学 实 验 报 告 实 验 名 称： RC4加密 班 级： 学 号： 姓 名： 实 验 时 间： 2015.6.15 成 绩： 指 导 教 师： 实验室名称： 哈尔滨工程大学实验室与资产管理处 制 一、实验名称 RC4加密 二、实验目的 通过编程实现RC4加密的算法设计，并加深对其的了解。 三、实验环境（实验所使用的器件、仪器设备名称及规格） WindowXP系统计算机 ，Dev C++ 四、实验任务及其要求 根据实验原理部分对RC4加密的介绍，自己创建明文信息，并选择一个密钥，编写RC4加密的实现程序，实现加密和解密操作。 五、实验设计（包括原理图、真值表、分析及简化过程、卡诺图、源代码等） #includestdio.h #includestring int main() { int n,i,j,tmp,t,x,m,p,c; char M[256],C[256]; printf(请输入明文：); gets(M); printf(请输入主密钥长度：); scanf(%d,n); c=1; for(i=0;in;i++) { c*=2;} int K[c],S[c],T[c]; printf(请输入主密钥：); for(i=0;in;i++) scanf(%d,K[i]); printf(请输入所需随机密钥长度:); scanf(%d,t); for(i=0;ic;i++) S[i]=i;//对S初始化 for(i=0;ic;i++) { T[i]=K[(i%n)]; printf(%d,T[i]); } printf(\n);//初始化T向量 j=0; for(i=0;ic;i++) { j=(j+S[i]+T[i])%c; tmp=S[j]; S[j]=S[i]; S[i]=tmp; } for(i=0;ic;i++) printf(%d,S[i]); printf(\n);//T对S进行初始置换 i=0; j=0; for(p=0;pt;p++) {i=(i+1)%c; j=(j+S[i])%c; tmp=S[j]; S[j]=S[i]; S[i]=tmp; m=(S[i]+S[j])%c; x=S[m]; C[p]=M[p]^x; M[p]=C[p]^x; } printf(加密结果：); for(p=0;pt;p++) printf(%c,C[p]); printf(解密结果：); for(p=0;pt;p++) printf(%c,M[p]); 六、实验步骤 RC4算法的特点是算法简单，运行速度快，而且密钥长度是可变的，可变范围为1-256字节(8-2048比特)，在如今技术支持的前提下，当密钥长度为128比特时，用暴力法搜索密钥已经不太可行，所以可以预见RC4的密钥范围任然可以在今后相当长的时间里抵御暴力搜索密钥的攻击。实际上，如今也没有找到对于128bit密钥长度的RC4加密算法的有效攻击方法。程序实现时，需要注意的是，状态向量数组S和临时向量数组T的类型应设为unsigned char，而不是char。因为在一些机器下，将char默认做为signed char看待，在算法中计算下标i，j的时候，会涉及char转int，如果是signed的char，那么将char的8位拷贝到int的低8位后，还会根据char的符号为，在int的高位补0或1。由于密钥是随机产生的，如果遇到密钥的某个字节的高位为1的话，那么计算得到的数组下标为负数，就会越界。?1、密钥流：RC4算法的关键是根据明文和密钥生成相应的密钥流，密钥流的长度和明文的长度是对应的，也就是说明文的长度是500字节，那么密钥流也是500字节。当然，加密生成的密文也是500字节，因为密文第i字节=