密码学第11讲--IDEA算法

1、4321,xxxx4321,yyyy每一轮的输出是第每一轮的输出是第11、12、13、14步的结果形成的步的结果形成的4个分组，个分组，将中间两个分组交换（最后将中间两个分组交换（最后一轮除外）后，即为下一轮一轮除外）后，即为下一轮的输入。经过的输入。经过8轮运算之后，轮运算之后，有一个最终的输出变换：有一个最终的输出变换：1.W81和第和第49个子密钥相乘个子密钥相乘 y12.W83和第和第50个子密钥相加个子密钥相加 y23.W82和第和第51个子密钥相加个子密钥相加 y34.W84和第和第52个子密钥相乘个子密钥相乘 y4最后最后y1、y2、y3、y4重新连接到重新连接到一起产生密文。一

2、起产生密文。11w12w13w14w7z12z81w82w83w84w49z52z21w22w23w24w43z48z71w72w73w74w1z6z1x2x3x4x1y2y3y4y1z52z1k2k1, 21234(,)kkfm m m mIDEA第一圈的细节5z6z3x1x4x1z2x2z3z4z11w12w14w13w83w81w84w49z82w50z51z52z2y1y3y4yIDEA的输出变换的输出变换)(rik)(riz),(),(11)10(4)10(2)10(3)10(1)(4)(3)(2)(1rrrrrrrrzzzzkkkk 8 , 2 r),(),(11)10(4)10(

3、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(6)6(5)6(4)6

4、(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(3)4(1

5、11ZZZZZZ)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加、脱密子密钥的关系加、脱密子密钥的关系11I12I13I14I5z6z81w82w83w84w49z52z11w12w13w14w43z48z71w72w73w74w1z4z1x2x3x4x1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y81w82w83w84w49z52z43z48z71w72w73w74w11j12j13j14j

6、81I82I83I84I47z48z81w82w83w84w43z46z49z52z1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y11j12j13j14j5z6z3x1x4x1z2x2z3z4z11w12w14w13w1y2y3y4y1x2x3x4xzz 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(mod161616161616161616divababdivababdivababdiv