现代密码学实验报告fwhTTc1k.docVIP

中南大学 中南大学 现代密码学 现代密码学 实 验 报 告 实 验 报 告 实验一 密码算法实现（必做） [实验名称] AES、RSA和RC4密码算法实现。 [实验目的] 掌握对称密码算法AES、公钥密码算法RSA和序列密码算法RC4的基本原理，算法实现过程以及大数运算的方法。 [实验内容] 1. 分析AES算法、RSA算法和RC4算法的原理与测试过程。 2. 写出算法流程，用程序设计语言将算法过程编程实现。 3. 对输入的数据，验证加密和解密运算。 [实验步骤] 1. 预习AES算法、RSA算法和RC4算法。 2. 用程序设计语言将算法过程编程实现。 3. 输入明文I do like this book，密钥cryption，分别用三个算法进行加密和解密。 [实验结果] RC4算法 1.1 算法简介 RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。首先，用从1到256个字节的可变长度密钥初始化一个256个字节的状态盒S[256]。然后，通过S盒子对密钥按字节进行变换。最后可以得到变换后的密钥。对于加密，只要让密钥按字节与明文进行异或。而解密，只要让密钥按字节与密文进行异或。 1.2 算法实现 开始时，S中元素的值被置为按升序从0到255，即S[0]=0，S[1]=1，…… ，S[255]=255。同时对密钥key[key_len]的进行填充到随机序列密钥rc4key[256]中，(key_len为key的字节长度，且不大于256)。循环重复用key，直到rc4key的所有字节都被赋值。然后根据密钥re4key去对S盒进行变换。这些预操作可概括如下： //S盒先初始化为s[0]=0,s[1]=1...s[255]=255 for(i = 0; i 255; i++) S[i]=i; //初始化序列化密钥 for(i = 0; i 256; i++) { j = i % key_len ; rc4key[i] = key_data[j]; } //根据密钥rc4key，填充S盒 for( j = 0, i = 0; i 256; i++) { j = (rc4key[i] + S[i] + j) % 256; swap(S[i], S[j]); //交换S[i]和S[j]的数值 } 矢量S一旦完成初始化，输人密钥就不再被使用．密钥流的生成是从s[0]到S[255]，对每个S[i]，根据当前S的值，将S[i]与S中的另一字节置换．当S[255]完成置换后，操作继续重复，从S[0]开始。操作如下： //生成随机序列密钥 for(counter = 0; counter buffer_len; counter++) { i = (i + 1) % 256; j = (S[i] + j) % 256; swap(S[i], S[j]); t = (S[i] + S[j]) % 256; rc4key[counter] = S[t]; } 这两个过程使用同样的函数即可，加密中，将k的值与下一明文字节异或；解密中，将k的值与下一密文字节异或。操作如下： //将缓冲区数据和随机系列密钥进行异或，则可进行加密或者解密 for(i = 0; i buffer_len; i++) result[i] = buffer_data[i] ^ rc4key[i]; 程序流程图 图1.1 RC4流程图 1.3运行结果 首先，输入密钥cryption，输入明文Idolikethisbook，实验结果如图1.2所示。 图1.2 加密结果1 如果密钥不变，明文变为idolikethisbook，实验结果如图1.3所示。可以看到，当密钥不变，明文做一小部分改变的时候（第一位由‘I’改变为‘i’），只有对应位的密文发生改变。 图1.3 加密结果2 如果明文不变，密钥变为cryptioN，实验结果如图1.3所示。可以看到，当密文不变，尽管密钥做一小部分改变（第八位由‘n’改变为‘N’），密文和原先的完全不同。 图1.3 加密结果2 AES算法 2.1 算法简介 AES 是一种可用来保护电子数据的新型加密算法。特别是，AES 是可以使用 128、192 和 256 位密钥的迭代式对称密钥块密码，并且可以对 128 位（16 个字节）的数据块进行加密和解密。与使用密钥对的公钥密码不同的是，对称密钥密码使用同一个密钥来对数据进行加密和解密。由块密码返回的加密数据与输入数据具有相同的位数。迭代式密码使用循环结构来针对输入数据反复执行排列和置换运算。 2.2 算法实现 以加密函数为例，如下所示，首先对密钥进行预处理密