应用密码学 教学课件 作者 林东岱 曹天杰 第五章 分组密码(54-56).pptVIP

5.4 国际数据加密IDEA IDEA是由X.J.Lai和J.L.Massey设计。 1990年公布的第一版称为PES(建议加密标准)。最初的设计不能抵挡差分密码分析。 经过改进后第二版本称为IPES（即改进型建议加密标准），可以抗击差分分析。 1992年，设计者又将IPES改名为IDEA（国际数据加密算法）。 5.4 国际数据加密IDEA IDEA的明文和密文分组都是64比特，密钥的长度是128比特，同一算法既可用于加密又可用于解密。 该算法所依据的设计思想是“混合使用来自不同代数群中的运算”。该算法所需要的“混乱”可通过连续使用三个“不相容”的群运算于两个16比特子块来获得，并且该算法所选择使用的密码结构可提供必要的“扩散”。 5.4 国际数据加密IDEA IDEA加密由8轮类似的运算和最后的一个输出变换组成，共应用了3种不同的作用于一对16比特子块的群运算。 （1）两个16比特子块的按位摸2加法，用⊕表示，即XOR运算。 （2）定义在模216（＝mod 65536）的模加运算，其操作数都可以表示成16位整数，用 表示这个函数，下面简称为加法或相加。 5.4 国际数据加密IDEA （3）定义在模216＋1(＝65537)的模乘运算。因为65537是一个素数，所以对于任何数的乘法逆元是存在的。同时，为了保证0出现在16位的操作数时也有乘法逆元存在，0被定义为21