信息安全技术().ppt

现代常规加密技术 DES(Data Encryption Standard) Triple DES IDEA Blowfish RC5 CAST-128 …… DES的产生-i 1973年5月15日, NBS开始公开征集标准加密算法,并公布了它的设计要求: (1)算法必须提供高度的安全性 (2)算法必须有详细的说明,并易于理解 (3)算法的安全性取决于密钥,不依赖于算法 (4)算法适用于所有用户 (5)算法适用于不同应用场合 (6)算法必须高效、经济 (7)算法必须能被证实有效 (8)算法必须是可出口的 DES的产生-ii 1974年8月27日, NBS开始第二次征集,IBM提交了算法LUCIFER，该算法由IBM的工程师在1971~1972年研制 ? 1975年3月17日, NBS公开了全部细节 ? 1976年,NBS指派了两个小组进行评价 ? 1976年11月23日，采纳为联邦标准，批准用于非军事场合的各种政府机构 ? 1977年1月15日,“数据加密标准”FIPS PUB 46发布 DES的应用 1979年，美国银行协会批准使用 ? 1980年，美国国家标准局（ANSI）赞同DES作为私人使用的标准,称之为DEA（ANSIX.392） 1983年，国际化标准组织ISO赞同DES作为国际标准，称之为DEA-1 ? 该标准规定每五年审查一次，计划十年后采用新标准 ? 最近的一次评估是在1994年1月，已决定1998年12月以后，DES将不再作为联邦加密标准。 分组密码的一般设计原理 分组密码是将明文消息编码表示后的数字（简称明文数字）序列，划分成长度为n的组（可看成长度为n的矢量），每组分别在密钥的控制下变换成等长的输出数字（简称密文数字）序列， 两个基本设计方法 Shannon称之为理想密码系统中，密文的所有统计特性都与所使用的密钥独立 ? 扩散（Diffusion):明文的统计结构被扩散消失到密文的长程统计特性,使得明文和密文之间的统计关系尽量复杂 ? 混乱(confusion)：使得密文的统计特性与密钥的取值之间的关系尽量复杂 实现的设计原则 软件实现的要求：使用子块和简单的运算。密码运算在子块上进行，要求子块的长度能自然地适应软件编程，如8、16、32比特等。应尽量避免按比特置换，在子块上所进行的密码运算尽量采用易于软件实现的运算。最好是用处理器的基本运算，如加法、乘法、移位等。 硬件实现的要求：加密和解密的相似性，即加密和解密过程的不同应仅仅在密钥使用方式上，以便采用同样的器件来实现加密和解密，以节省费用和体积。尽量采用标准的组件结构，以便能适应于在超大规模集成电路中实现。 简化的DES Simplified DES方案，简称S-DES方案。 ? 加密算法涉及五个函数： (1)初始置换IP(initial permutation) (2)复合函数fk1，它是由密钥K确定的，具有置 换和替代的运算。 (3)转换函数SW (4)复合函数fk2 (5)初始置换IP的逆置换IP-1 加密算法的数学表示 IP-1*fk2*SW*fk1*IP 也可写为 密文=IP-1（fk2(SW(fk1(IP(明文))))) 其中K1=P8(移位(P10(密钥K))) K2=P8(移位(移位(P10(密钥K)))) ? 解密算法的数学表示： 明文=IP-1（fk1(SW(fk2(IP(密文))) 对S-DES的深入描述 （1） S-DES的密钥生成： 设10bit的密钥为（k1,k2,k3,k4,k5,k6,k7,k8,k9,k10) 置换P10是这样定义的 P10(k1,k2,…,k10)=(k3,k4,k2,k7,k5,k10,k1,k9,k8,k6) 相当于 对S-DES的深入描述 P10= LS-1为循环左移，在这里实现左移2位 P8= 按照上述条件,若K选为(1010000010), 产生的两个子密钥分别为K1=(1 0 1 0 0 1 0 0),K2=(0 1 0 0 0 0 1 1 S-DES的密钥生成 (2) S-DES的加密运算 函数fk，是加密方案中的最重要部分，它可表示为：fk(L,R)=(L⊕F(R,SK),R)其中L，R为8位输入, 左右各为4位, F为从4位集到4位集的一个映射, 并不要求是1-1的。SK为子密钥。 对映射F来说： 首先输入是一个4-位数（n1,n2,n3,n4），第一步运算是扩张/置换（E/P）运算： 事实上，它的直观表现形式为： 8-bit子密钥：K1=(k11,k12,k13,k14,k15,k16,k17,k18),然后与E/P的结果作异或运算得： 把它们重记为8位： 上述第一行输入进S-盒S0，产生2-位的输出；第二行的4位输入进S盒S1，