des加密算法的实现及应用

DES加密算法的实现及应用学生姓名：梁帅指导老师：熊兵摘要随着信息与通信技术的迅猛发展和广泛应用，人们通过互联网进行信息交流，难免涉及到密码保护问题，这就需要使用DES加密技术来对数据进行加密保护。

本课程设计介绍了DES加密的基本原理以及简单的实现方法。

本课程设计基于C语言，采用DES算法技术，设计了DES加密程序，实现了DES加密解密功能。

经测试，程序能正常运行，实现了设计目标。

关键词DES加密，C语言，信息交流1 引言1.1本文主要内容DES是一个分组密码算法，使用64位密钥（除去8位奇偶校验，实际密钥长度为56位）对64比特的数据分组（二进制数据）加密，产生64位密文数据。

DES是一个对称密码体制，加密和解密使用同意密钥，解密和加密使用同一算法（这样，在硬件与软件设计时有利于加密单元的重用）。

DES的所有的保密性均依赖于密钥。

DES算法的入口参数有三个：Key、Data、Mode。

其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密。

DES算法是这样工作的：如Mode为加密，则用Key 去把数据Data进行加密，生成Data的密码形式（64位）作为DES的输出结果；如Mode为解密，则用Key去把密码形式的数据Data解密，还原为Data的明码形式（64位）作为DES的输出结果。

在通信网络的两端，双方约定一致的Key，在通信的源点用Key对核心数据进行DES加密，然后以密码形式在公共通信网（如电话网）中传输到通信网络的终点，数据到达目的地后，用同样的Key对密码数据进行解密，便再现了明码形式的核心数据。

这样，便保证了核心数据（如PIN、MAC等）在公共通信网中传输的安全性和可靠性DES的加密过程：第一阶段：初始置换IP。

在第一轮迭代之前，需要加密的64位明文首先通过初始置换IP 的作用，对输入分组实施置换。

最后，按照置换顺序，DES将64位的置换结果分为左右两部分，第1位到第32位记为L0，第33位到第64位记为R0。

第二阶段：16次迭代变换。

DES采用了典型的Feistel结构，是一个乘积结构的迭代密码算法。

其算法的核心是算法所规定的16次迭代变换。

DES算法的16才迭代变换具有相同的结构，每一次迭代变换都以前一次迭代变换的结果和用户密钥扩展得到的子密钥Ki作为输入；每一次迭代变换只变换了一半数据，它们将输入数据的右半部分经过函数f后将其输出，与输入数据的左半部分进行异或运算，并将得到的结果作为新的有半部分，原来的有半部分变成了新的左半部分。

用下面的规则来表示这一过程（假设第i次迭代所得到的结果为LiRi）: Li = Ri-1; Ri = Li-1⊕f(Ri-1,Ki);在最后一轮左与右半部分并未变换，而是直接将R16 L16并在一起作为未置换的输入。

第三阶段：逆（初始）置换。

他是初始置换IP的逆置换，记为IP-1。

在对16次迭代的结果（R16 L16）再使用逆置换IP-1后得到的结果即可作为DES 加密的密文Y输出，即Y = IP-1 （R16 L16）。

DES解密过程：DES的解密算法与其加密算法使用的算法过程相同。

两者的不同之处在于解密时子密钥Ki的使用顺序与加密时相反，如果子密钥为K1K2…K16,那么解密时子密钥的使用顺序为K16K15…K1,即使用DES解密算法进行解密时，将以64位密文作为输入，第1次迭代运算使用子密钥K16，第2次迭代运算使用子密钥K15，……，第16 次迭代使用子密钥K1，其它的运算与加密算法相同。

这样，最后输出的是64位明文。

对数据进行加密传输能有效地保证数据的机密性，DES是一个保证数据机密性的经典算法，本次课程设计将基于C语言简单实现DES加密解密算法本文第二节介绍了DES算法的实现原理，第三节详细描述了DES加密算法的设计步骤，第四节为结束语。

1.2设计平台笔记本，windows7 64bit操作系统，Microsoft Visual C++6.0，C语言。

2 设计原理2.1对称密码算法简介对称加密(也叫私钥加密)指加密和解密使用相同密钥的加密算法。

有时又叫传统密码算法，就是加密密钥能够从解密密钥中推算出来，同时解密密钥也可以从加密密钥中推算出来。

而在大多数的对称算法中，加密密钥和解密密钥是相同的，所以也称这种加密算法为秘密密钥算法或单密钥算法。

它要求发送方和接收方在安全通信之前，商定一个密钥。

对称算法的安全性依赖于密钥，泄漏密钥就意味着任何人都可以对他们发送或接收的消息解密，所以密钥的保密性对通信性至关重要.对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。

不足之处是，交易双方都使用同样钥匙，安全性得不到保证。

此外，每对用户每次使用对称加密算法时，都需要使用其他人不知道的惟一钥匙，这会使得发收信双方所拥有的钥匙数量呈几何级数增长，密钥管理成为用户的负担。

对称加密算法在分布式网络系统上使用较为困难，主要是因为密钥管理困难，使用成本较高。

而与公开密钥加密算法比起来，对称加密算法能够提供加密和认证却缺乏了签名功能，使得使用范围有所缩小.在计算机专网系统中广泛使用的对称加密算法有DES和IDEA等。

2.2 DES算法基本原理DES算法把64位的明文输入块变为64位的密文输出块,它所使用的密钥也是56位，其算法主要分为两步[2]：1）初始置换其功能是把输入的64位数据块按位重新组合,并把输出分为L0、R0两部分,每部分各长32位,其置换规则为将输入的第58位换到第一位,第50位换到第2位……依此类推,最后一位是原来的第7位。

L0、R0则是换位输出后的两部分，L0是输出的左32位,R0是右32位,例:设置换前的输入值为D1D2D3……D64,则经过初始置换后的结果为:L0=D58D50......D8;R0=D57D49 (7)2）逆置换经过16次迭代运算后,得到L16、R16,将此作为输入,进行逆置换,逆置换正好是初始置换的逆运算，由此即得到密文输出。

如图3.1.1。

图2.2.1 DES算法流程图从子密钥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次循环左移对应的左移位数要依据下述规则进行：循环左移位数 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1图2.2.2子密钥生成图2.3 DES算法相关知识现如今，依靠Internet的分布式计算能力，用穷举密钥搜索攻击方法破译已成为可能。

数据加密标准DES已经达到它的信任终点。

但是作为一种Feistel 加密算法的例子仍然有讨论的价值。

DES是对二元数字分组加密的分组密码算法，分组长度为64比特。

每64位明文加密成64位密文，没有数据压缩和扩展，密钥长度为56比特，若输入64比特，则第8，16，24，32，40，48，56，64为奇偶校验位，所以，实际密钥只有56位。

DES算法完全公开，其保密性完全依赖密钥。

DES算法把64位的明文输入块变为64位的密文输出块，它所使用的密钥也是64位,其功能是把输入的64位数据块按位重新组合，并把输出分为L0 、R0两部分，每部分各长32位，其置换规则见下表：即将输入的第58位换到第一位，第50位换到第2位，......，依此类推，最后一位是原来的第7位。

L0、R0则是换位输出后的两部分，L0是输出的左32位，R0 是右32位，例：设置换前的输入值为D1D2D3......D64，则经过初始置换后的结果为：L0=D550......D8；R0=D57D49 (7)经过26次迭代运算后，得到L16、R16，将此作为输入，进行逆置换，即得到密文输出。

逆置换正好是初始置的逆运算，例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位，其逆置换规则如下表所示：放大换位表单纯换位表在f(Ri,Ki)算法描述图中，S1,S2...S8为选择函数，其功能是把6bit数据变为4bit数据。

下面给出选择函数Si(i=1,2......8)的功能表：选择函数Si S1:S2:S3:S4:S5:S6:S7:S8:3．子密钥Ki(48bit)的生成算法初始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次循环左移对应的左移位数要依据下述规则进行：循环左移位数1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1以上介绍了DES算法的加密过程。

DES算法的解密过程是一样的，区别仅仅在于第一次迭代时用子密钥K15，第二次K14、……，最后一次用K0，算法本身并没有任何变化。

所谓分组加密算法就是对一定大小的明文或密文来做加密或解密动作。

而在DES这个加密系统中，每次加密或解密的分组大小均为64位，所以DES没有密文扩充的问题。

对大于64位的明文只要按每64位一组进行切割，而对小于64位的明文只要在后面补“0”即可。

另一方面，DES所用的加密或解密密钥也是64位大小，但因其中有8个位是用来作奇偶校验的，所以64位中真正起密钥作用的只有56位，密钥过短也是DES最大的缺点[1]。

DES加密与解密所用的算法除了子密钥的顺序不同外，其他部分完全相同。

3设计步骤3.13.2程序实现加密函数：void Encryption(int m0[64],int c1[64]){int i,k;int arry[32];int c0[64],m1[64];Replacement(m0,IP_Table,m1,64); //初始置换IPfor(i=0;i<32;i++)//将明文分成两部分L，R{L[0][i]=m1[i];R[0][i]=m1[i+32];}k=1;while(k<17)//进行16次循环，将明文右部分与子密钥合并{F_Function(R[k-1],arry,k-1);for(i=0;i<32;i++){L[k][i]=R[k-1][i];R[k][i]=L[k-1][i]^arry[i];}k++;}for(i=0;i<32;i++)//合并为64位{c0[i]=R[16][i];c0[i+32]=L[16][i];}Replacement(c0,IP_1_Table,c1,64); //逆初始置换}子密钥的生成函数：void SubKey(int K0[64]){int i;int K1[56],K2[56];int C[17][28],D[17][28];Replacement(K0,PC_1,K1,56); //密钥置换PC_1，将64位初始密钥压缩为56位。