DES工作原理详解.docVIP

DES工作原理详解 DES(Data Encryption Standard)是由IBM设计，并于1977年1月被美国政府采用，作为对无分类信息加密的官方标准。尽管它原有的模式已经不在安全，但它的改过版本仍在使用。以下介绍DES的工作原理。 一、原理概述 DES的工作原理可用下图(a)表示。需要进行加密处理的明文(plaintext)被分成64位(64-bit)的块，DES的目标就是对这64位的明文56位的密钥(初始Key值为64位，但DES算法规定，其中第8、16、......64位是奇偶校验位，不参与DES运算故Key?实际可用位数便只有56位 二、置换操作 DES加密算法的第一步就是置换操作，其置换规则 即将输入的第58位换到第一位，第50位换到第2位，...，依此类推，最后一位是原来的第7位。 最后一步也仍是置换操作，只是置换规则刚好与第一步的置换规则相反，例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位逆置换规则如下：?? 三、乘积变换 中间的16步是做乘积变换，它是一种码组加密的方法，即相继使用代替法和移位法加密。在乘积变换中，一共进行了16次迭代加密。所谓迭代加密是在密钥控制下多次利用轮函数f进行加密变化，以实现扩散和混淆的效果。设明文块为M0=L0R0，然后给定一个密钥K，由它生成16个子密钥K1、K2、…、Kl6，通过16次迭代