第3章数据密2.pptVIP

3.3 数据加密标准 3.3.1 概述 从20世纪60年代起，随着电子技术、计算机技术、结构代数、可计算性技术的发展，产生了数据加密标准DES和公开密钥体制，它们成为近代密码学发展史上两个重要的里程碑。 为了建立适用于计算机系统的商用密码，美国商业部的国家标准局NBS于1973年5月和1974年8月两次发布通告，向社会征求密码算法。在征得的算法中，由IBM公司提出的算法lucifer中选。1975年3月，NBS向社会公布了此算法，以求得公众的评论。于1976年11月被美国政府采用，DES随后被美国国家标准局和美国国家标准协会(American National Standard Institute，ANSI) 承认。1977年1月以数据加密标准DES（Data Encryption Standard）的名称正式向社会公布。 但随着密码分析技术和计算能力的提高，1994年，美国决定1998年12月以后不再使用DES算法，目前DES算法已被更为安全的Rijndael算法取代。随着攻击技术的发展，DES本身又有发展，如密钥长度为128比特的三重DES等。 但是目前还无法将DES加密算法彻底地破解掉，而且DES算法的加解密过程非常快，仍是目前使用最为普遍的对称密码算法。在国内，随着三金工程尤其是金卡工程的启动，DES算法在POS、ATM、磁卡及智能卡(IC卡)、加油站、高速公路收费站等领域被广泛应用，以此来实现关键数据的保密，如信用卡持卡人的PIN码加密传输，IC卡与POS机之间的双向认证、金融交易数据包的MAC校验等，均用到DES算法。 3.3 数据加密标准 DES是一个分组加密算法，它以64位为分组对数据加密。 DES采用的是传统的密码体制，利用传统的换位和置换的方法进行加密。 DES是一个对称算法：加密和解密用的是同一算法。密钥的长度为56位。（密钥通常表示为64位的数，但每个字节的第8位都用作奇偶校验，可以忽略。）密钥可以是任意的56位的数，且可在任意的时候改变。所有的保密性依赖于密钥。 DES使用56位密钥对64位的数据块进行加密，并对64位的数据块进行16轮编码。与每轮编码时，一个48位的“每轮”密钥值由56位的完整密钥得出来。 DES用软件进行解码需要用很长时间，而用硬件解码速度非常快。在1977年，人们估计要耗资两千万美元才能建成一个专门计算机用于DES的解密，而且需要12个小时的破解才能得到结果。所以，当时DES被认为是一种十分强壮的加密方法。 3.3 数据加密标准 3.3.2 DES加密算法流程 DES有16轮，这意味着要在明文分组上16次实施相同的组合技术 。 1．算法概要 DES使用56位密钥对64位数据块进行加密，需要进行16轮编码。 3.3 数据加密标准 在每轮编码时，一个48位的“每轮”密钥值由56位的完整密钥得出来。在每轮编码过程中，64位数据和每轮密钥值被输入到一个称为“S”的盒中，由一个压码函数对数位进行编码。 在每轮编码开始、过后以及每轮之间，64位数码被以一种特别的方式置换（数位顺序被打乱）。在每一步处理中都要从56位的主密钥中得出一个唯一的轮次密钥。 输入的64位原始数据被转换成64位看起来被完全打乱了的输出数据，但可以用解密算法（实际上是加密过程的逆过程）将其转换成输入时的状态。当然，这个解密过程要使用加密数据时所使用的同样的密钥。 3.3 数据加密标准 DES对64位的明文分组进行操作。 通过一个初始置换，将明文分组分成左半部分和右半部分，各32位长。 然后进行16轮完全相同的运算，这些运算被称为函数f，在运算过程中数据与密钥结合。经过16轮后，左、右半部分合在一起，经过一个末置换（初始置换的逆置换），算法结束。 在每一轮中： 密钥位移位，然后再从密钥的56位中选出48位(密码移位压缩置换——轮密钥)； 通过一个扩展置换将数据的右半部分扩展成48位，并通过一个异或操作与48位密钥结合； 通过8个S盒将这48位替代成新的32位数据； 置换一次。这四步运算构成了函数f。 通过另一个异或运算，函数f的输出与左半部分结合，其结果即成为新的右半部分，原来的右半部分成为新的左半部分。将该操作重复16次，便实现了DES的16轮运算。 3.3 数据加密标准 假设Bi是第i次迭代的结果，Li和Ri是Bi的左半部分和右半部分，Ki是第i轮的48位密钥，且f是实现代替、置换及密钥异或等运算的函数，那么每一轮就是： Li=Ri-1 Ri=Li-1⊕f(Ri-1,Ki) 3.3 数据加密标准 2．初始置换 初始置换在第一轮运算之前执行，对输入分组实施如下表所示的变换。此表应从左向右、从上向下读。例如，初始置换把明文的第58位换到第1位的位置，把第50位换到第2位的位置，把第42位换到