密碼學(xué)第11講--IDEA算法

1、4321,xxxx4321,yyyy每一輪的輸出是第每一輪的輸出是第11、12、13、14步的結(jié)果形成的步的結(jié)果形成的4個分組，個分組，將中間兩個分組交換（最后將中間兩個分組交換（最后一輪除外）后，即為下一輪一輪除外）后，即為下一輪的輸入。經(jīng)過的輸入。經(jīng)過8輪運算之后，輪運算之后，有一個最終的輸出變換：有一個最終的輸出變換：1.W81和第和第49個子密鑰相乘個子密鑰相乘 y12.W83和第和第50個子密鑰相加個子密鑰相加 y23.W82和第和第51個子密鑰相加個子密鑰相加 y34.W84和第和第52個子密鑰相乘個子密鑰相乘 y4最后最后y1、y2、y3、y4重新連接到重新連接到一起產(chǎn)生密文。一

2、起產(chǎn)生密文。11w12w13w14w7z12z81w82w83w84w49z52z21w22w23w24w43z48z71w72w73w74w1z6z1x2x3x4x1y2y3y4y1z52z1k2k1, 21234(,)kkfm m m mIDEA第一圈的細節(jié)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。 圈 數(shù) 加密子密鑰 脫密子密鑰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加、脫密子密鑰的關(guān)系加、脫密子密鑰的關(guān)系11I12I13I14I5z6z81w82w83w84w49z52z11w12w13w14w43z48z71w72w73w74w1z4z1x2x3x4x1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y81w82w83w84w49z52z43z48z71w72w73w74w11j12j13j14j

6、81I82I83I84I47z48z81w82w83w84w43z46z49z52z1y2y3y4y11V12V13V14V5u6u1u4u1y2y3y4y11j12j13j14j5z6z3x1x4x1z2x2z3z4z11w12w14w13w1y2y3y4y1x2x3x4xzz 4321,xxxx4321,yyyy),(423111zzxxxxRMAxy ),(423122zzxxxxLMAxy ),(423133zzxxxxRMAxy ),(423144zzxxxxLMAxy 3131xxyy，4242xxyy),(423111zzyyyyRMAyx ),(423122zzyyyyLMAyx ),(423133zzyyyyRMAyx ),(423144zzyyyyLMAyx zz ,4321,yyyy4321,xxxx二、二、IDEA算法的設(shè)計原理算法的設(shè)計原理（一）密碼強度（一）密碼強度bab12) 12mod(1616 ) 12mod(16ab)2()2(mod12)2()2(mod)2()2(mod)2()2(mod161616161616161616divababdivababdivababdiv