信息安全导论3分组密码要点解析.ppt

分组密码 密码学与安全性 分组密码是什么？什么是分组密码？ 数据加密标准(Data Encryption Standard) 高级加密标准(Advanced Encryption Standard) 欧洲密码计划(NESSIE ) 分组密码的分析方法与设计准则 混沌理论基础 混沌分组密码 密码学 密码学:一个有趣的问题 密码学是数学的一个分支 密码学涉及的是数字公式和逻辑 密码学是超凡的技术均衡器 密码学并不能做比想象多的事情 安全性 安全性：一个很令人困惑的问题 安全性涉及的是人、事物和彼此间的关系 安全性的弱点与数学毫无关系 安全性是一条链，其可靠程度取决于链中最薄弱的环节 安全性是一个过程而不是一个产品 安全性本身是相互连接的系统 分组密码 密码学与安全性 分组密码是什么？什么是分组密码？ 数据加密标准(Data Encryption Standard) 高级加密标准(Advanced Encryption Standard) 欧洲密码计划(NESSIE ) 分组密码的分析方法与设计准则 混沌理论基础 混沌分组密码 分组密码是什么？ 直观的定义： 分组密码是将明文消息编码表示后的数字(通常是0与1)序列x1,x2,…划分成长为m的组x=(x1,x2,…,xm)，各组分别在长度为t的密钥k=(k1,k2,…,kt)的控制下变换成等长的输出序列 y=(y1,y2,…,ym) 。 抽象的定义： 分组密码是一种满足下列条件的映射 对每个k∈Sk ， 是从 到 的一个置换。 什么是分组密码？ 主要的分组加密算法： DES IDEA Square, Shark, Safer-64 Rijndael 分组密码的体系结构 分组密码算法不应是各种计算部件的随意堆积，而应是一种精巧的组合。对于不同的设计思路，有不同的组合方式。但所有方式的目的只有两点：一方面要使密钥与密文间的关系尽可能复杂，以便隐藏明文的统计特性；另一方面要将单个明文特征的影响扩散到尽可能多的密文，以便更好的隐藏明文的统计特性。实现这种混乱与扩散的关键在于分组密码的体系结构设计。关于分组密码体系结构的一种简单分类如图所示。 分组密码体系结构的一种分类方法 代替置换结构(SP网络) Feistel等人首先提出的代替置换结构（Substitution Permutation）如下图所示，它由多个非线性变换（S盒）和简单的比特置换（位置置换）组成，能有效实现Shannon所描述的混乱与扩散。通过设计不同的代替与置换部件，就能得到不同的密码系统。在每一轮中，首先轮输入被作用于S盒，然后再被作用于一个置换P。S一般被称为混淆层，主要起混淆的作用。P一般被称为扩散层，主要起扩散作用。 Feistel结构 Feistel密码是一类特殊的迭代分组密码，由于DES 中也采用了Feistel结构，Feistel密码有时也叫DES型密码。在一个Feistel密码中，一个明文分组被分割成两部分。在子密钥的作用下，轮函数f 应用于其中的一部分，轮函数的输出与另一部分做XOR运算，再将这两部分交换。除第一轮和最后一轮没有交换外，其余各轮都做相同的运算。Feistel密码的一个非常好的特征是具有相同的加密和解密结构，只需使用与加密相反顺序的子密钥就可以解密。 其他结构 还有很多运用其它结构的分组密码，其中一些是基于特殊的理论基础，如IDEA就是在3个不同构的代数群上的混合运算，子密钥用于模乘法和模加法，轮变换的差分传播概率主要依赖于这些子密钥的值。 分组密码 密码学与安全性 分组密码是什么？什么是分组密码？ 数据加密标准(Data Encryption Standard) 高级加密标准(Advanced Encryption Standard) 欧洲密码计划(NESSIE ) 分组密码的分析方法与设计准则 混沌理论基础 混沌分组密码 DES算法 DES使用64位密钥（除去8位奇偶校验，即8，16，24，32，40，48，56，64这八位是奇偶校验位，在算法中不起作用，实际密钥长为56位）对64比特的数据分组（二进制数据）加密，产生64位密文数据。 DES是一个对称密码体制，加密和解密使用同一密钥，解密和加密使用同一算法，加密过程分为三个阶段。 DES的所有保密性均依赖于密钥。 计算16次迭代变换 DES算法的核心是算法所规定的16次迭代变换。从图中可以看出，DES算法的16次迭代变换具有相同的结构。 每一次迭代变换都以前一次迭代变换的结果（第一次迭代以作x0=L0R0为输入）和用户密钥扩展得到的子密钥ki作为输入； 每一次迭代变换只变换一半数据，它们将输入数据的右半部分经过