网络与信息安全课程设计报告加密软件设计

1、网络与信息安全课程设计报告 班级： 学号：姓名：题目：加密软件设计评阅：成绩：目录摘要21 数据加密概述及des算法由来31.1 数据加密概述31.2 des算法由来32 des算法原理及算法实现42.1 des算法原理42.2 des算法详述62.3利用c语言实现des算法93 des的应用误区及加密软件的实现193.1 des的应用误区193.2 加密软件的实现19参考资料：20摘要密码学是网络安全的基础，在安全领域密码学是最主要的分支之一，众多的网络安全技术都是基于密码学的。数据加密是所有数据安全技术的核心，其在网络上的作用是防止重要的或私有化信息在网络上截获或篡改。目前，数据加密技术已

2、经被普遍应用于计算机网络信息的安全管理中。本次课程设计即使要完成一项加密软件的设计，利用des算法，通过编写源代码，调试和运行序完成加密解密的实现，最后实现加密软件界面。本人利用c语言编写程序，主要完成的任务是搜集加密技术的相关资料，程序的编写调试，以及最后的软件实现。 关键字：数据加密，des算法，程序设计，网络安全1 数据加密概述及des算法由来1.1 数据加密概述 在互联网上进行文件、电子商务往来等信息传输时存在许多不安全因素，尤其是一些机密文件在网络传输时，信息安全显得尤其重要。不安全性是互联网的存在基础tcp/ip协议所固有的，因此解决这一问题的方案就是加密，加密后的数据被别人获取后

3、，在解密之前是不可读的。 加密的目的是防止机密信息泄露，同时还可以用于验证信息源的真实性，验证所接受到的数据的完整性。通常将加密前的原始数据或消息称为明文，经过加密得到的代码称为密文。数据加密的逆过程称为数据解密，即将密文转化为明文的过程。只有利用相应的密钥对密文进行解密，才能够显示明文的内容，通过这样的途径能够保护数据不被非授权的访问者非法窃取。加密技术通常分为两大类：常规密钥密码体制和公开密钥密码体制。所谓常规密钥密码体制，是指加密密钥与解密密钥相同的密码体制。这种加密系统又称为对称密钥系统。美国政府采用的des加密标准就是一种典型的对称式加密算法。公开密钥密码体制使用不同的加密密钥和解密

4、密钥，采用非对称的加密算法，rsa算法就是其中使用最广泛的算法之一。1.2 des算法由来美国国家标准局1973年开始研究除国防部门外的其他部门的计算机系统的数据加密标准，于1973年5月15日和1974年8月27日先后两次向公众征求加密算法的公告。加密算法要达到的目的（通常称为des密码算法要求）主要为以下四点：（1） 提供高质量的数据保护，防止数据未经授权的泄漏和未被察觉的修改；（2） 具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握；（3） des密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础；（4） 实现经济，运行有效，并且适用于多

5、种不同的应用。1977年1月，美国政府正式许可以ibm公司设计的方案作为非机密数据的数据加密标准（data encryption standard,des）。des算法已经应用于许多需要安全加密的场合，unix的密码保护算法就是以des算法为基础的。2 des算法原理及算法实现2.1 des算法原理des是一个分组加密算法（如图2-1）。 明文按64位进行分组,密匙长64位，密钥事实上是56位参与des运算（第8、16、24、32、40、48、56、64位是校验位， 使得每个密钥都有奇数个1）分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。图2-1 对称密码体制分组密码加

6、密示意图des算法是这样工作的：如mode为加密，则用key 去把数据data进行加密， 生成data的密码形式（64位）作为des的输出结果；如mode为解密，则用key去把密码形式的数据data解密，还原为data的明码形式（64位）作为des的输出结果。在通信网络的两端，双方约定一致的key，在通信的源点用key对核心数据进行des加密，然后以密码形式在公共通信网（如电话网）中传输到通信网络的终点，数据到达目的地后，用同样的key对密码数据进行解密，便再现了明码形式的核心数据。这样，便保证了核心数据（如pin、mac等）在公共通信网中传输的安全性和可靠性。简单地说，算法只不过是加密的两个

7、基本技术混乱和扩散的组合。des基本组建分组是这些技术的一个组合（先替代后置换）。它基于密钥作用于明文，这就是众所周知的轮。des有16轮，这意味着在明文分组上16次实施相同的组合技术，如图2-2所示。在图2-2中，des对64bit的明文分组进行操作。通过一个初始置换，将明文分为左半部分和右半部分，各为32bit长。然后进行16轮完全相同的迭代，在迭代过程中数据与密钥结合。经过16轮后，左、右部分合在一起经过一个逆置换，该算法就完成了。des加密算法特点：分组比较短、密钥太短、密码生命周期短、运算速度较慢。图2-2 des算法示意图2.2 des算法详述 des算法把64位的明文输入块变为6

8、4位的密文输出块，它所使用的密钥也是64位,其功能是把输入的64位数据块按位重新组合，并把输出分为l0、r0两部分，每部分各长32位，其置换规则见下表：58,50,12,34,26,18,10,2,60,52,44,36,28,20,12,4,62,54,46,38,30,22,14,6,64,56,48,40,32,24,16,8,57,49,41,33,25,17, 9,1,59,51,43,35,27,19,11,3,61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7,即将输入的第58位换到第一位，第50位换到第2位，.，依此类推，最后一位是原来的

9、第7位。l0、r0则是换位输出后的两部分，l0是输出的左32位，r0 是右32位，例：设置换前的输入值为d1d2d3.d64，则经过初始置换后的结果为：l0=d550.d8；r0=d57d49.d7。经过26次迭代运算后。得到l16、r16，将此作为输入，进行逆置换，即得到密文输出。逆置换正好是初始置的逆运算，例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位，其逆置换规则如下表所示：40,8,48,16,56,24,64,32,39,7,47,15,55,23,63,31,38,6,46,14,54,22,62,30,37,5,45,13,53,21,61,29

10、,36,4,44,12,52,20,60,28,35,3,43,11,51,19,59,27,34,2,42,10,50,18,58 26,33,1,41, 9,49,17,57,25,放大换位表32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10,11,12,13,12,13,14,15,16,17,16,17,18,19,20,21,20,21,22,23,24,25,24,25,26,27,28,29,28,29,30,31,32, 1,单纯换位表16,7,20,21,29,12,28,17, 1,15,23,26, 5,18,31,10,2,8,2

11、4,14,32,27, 3, 9,19,13,30, 6,22,11, 4,25,在f(ri,ki)算法描述图中，s1,s2.s8为选择函数，其功能是把6bit数据变为4bit数据。下面给出选择函数si(i=1,2.8)的功能表：选择函数sis1:14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,s2:15,1,8,14,6,11,3,4,9,

12、7,2,13,12,0,5,10,3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5,0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15,13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9,s3:10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8,13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1,13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7,1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12,s4:7,13,14,3,0

13、,6,9,10,1,2,8,5,11,12,4,15,13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9,10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4,3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14,s5:2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9,14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6,4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14,11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3,s6:1

14、2,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11,10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8,9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6,4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13,s7:4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1,13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6,1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2,6,11,13,8,1,4,10,7,9,5,0,15,14,2

15、,3,12,s8:13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7,1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2,7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8,2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11,在此以s1为例说明其功能，我们可以看到：在s1中，共有4行数据，命名为0，1、2、3行；每行有16列，命名为0、1、2、3，.，14、15列。现设输入为： dd1d2d3d4d5d6令：列d2d3d4d5行d1d6然后在s1表中查得对应的数，以4位二进制表示，此即为选择函数s1

16、的输出。下面给出子密钥ki(48bit)的生成算法从子密钥ki的生成算法描述图中我们可以看到：初始key值为64位，但des算法规定，其中第8、16、.64位是奇偶校验位，不参与des运算。故key 实际可用位数便只有56位。即：经过缩小选择换位表1的变换后，key 的位数由64 位变成了56位，此56位分为c0、d0两部分，各28位，然后分别进行第1次循环左移，得到c1、d1，将c1（28位）、d1（28位）合併得到56位，再经过缩小选择换位2，从而便得到了密钥k0（48位）。依此类推，便可得到k1、k2、.、k15，不过需要注意的是，16次循环左移对应的左移位数要依据下述规则进行：循环左移

17、位数1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1以上介绍了des算法的加密过程。des算法的解密过程是一样的，区别仅仅在于第一次迭代时用子密钥k15，第二次k14、.，最后一次用k0，算法本身并没有任何变化。2.3利用c语言实现des算法 /* provided by wangjunchuan, northeastern university */#include #include #include / 初始置换表const static char ip_table64 = 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28,

18、20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8,57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, 61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7;/ 逆初始置换表const static char ipr_table64 = 40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31,38, 6

19、, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29, 36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27, 34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41, 9, 49, 17, 57, 25;/ 扩展置换表static const char extension_table48 = 32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 1

20、6, 17,16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25,24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32, 1;/ p盒置换表const static char p_table32 = 16, 7, 20, 21, 29, 12, 28, 17, 1, 15, 23, 26, 5, 18, 31, 10,2, 8, 24, 14, 32, 27, 3, 9, 19, 13, 30, 6, 22, 11, 4, 25;/ 密钥置换表 const static char pck_table56 = 57, 49,

21、 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18,10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36,63, 55, 47, 39, 31, 23, 15, 7, 62, 54, 46, 38, 30, 22,14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4;/ 压缩置换表 const static char pcc_table48 = 14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10,23, 19, 12,

22、4, 26, 8, 16, 7, 27, 20, 13, 2,41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48,44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32;/ 每轮移动的位数 const static char loop_table16 = 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1;/ s盒设计const static char s_box8416 = / s盒1 14, 4, 13,1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7, 0, 15

23、, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8, 4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0, 15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13,/ s盒2 15, 1, 8, 14, 6, 11, 3, 4, 9, 7, 2, 13, 12, 0, 5, 10, 3, 13, 4, 7, 15, 2, 8, 14, 12, 0, 1, 10, 6, 9, 11, 5, 0, 14, 7, 11, 10, 4, 13, 1, 5,

24、 8, 12, 6, 9, 3, 2, 15, 13, 8, 10, 1, 3, 15, 4, 2, 11, 6, 7, 12, 0, 5, 14, 9,/ s盒3 10, 0, 9, 14, 6, 3, 15, 5, 1, 13, 12, 7, 11, 4, 2, 8,13, 7, 0, 9, 3, 4, 6, 10, 2, 8, 5, 14, 12, 11, 15, 1,13, 6, 4, 9, 8, 15, 3, 0, 11, 1, 2, 12, 5, 10, 14, 7, 1, 10, 13, 0, 6, 9, 8, 7, 4, 15, 14, 3, 11, 5, 2, 12,/ s盒

25、4 7, 13, 14, 3, 0, 6, 9, 10, 1, 2, 8, 5, 11, 12, 4, 15,13, 8, 11, 5, 6, 15, 0, 3, 4, 7, 2, 12, 1, 10, 14, 9,10, 6, 9, 0, 12, 11, 7, 13, 15, 1, 3, 14, 5, 2, 8, 4, 3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14,/ s盒5 2, 12, 4, 1, 7, 10, 11, 6, 8, 5, 3, 15, 13, 0, 14, 9,14, 11, 2, 12, 4, 7, 13, 1

26、, 5, 0, 15, 10, 3, 9, 8, 6, 4, 2, 1, 11, 10, 13, 7, 8, 15, 9, 12, 5, 6, 3, 0, 14, 11, 8, 12, 7, 1, 14, 2, 13, 6, 15, 0, 9, 10, 4, 5, 3,/ s盒6 12, 1, 10, 15, 9, 2, 6, 8, 0, 13, 3, 4, 14, 7, 5, 11,10, 15, 4, 2, 7, 12, 9, 5, 6, 1, 13, 14, 0, 11, 3, 8, 9, 14, 15, 5, 2, 8, 12, 3, 7, 0, 4, 10, 1, 13, 11, 6

27、, 4, 3, 2, 12, 9, 5, 15, 10, 11, 14, 1, 7, 6, 0, 8, 13,/ s盒7 4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1,13, 0, 11, 7, 4, 9, 1, 10, 14, 3, 5, 12, 2, 15, 8, 6, 1, 4, 11, 13, 12, 3, 7, 14, 10, 15, 6, 8, 0, 5, 9, 2, 6, 11, 13, 8, 1, 4, 10, 7, 9, 5, 0, 15, 14, 2, 3, 12,/ s盒8 13, 2, 8, 4, 6, 15,

28、 11, 1, 10, 9, 3, 14, 5, 0, 12, 7, 1, 15, 13, 8, 10, 3, 7, 4, 12, 5, 6, 11, 0, 14, 9, 2, 7, 11, 4, 1, 9, 12, 14, 2, 0, 6, 10, 13, 15, 3, 5, 8, 2, 1, 14, 7, 4, 10, 8, 13, 15, 12, 9, 0, 3, 5, 6, 11;typedef bool (*psubkey)1648;enum encrypt,decrypt;static bool subkey21648;/ 16圈子密钥static bool is3des;/ 3次

29、des标志static char tmp256, deskey16;/*static void des(char out8, char in8, const psubkey psubkey, bool type);/标准des加/解密static void setkey(const char* key, int len);/ 设置密钥static void setsubkey(psubkey psubkey, const char key8);/ 设置子密钥static void f_func(bool in32, const bool ki48);/ f 函数static void s_fu

30、nc(bool out32, const bool in48);/ s 盒代替static void transform(bool *out, bool *in, const char *table, int len);/ 变换static void xor(bool *ina, const bool *inb, int len);/ 异或static void rotatel(bool *in, int len, int loop);/ 循环左移static void bytetobit(bool *out, const char *in, int bits);/ 字节组转换成位组stati

31、c void bittobyte(char *out, const bool *in, int bits);/ 位组转换成字节组/ typeencrypt:加密,decrypt:解密/ 输出缓冲区(out)的长度 = (datalen+7)/8)*8,即比datalen大的且是8的倍数的最小正整数/ in 可以= out,此时加/解密后将覆盖输入缓冲区(in)的内容/ 当keylen8时系统自动使用3次des加/解密,否则使用标准des加/解密.超过16字节后只取前16字节bool des_act(char *out,char *in,long datalen,const char *key,

32、int keylen,bool type = encrypt);*/ 字节转换函数void bytetobit(bool *out, const char *in, int bits) for(int i=0; i3(i&7) & 1;/ 比特转换函数void bittobyte(char *out, const bool *in, int bits) memset(out, 0, bits3); for(int i=0; i3 |= ini(i&7);/ 变换函数void transform(bool *out, bool *in, const char *table, int len) f

33、or(int i=0; ilen; +i) tmpi = in tablei-1 ; memcpy(out, tmp, len);/ 异或函数的实现void xor(bool *ina, const bool *inb, int len) for(int i=0; ilen; +i) inai = inbi;/ 轮转函数void rotatel(bool *in, int len, int loop) memcpy(tmp, in, loop); memcpy(in, in+loop, len-loop); memcpy(in+len-loop, tmp, loop);/ s函数的实现void

34、 s_func(bool out32, const bool in48) for(char i=0,j,k; i8; +i,in+=6,out+=4) j = (in01) + in5; k = (in13) + (in22) + (in31) + in4;bytetobit(out, &s_boxijk, 4); / f函数的实现void f_func(bool in32, const bool ki48) static bool mr48; transform(mr, in, extension_table, 48); xor(mr, ki, 48); s_func(in, mr); tr

35、ansform(in, in, p_table, 32);/ 设置子密钥void setsubkey(psubkey psubkey, const char key8) static bool k64, *kl=&k0, *kr=&k28; bytetobit(k, key, 64); /转换格式 transform(k, k, pck_table, 56); / 由56位密钥产生48位子密钥 for(int i=0; i16?16:len);setsubkey(&subkey0, &deskey0);is3des = len8 ? (setsubkey(&subkey1, &deskey8)

36、, true) : false;/ des加解密函数void des(char out8, char in8, const psubkey psubkey, bool type) static bool m64, tmp32, *li=&m0, *ri=&m32; bytetobit(m, in, 64); transform(m, m, ip_table, 64); if( type = encrypt ) for(int i=0; i=0; -i) memcpy(tmp, li, 32); f_func(li, (*psubkey)i); xor(li, ri, 32); memcpy(r

37、i, tmp, 32); transform(m, m, ipr_table, 64); bittobyte(out, m, 64);/ des加解密函数（可以对长明文分段加密）bool des_act(char *out, char *in, long datalen, const char *key, int keylen, bool type) if( !( out & in & key & (datalen=(datalen+7)&0xfffffff8) ) ) return false;setkey(key, keylen);if( !is3des ) / 1次desfor(long i=0,