第11讲IDEA算法

1、4321,xxxx4321,yyyy11w12w13w14w7z12z81w82w83w84w49z52z21w22w23w24w43z48z71w72w73w74w1z6z1x2x3x4x1y2y3y4y1z52z1k2k1, 21234(,)kkfm m m mIDEA第一圈的细节5z6z3x1x4x1z2x2z3z4z11w12w14w13wFz5,z683w81w84w49z82w50z51z52z2y1y3y4yIDEA的输出变换的输出变换)(rik)(riz),(),(11)10(4)10(2)10(3)10(1)(4)(3)(2)(1rrrrrrrrzzzzkkkk 8 , 2

2、r),(),(11)10(4)10(3)10(2)10(1)(4)(3)(2)(1rrrrrrrrzzzzkkkk 9 , 1r；),(),()9(6)9(5)(6)(5rrrrzzkk 8 , 1r。 圈 数 加密子密钥 脱密子密钥12345678 输出变换) 1 (6) 1 (5) 1 (4) 1 (3) 1 (2) 1 (1ZZZZZZ)2(6)2(5)2(4)2(3)2(2)2(1ZZZZZZ) 3(6) 3(5) 3(4) 3(3) 3(2) 3(1ZZZZZZ)4(6)4(5)4(4)4(3)4(2)4(1ZZZZZZ)5(6)5(5)5(4)5(3)5(2)5(1ZZZZZZ)6

3、(6)6(5)6(4)6(3)6(2)6(1ZZZZZZ)7(6)7(5)7(4)7(3)7(2)7(1ZZZZZZ)8(6)8(5)8(4)8(3)8(2)8(1ZZZZZZ)9(4)9(3)9(2)9(1ZZZZ) 8(6) 8(5)9(4)9(3)9(2)9(111ZZZZZZ)7(6)7(5) 8(4) 8(2) 8(3) 8(111ZZZZZZ)6(6)6(5)7(4)7(2)7(3)7(111ZZZZZZ) 5(6) 5(5)6(4)6(2)6(3)6(111ZZZZZZ)4(6)4(5) 5(4) 5(2) 5(3) 5(111ZZZZZZ) 3(6) 3(5)4(4)4(2)4

4、(3)4(111ZZZZZZ)2(6)2(5) 3(4) 3(2) 3(3) 3(111ZZZZZZ) 1 (6) 1 (5)2(4)2(2)2(3)2(111ZZZZZZ11) 1 (4) 1 (3) 1 (2) 1 (1ZZZZ IDEA IDEA加、脱密子密钥的关系加、脱密子密钥的关系11I12I13I14I5z6z81w82w83w84w49z52z11w12w13w14w43z48z71w72w73w74w1z4z1x2x3x4x1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y81w82w83w84w49z52z43z48z71w72w73w74w11j12j

5、13j14j81I82I83I84I47z48z81w82w83w84w43z46z49z52z1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y11j12j13j14j5z6z3x1x4x1z2x2z3z4z11w12w14w13w1y2y3y4y1x2x3x4xzz 4321,xxxx4321,yyyy),(423111zzxxxxRMAxy ),(423122zzxxxxLMAxy ),(423133zzxxxxRMAxy ),(423144zzxxxxLMAxy 3131xxyy，4242xxyy),(423111zzyyyyRMAyx ),(423122zzyyyyLMAyx ),(423133zzyyyyRMAyx ),(423144zzyyyyLMAyx zz ,4321,yyyy4321,xxxx二、二、IDEA算法的设计原理算法的设计原理（一）密码强度（一）密码强度bab12) 12mod(1616 ) 12mod(16ab)2()2(mod12)2()2(mod)2()2(mod)2()2(mod161616161616161616divababdivababdivababdivabab若若)2(16div