【正文】 data,KLi),KOi， KIi) 對(duì)于 2， 4， 6， 8輪： fi（ Indata， Ki） = FL(FO(Indata， KOi,KIi),KLi) 這里 KOi, KIi , KLi 是子密鑰，是由 key schedule 產(chǎn)生的。 keyschedule對(duì) 128 位密鑰 K進(jìn)行操作，為每個(gè)周期函數(shù)生成 128 位的子密鑰。 CF ig. 1 : KA S UM IF O1F L 1F O3F L 3F O5F L 5F O7F L 7F O2 F L 2F O4 F L 4F O6 F L 6F O8 F L 8KL1KO1, KI1F I i1KIi ,1KOi ,1F I i2KIi ,2KOi ,2F I i3KIi ,3KOi ,3S9S9z e r o e xte ndz e r o e xte ndtr un c a teKIi ,j ,1KIi ,j ,232 326416 1632 169 7F : F O F un c ti on F : F I F un c ti onF : F L F un c ti onbitwis e AND ope r a t i onbitwis e O R o pe r a ti onon e b it le f t r ota ti on3216 16KLi ,1KLi ,2KL6KL8KL7KL2KL5KL4KL3KO2, KI2KO3, KI3KO4, KI4KO5, KI5KO6, KI6KO7, KI7KO8, KI8tr un c a teS7S7L0L8R0R8 CF ig. 1 : KA S UM IF O1F L 1F O3F L 3F O5F L 5F O7F L 7F O2 F L 2F O4 F L 4F O6 F L 6F O8 F L 8KL1KO1, KI1F I i1KIi ,1KOi ,1F I i2KIi ,2KOi ,2F I i3KIi ,3KOi ,3S9S9z e r o e xte ndz e r o e xte ndtr un c a teKIi ,j ,1KIi ,j ,232 326416 1632 169 7F : F O F un c ti on F : F I F un c ti onF : F L F un c ti onbitwis e AND ope r a t i onbitwis e O R o pe r a ti onon e b it le f t r ota ti on3216 16KLi ,1KLi ,2KL6KL8KL7KL2KL5KL4KL3KO2, KI2KO3, KI3KO4, KI4KO5, KI5KO6, KI6KO7, KI7KO8, KI8tr un c a teS7S7L0L8R0R8 圖 21 f函數(shù) 圖 22 FI函數(shù) 第 3 頁 共 26頁 CF ig. 1 : KA S UM IF O1F L 1F O3F L 3F O5F L 5F O7F L 7F O2 F L 2F O4 F L 4F O6 F L 6F O8 F L 8KL1KO1, KI1F I i1 KI i ,1KOi ,1F I i2 KI i ,2KOi ,2F I i3 KI i ,3KOi ,3S9S9z e r o e xte ndz e r o e xte ndtr un c a teKIi ,j ,1KIi ,j ,232 326416 1632 169 7F : F O F un c ti on F : F I F un c ti onF : F L F un c ti onbitwis e AND ope r a t i onbitwis e O R o pe r a ti onon e b it le f t r ota ti on3216 16KLi ,1KLi ,2KL6KL8KL7KL2KL5KL4KL3KO2, KI2KO3, KI3KO4, KI4KO5, KI5KO6, KI6KO7, KI7KO8, KI8tr un c a teS7S7L0L8R0R8 CF ig. 1 : KA S UM IF O1F L 1F O3F L 3F O5F 5F O7F L 7F O2 F L 2F O4 F L 4F O6 F L 6F O8 F L 8KL1KO1, KI1F Ii1KIi,1KOi,1F Ii2KIi,2KOi,2F Ii3KIi,3KOi,3S9S9z e ro e xte ndz e ro e xte ndtr un c a teKIi,j ,1KIi,j ,232 326416 1632 169 7F : F O F un c ti on F : F I F un c ti onF : F L F un c ti onbitwis e AND ope ra tionbitwis e O R o pe ra ti onon e b it le ft r ota ti on3216 16KLi,1KLi,2KL6KL8KL7KL2KL5KL4KL3KO2, KI2KO3, KI3KO4, KI4KO5, KI5KO6, KI6KO7, KI7KO8, KI8tr un c a teS7S7L0L8R0R8 圖 23 FL函數(shù) 圖 24 FO函數(shù) FI 函數(shù) 函數(shù) FI 由 16 比特的輸入數(shù)據(jù) I 和 16 比特的子密鑰 KIi,j構(gòu)成。輸入數(shù)據(jù)Indata 分為兩個(gè)不等長(zhǎng)的部分， 9比特的 L0和 7比特的 R0， 即 Indata=L0||R0。 同樣地密鑰 KIi,j 也被分為 7 比特的 KIi,j,1 和 9 比特的 KIi,j,2 兩部分，即KIi,j=KIi,j,1||KIi,j,2。 在函數(shù)中使用了兩個(gè) S盒， S7將 7比特的輸入映射為 7 比特的輸出， S9將9比特的輸入映射為 9 比特的輸出。函數(shù)中使用了兩個(gè)輔助函數(shù) ZE（）和 TR（）。 ZE（ x）表示在 7比特的數(shù)據(jù) x尾部（最右邊）添加 2個(gè)零，將 7 比特轉(zhuǎn)換為 9 比特。 TR（ x）表示 9比特的數(shù)據(jù) x的頭部（最左邊）刪除兩個(gè)比特?cái)?shù)據(jù)，將 9比特轉(zhuǎn)換為 7比特。函數(shù) FI也是 Feistel 結(jié)構(gòu)，其中每輪的操作定義如下： L1=R0， R1=S9[L0] ZE（ R0）， L2=R1 KIi,j,2, R2=S7[L1] TR(R1) KIi,j,1, L3=R2, R3=S9[L2] ZE(R2), L4=S7[L3] TR (R3), R4=R3 函數(shù) FI的輸出為 16比特的值（ L4||R4），如圖 22 所示 。 FO 函數(shù) 輸入函數(shù)由 32 比特的輸入數(shù)據(jù) Indata 和兩組分別為 48 比特的子密鑰： KOi和 KIi構(gòu)成。 32 比特的輸入數(shù)據(jù)同樣被分為左右兩部分，即 Indata=L0||R0。 48 比 第 4 頁 共 26頁 特的子密鑰被分為三組 16 比 特 的 子 密 鑰 ： KOi=KOi,1||KOi,2||KOi,3 和KIi=KIi,1||KIi,2||KIi,3 對(duì)于整數(shù) j， 1=j =3 Rj=FI(Lj1 KOi,j,KIi,j) Rj1,Lj=Rj1 最后得到函數(shù) FO 的 32 比特的輸出（ L3||R3）。具體實(shí)現(xiàn)如圖 24 所示。 FL 函數(shù) 函數(shù) FL包含一個(gè) 32 比特的輸入數(shù)據(jù) Indata 和一個(gè) 32 比特的子密鑰 KLi。子密鑰 KLi被分為 16 比特的左右兩個(gè)子密鑰， KLi,1和 KLi,2 即 KLi=KLi,1||KLi,2 同樣輸入數(shù)據(jù)也被分為兩個(gè) 16 比特的左右兩部分，即 Indata=L’||R’ 定義： R’=R ROL（ L KLi,1） (ROL():循環(huán)左移 1 位 ) L’=L ROL (R’ KLi,2) 共同構(gòu)成函數(shù) FL 的輸出 32 比特（ L’ || R’）。具體實(shí)現(xiàn)見圖 23。 輸出的右半部 R， 由輸入數(shù)據(jù)的左半部 L 與子密鑰的左半部 KLi,1進(jìn)行按位與的運(yùn)算，再進(jìn)行循環(huán)左移一位，然后再與輸入數(shù)據(jù)的右半部 R 進(jìn)行異或（模 2加）運(yùn)算得到。 輸出的左半部 L， 由輸出數(shù)據(jù)的右半部 R， 與子密鑰的右半部 KLi， 2進(jìn)行按位或的運(yùn)算，再進(jìn)行循環(huán)左移一位，然后再與輸入數(shù)據(jù)的左半部 L 進(jìn)行異或（模 2加）運(yùn)算得到。 Sbox 兩個(gè) Sboxes 既可以由組合邏輯實(shí)現(xiàn)，也可以通過查找表來實(shí)現(xiàn)。在本設(shè)計(jì)中由于考慮到加密的速度，所以才用了查表的方法來實(shí)現(xiàn)。 S7 和 S9 表如下： S7[] = { 54, 50, 62, 56, 22, 34, 94, 96, 38, 6, 63, 93, 2, 18,123, 33, 55,113, 39,114, 21, 67, 65, 12, 47, 73, 46, 27, 25,111,124, 81, 53, 9,121, 79, 52, 60, 58, 48,101,127, 40,120,104, 70, 71, 43, 20,122, 72, 61, 23,109, 13,100, 77, 1, 16, 7, 82, 10,105, 98, 117,116, 76, 11, 89,106, 0,125,118, 99, 86, 69, 30, 57,126, 87, 112, 51, 17, 5, 95, 14, 90, 84, 91, 8, 35,103, 32, 97, 28, 66, 102, 31, 26, 45, 75, 4, 85, 92, 37, 74, 80, 49, 68, 29,115, 44, 64,107,108, 24,110, 83, 36, 78, 42, 19, 15, 41, 88,119, 59, 3}。 S9[] = { 第 5 頁 共 26頁 167,239,161,379,391,334, 9,338, 38,226, 48,358,452,385, 90,397, 183,253,147,331,415,340, 51,362,306,500,262, 82,216,159,356,177, 175,241,489, 37,206, 17, 0,333, 44,254,378, 58,143,220, 81,400, 95, 3,315,245, 54,235,218,405,472,264,172,494,371,290,399, 76, 165,197,395,121,257,480,423,212,240, 28,462,176,406,507,288,223, 501,407,249,265, 89,186,221,428,164, 74,440,196,458,421,350,163, 232,158,134,354, 13,250,491,142,191, 69,193,425,152,227,366,135, 344,300,276,242,437,320,113,278, 11,243, 87,317, 36, 93,496, 27, 487,446,482, 41, 68,156,457,131,326,403,339, 20, 39,115,442,124,