现代密码学-杨波-3.5IDEA.pptVIP

现代密码学

第3章分组密码3.1分组密码概述3.2数据加密标准3.3差分密码分析与线性密码分析3.4分组密码的运行模式3.5IDEA3.6AES算法--3.7中国商业密码SM43.8祖冲之密码第三章分组密码

3.5IDEA3.5.1设计原理3.5.2加密过程第三章分组密码

第三章分组密码3.5.1设计原理IDEA（InternationalDataEncryptionAlgorithm，国际数据加密算法）由来学嘉(X.J.Lai)和J.L.Massey提出，其第一版于1990年公布，当时称为PES（ProposedEncryptionStandard，建议加密标准）。1991年，在Biham和Shamir提出差分密码分析之后，设计者推出了改进算法IPES，即改进型建议加密标准。1992年，设计者又将IPES改名为IDEA。这是近年来提出的各种分组密码中一个很成功的方案，已在PGP中采用。

3.5.1设计原理第三章分组密码算法中明文和密文分组长度都是64比特，密钥长128比特。其设计原理可从强度和实现两方面考虑。算法的强度主要是通过有效的混淆和扩散特性而得以保证。混淆是通过使用以下三种运算而获得，三种运算都有两个16比特的输入和一个16比特的输出：逐比特异或，表示为；模（即65536）整数加法，表示为+，其输入和输出作为16位无符号整数处理。模+1（即65537）整数乘法，表示为，其输入、输出中除16位全为0作为处理外，其余都作为16位无符号整数处理。

3.5.1设计原理第三章分组密码表3-6给出了操作数为2比特长时三种运算的运算表。表3-6 IDEA中的三种运算（操作数为2比特长）XYX+YXYXY0000000000100000001010000100010101110000111110110100001000010101100100001101110110111000111010000101110……..………….………….

3.5.1设计原理第三章分组密码在以下意义下，三种运算是不兼容的：三个运算中任意两个都不满足分配律，例如：三个运算中任意两个都不满足结合律，例如：a+（bc）!=(a+b)(a+c)a+（bc）!=(a+b)c三种运算结合起来使用可对算法的输入提供复杂的变换，从而使得对IDEA的密码分析比对仅使用异或运算的DES更为困难。

3.5.1设计原理第三章分组密码算法中扩散是由称作乘加（MA-Multiplication/Addition）结构（看图3-14）的基本单元实现的。该结构的输入是两个16比特的子段和两个16比特的子密钥，输出也为两个16比特的子段。这一结构在算法中重复使用了8次，获得了非常有效的扩散效果。

3.5.1设计原理第三章分组密码图3-14 MA结构

3.5.2加密过程第三章分组密码加密过程（如图3-15所示）由连续的8轮迭代和一个输出变换组成，算法将64比特的明文分组分成4个16比特的子段，每轮迭代以4个16比特的子段作为输入，输出也为4个16比特的子段。最后的输出变换也产生4个16比特的子段，链接起来后形成64比特的密文分组。每轮迭代还需使用6个16比特的子密钥，最后的输出变换需使用4个16比特的子密钥，所以子密钥总数为52。图的右部分表示由