第11讲--IDEA算法选编.ppt

IDEA分组密码算法;IDEA分组密码算法概述;算法的描述; 将待加密的64比特明文数据X分成4个16位子块 ，作为算法第一圈的输入，每圈有6个16比特圈子密钥参与变换，经过8圈迭代后得4个16比特子块，再通过一个输出变换得算法的输出 ，级连起来即为密文Y。;所用符号的含义： xi（i=1, 2, 3, 4）是16比特明文子分组； yi（i=1, 2, 3, 4）是16比特密文子分组； zi （i=1,…,52）16比特圈子密钥； wi,j (i=1,2,...,8; j=1, 2, 3, 4 ）是16比特中间结果； ⊕ 表示16比特的逐位异或运算； 表示16比特整数的模216加法运算； 表示16比特整数的模216+1乘法运算，其中全零子块用216代替。;64bit明文X;;IDEA第一圈的细节;;（二）子密钥生成算法;（三）脱密算法; IDEA加、脱密子密钥的关系;64bit明文X;子加密过程;（四）IDEA加、脱密变换的相似性;设该??换的输入为：;由于;二、IDEA算法的设计原理;（一）密码强度;关于混乱： 密文应以一种复杂的方式依赖于明文和密钥，这样做的目的是使确定密文的统计特性和明文的统计特性的依赖关系非常复杂。IDEA通过使用三种不同的操作达到该目的，而DES主要靠异或运算及小的非线性S盒代替来实现。; 关于扩散： 每个明文比特都应该影响每个密文比特，并且，每个密钥比特都应该影响每个密文比特。单个明文比特应扩散到许多密文比特才能隐藏明文的统计特性。 在IDEA中，扩散是由乘加结构（MA）实现的。MA的输入有两部分，一部分是由明文导出的两个16比特数值，另一部分是两个16比特子密钥。计算机进行的彻底检查证明，第一圈输出的每一比特依赖于输入（明文部分和密钥部分）的每一比特。经8圈循环之后，可提供非常有效的扩散。;（二）实现方面的考虑;模216+1乘法的具体运算过程如下：;则;加密和解密过程类似：加密和解密应该只在使用密钥的方式上有所不同，以便于同一个设备既可用于加密又可用于解密。和DES一样，IDEA具有满足该要求的结构。 规则的结构：为便于VLSI（very large scale integration，超大规模集成）实现，密码应该具有一种模块化结构。IDEA是由重复使用两种基本的模块化（变换子块和加密子块）构件而构成的。;下节内容