IDEA密码体制.pptVIP

IDEA 来学嘉（X. J. Lai）和J. L. Massey提出的第1版IDEA（international data encryption algorithm，国际数据加密算法）于1990年公布，当时称为PES（proposed encryption standard，建议加密标准）。1991年，在Biham和Shamir提出差分密码分析之后，设计者推出了改进算法IPES，即改进型建议加密标准。1992年，设计者又将IPES改名为IDEA。这是近年来提出的各种分组密码中一个很成功的方案，已在PGP中采用。 IDEA设计原理 算法中明文和密文分组长度都是64比特，密钥长128比特。其设计原理可从强度和实现两方面考虑。 1. 密码强度 算法的强度主要是通过有效的混淆和扩散特性而得以保证。 算法中扩散是由称为乘加（multiplication/addition, MA）结构的基本单元实现的。该结构的输入是两个16比特的子段和两个16比特的子密钥，输出也为两个16比特的子段。这一结构在算法中重复使用了8次，获得了非常有效的扩散效果。 MA结构 2. 实现 IDEA可方便地通过软件和硬件实现。 ① 软件软件实现采用16比特子段处理，可通过使用容易编程的加法、移位等运算实现算法的3种运算。 ② 硬件由于加、解密相似，差别仅为使用密钥的方式，因此可用同一器件实现。再者，算法中规则的模块结构，可方便VLSI的实现。 图3.15 IDEA的加密框图 IDEA第1轮的轮结构 IDEA的输出变换 2. 子密钥的产生 加密过程中52个16比特的子密钥是由128比特的加密密钥按如下方式产生的： 前8个子密钥Z1，Z2，…，Z8直接从加密密钥中取，即Z1取前16比特（最高有效位），Z2取下面的16比特，依次类推。然后加密密钥循环左移25位，再取下面8个子密钥Z9，Z10，…，Z16，取法与Z1，Z2，…，Z8的取法相同。这一过程重复下去，直到52子密钥都被产生为止。 3. 解密过程 解密过程和加密过程基本相同，但子密钥的选取不同。解密子密钥U1，U2，…，U52是由加密子密钥按如下方式得到（将加密过程最后一步的输出变换当作第9轮）： ① 第i(i=1,…,9)轮解密的前4个子密钥由加密过程第(10-i)轮的前4个子密钥得出： 其中第1和第4个解密子密钥取为相应的第1和第4个加密子密钥的模216+1乘法逆元，第2和第3个子密钥的取法为： 当轮数i=2,…,8时，取为相应的第3个和第2个加密子密钥的模216加法逆元。i=1和9时，取为相应的第2个和第3个加密子密钥的模216加法逆元。 ② 第i(i=1,…,8)轮解密的后两个子密钥等于加密过程第(9-i)轮的后两个子密钥。 下面验证解密过程的确可以得到正确的结果。下图中左边为加密过程，由上至下，右边为解密过程，由下至上。将每一轮进一步分为两步，第1步是变换，其余部分作为第2步，称为子加密。 IDEA加密和解密框图 现在从下往上考虑。对加密过程的最后一个输出变换，以下关系成立： Y1=W81⊙ Z49 Y2=W83 + Z50 Y3=W82 + Z51 Y4=W84⊙Z52 解密过程中第1轮的第1步产生以下关系： J11=Y1⊙U1 J12=Y2 + U2 J13=Y3 + U3 J14=Y4⊙U4 将解密子密钥由加密子密钥表达并将Y1，Y2，Y3,，Y4代入以下关系，有 J11=Y1⊙Z-149= W81⊙Z49⊙Z-149= W81 J12=Y2 + -Z50=W83 + Z50 + -Z50=W83 J13=Y3 + -Z51=W82 + Z51 + -Z51=W82 J14=Y4⊙Z-152= W84⊙Z52⊙Z-152= W84 可见解密过程第1轮第1步的输出等于加密过程最后一步输入中第2个子段和第3个子段交换后的值。从图3.16，可得以下关系： W81=I81 MAR(I81 I83，I82 I84) W82=I83 MAR(I81 I83，I82 I84) W83=I82 MAL(I81 I83，I82 I84) W84=I84 MAL(I81 I83，I82 I84) 其中MAR(X,Y)是MA结构输入为X和Y时的右边输出，MAL(X,Y)是左边输出。则 V11=J11 MAR(J11 J13,J12 J14) =W81 MAR(W81 W82,W83 W84) =I81 MAR(I81 I83,I82 I84) MAR [I81 MAR(I81 I83,I82 I84)