分组密码全课件.ppt

分组密码(全);分组密码的定义; 所谓分组密码是将明文分成一组一组，在密钥的控制下，经过加密变换生成一组一组的密文。具体而言，分组密码就是将明文消息序列 划分成等长的消息组 在密钥 的控制下按固定的加密算法一组一组进行加密，输出一组一组密文;分组密码加密解密框图;;分组密码的定义;;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码的发展历史;分组密码体制的设计准则一般包括以下内容： 1．混乱原则 又称混淆原则，是指明文与密钥以及密文之间的统计关系尽可能复杂化，使破译者无法推导出相互间的依赖关系，从而加强隐蔽性。 2．扩散原则 扩散原则是让明文中的每一位（包括密钥中的每一位）直接和间接影响输出密文中的许多位，或者让密文中的每一位受制于输入明文以及密钥中的若干位，以便达到隐蔽明文的统计特性。(明文和密钥中任何一比特值得改变，都会在某种程度上影响到密文值的变化，以防止将密钥分解成若干个孤立的小部分，然后各个击破。) 扩散和混淆是由Shannon提出的设计密码系统的两个基本方法，目的是抗击敌手对密码系统的统计分析。 ;3．迭代结构 选择某个较为简单的密码变换，在密钥控制下以迭代方式多次利用它进行加密变换，就可以实现预期的扩散和混乱效果。 ;分组密码算法的基本要求 ;问题与对策;SP（替换-置换）;保密系统的安全性分析 及分组密码攻击手段;保密系统的安全性分析 及分组密码攻击手段;保密系统的安全性分析 及分组密码攻击手段;保密系统的安全性分析 及分组密码攻击手段;; DES(Data Encryption Standard)算法 一种用56位密钥来加密64位数据的方法。 发明人： IBM公司 W.Tuchman和C.Meyer. 基础： 1967年美国Horst Feistel提出的理论； 产生： 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告，最终选定DES。 ;;DES算法概述;DES算法概述;;;DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 DES的解密变换 ;DES算法的整体结构——Feistel结构;DES算法的整体结构——Feistel结构;DES算法的整体结构——Feistel结构;DES算法的整体结构——Feistel结构;DES算法的整体结构——Feistel结构;分组密码的轮函数;分组密码的轮函数; ;分组密码的轮函数;分组密码的轮函数;分组密码的轮函数;;分组密码的轮函数;DES中其它算法都是线性的，而S盒运算则是非线性的，S盒不易于分析，它提供了更好的安全性；所以，S盒是算法的关键所在。 提供了密码算法所必须的混淆作用； 改变S盒的一个输入位至少要引起两位的输出改变；; P盒置换： P置换使得一个S盒的输出对下一轮多个S盒产生影响，形成雪崩效应：明文或密钥的一点小的变动都引起密文的较大变化 ;雪崩效应 Avalanche Effect 明文或密钥的一比特的变化，引起密文许多比特的改变。如果变化太小，就可能找到一种方法减小有待搜索的明文和密文空间的大小。 如果用同样密钥加密只差一比特的两个明文： 000000000000000..... 100000000000000..... 3次循环以后密文有21个比特不同；16次循环后有34个比特不同。 如果用只差一比特的两个密钥加密同样明文： 3次循环以后密文有14个比特不同，16次循环后有35个比特不同;已知主密钥为64位（其中每个字节的第8位作为奇偶校验位）。略去奇偶校验位，DES的密钥由64位减至56位，对这56位密钥进行如下置换（置换选择1，pc-1） 经置换后的56位密钥，被分成左右两部分，每部分28位。;循环左移 每轮中，这两部分分别循环左移l位或2位。下表给出了每轮移动的位数。;压缩置换（也称为置换选择2 ，pc-2 ）：将56位密钥压缩成48位。 置换：例如，原第14位在输出时移到了第1位。 压缩：第9、18、22、25以及第35、38、43、54均被略 去。;子密钥生成;DES算法的密钥编排算法