密碼學實驗教程（第2版） 課件 第17、18章 SM4算法快速軟件實現(xiàn)、分組密碼算法的工作模式

第17章SM4算法快速軟件實現(xiàn)主要內容算法測試3思考題4算法實現(xiàn)2算法原理1SM4算法回顧

SM4算法回顧

SM4算法回顧

SM4算法回顧

主要內容算法測試3思考題4算法實現(xiàn)2算法原理1算法實現(xiàn)算法/函數(shù)算法/函數(shù)名主要算法輔助算法

主要內容算法測試3思考題4算法實現(xiàn)2算法原理1算法測試

0123456789abcdef000010c08060f040e030d0b0a0209070516660cdc1dbd65257878ffdf2787f383b233f430fb6ad46cd9a94fa34be1baefb1322faf52059484c5c1e3a391fceAfa5c24dd7cb295d07bb99c3558a22b365da829算法測試

0123456789abcdef5998d1656859053174934b463374d65bf61167b55bbe5e1061e8c724d526d8e6cb7ffbd9fc5c996b6f01c7ed14541dc791d8aad3f6ea91548e18a0def9e49851861995584adecb34375c88c50e2a747b8c472算法測試

0123456789abcdefa88df4a2ac33ee39b4e2880d2ed92cf3dbee2f42945a6276f19d462de0fe71645fccc133fa49e73e9699774e76fc0123caed447aab81256b15da6d27d7147d4089a1ebb2c9aa68bf86eca68c683f793Acb02ef77b71bfc213282ebe58a3123f31abc70主要內容算法測試3思考題4算法實現(xiàn)2算法原理1思考題

請批評指正！第18章分組密碼算法的工作模式主要內容算法測試3思考題4算法實現(xiàn)2算法原理1電碼本工作模式ECB工作模式是最簡單的工作模式，幾乎不需要任何處理。左圖是ECB工作模式加密算法過程，其首先將明文填充至分組密碼加密函數(shù)輸入長度的整數(shù)倍，之后直接將明文分組作為算法的輸入，對應的輸出作為密文分組。右圖是ECB工作模式解密算法過程，其直接將各個密文分組經過解密函數(shù)之后得到對應的明文分組，最后對明文分組拼接后進行去填充操作得到初始明文。密文分組鏈接工作模式左圖是CBC工作模式加密算法過程，其首先將明文填充至分組密碼加密函數(shù)輸入長度的整數(shù)倍，將初始向量視為第0個密文輸出，將每個明文分組與前一密文分組進行異或運算之后再進行加密得到當前的密文分組。右圖是CBC工作模式解密算法過程，其將初始向量視為第0個密文分組，將每個密文分組進行解密，之后將解密結果與前一個密文分組進行異或即得到對應的明文分組，最后對明文分組拼接后進行去填充操作得到初始明文。密文反饋工作模式CFB模式不同于ECB模式和CBC模式，其不需要對明文進行填充，因為它并不直接將明文分組輸入到分組密碼的加密函數(shù)中，而是將分組密碼算法當前輸出的若干比特與明文分組逐比特異或得到密文，該密文同時更新下一個分組密碼算法的輸入。下圖為CFB模式的加密算法過程。密文反饋工作模式

輸出反饋工作模式OFB工作模式類似于CFB工作模式，無需對明文進行填充，使用分組密碼算法當前輸出的若干比特與明文逐比特異或得到密文，并且直接使用分組密碼算法的輸出作為下一個分組密碼算法的輸入。下圖是OFB模式加密算法過程。輸出反饋工作模式下圖是OFB模式解密算法過程。其上半部分與加密算法完全相同，只需將密文分組與加密函數(shù)輸出逐比特異或即可得到對應的明文分組。計數(shù)器工作模式CTR模式使用計數(shù)器的值作為分組密碼加密算法的輸入，將輸出與明文分組逐比特異或得到對應密文分組，然后對計數(shù)器的值作增量或減量作為下一分組加密算法的輸入。下圖是CTR模式加密算法過程。計數(shù)器工作模式下圖是CTR模式解密算法過程，其大致與加密算法類似，只需將密文與加密函數(shù)輸出逐比特異或即可得到對應的明文分組。主要內容算法測試3思考題4算法實現(xiàn)2算法原理1算法實現(xiàn)算法算法ECB加密ECB解密CBC加密CBC解密CFB加密CFB解密OFB加密OFB解密CTR加密CTR解密ECB加密算法

ECB解密算法

CBC加密算法

CBC解密算法

CFB加密算法

CFB解密算法

OFB加密算法

OFB解密算法

CTR加密算法

CTR解密算法

主要內容算法測試3思考題4算法實現(xiàn)2算法原理1ECB算法測試在ECB測試樣例中，測試明文為0x6bc1bee22e409f96e93d7e117393172aae2d8a571e03ac9c9eb76fac45af8e5130c81c46a35ce411e5fbc1191a0a52eff69f2445df4f9b17ad2b417be66c3710，對其進行ECB模式加密。密鑰0x6bc1bee22e409f96e93d7e117393172aae2d8a571e03ac9c9eb76fac45af8e5130c81c46a35ce411e5fbc1191a0a52eff69f2445df4f9b17ad2b417be66c3710填充后的明文0x6bc1bee22e409f96e93d7e117393172aae2d8a571e03ac9c9eb76fac45af8e5130c81c46a35ce411e5fbc1191a0a52eff69f2445df4f9b17ad2b417be66c371010101010101010101010101010101010密文0xa51411ff04a711443891fce7ab842a29d5b50f46a9a730a0f590ffa776d99855c9a86a4d71447f4e873ada4f388af9b92b25557b50514d155939e6ec940ad90ec24141e7de80f1fe458fd44abcb8ee8eCBC算法測試

加密算法輸入加密算法輸出06bc1bee22e409f96e93d7e117393172a6bc0bce12a459991e134741a7f9e1925ac529af989a62fce9cddc5ffb84125caac529af989a62fce9cddc5ffb84125ca1ae2d8a571e03ac9c9eb76fac45af8e51027f10ae97a58352026aaa53fdeeab9bb168dd69db3c0eea1ab16de6aea43c59b168dd69db3c0eea1ab16de6aea43c59230c81c46a35ce411e5fbc1191a0a52ef81a0c12f7860eafbff4aacffb4ae6eb62c15567bff8f707486c202c7be59101f2c15567bff8f707486c202c7be59101f3da8a723e20c0eb632be943bc5835270f74a629b350cd7e11be99998af5206d6c74a629b350cd7e11be99998af5206d6cda8a723e20c0eb632be943bc5835270f464b639a340dd6e01ae89899ae5307d7c5a2cd37d4987d9676b6a1b9e29cfa3225a2cd37d4987d9676b6a1b9e29cfa32264b639a340dd6e01ae89899ae5307d7cCBC算法測試對上述數(shù)據(jù)進行CBC模式解密。測試數(shù)據(jù)及中間結果如表。其中以16進制描述中間數(shù)據(jù)，描述時省略“0x”。解密算法輸入解密算法輸出0ac529af989a62fce9cddc5ffb84125caac529af989a62fce9cddc5ffb84125ca6bc0bce12a459991e134741a7f9e19256bc1bee22e409f96e93d7e117393172a1b168dd69db3c0eea1ab16de6aea43c59b168dd69db3c0eea1ab16de6aea43c59027f10ae97a58352026aaa53fdeeab9bae2d8a571e03ac9c9eb76fac45af8e5122c15567bff8f707486c202c7be59101f2c15567bff8f707486c202c7be59101f81a0c12f7860eafbff4aacffb4ae6eb630c81c46a35ce411e5fbc1191a0a52ef374a629b350cd7e11Be99998af5206d6c74a629b350cd7e11Be99998af5206d6cda8a723e20c0eb632Be943bc5835270ff69f2445df4f9b17Ad2b417be66c371045a2cd37d4987d9676b6a1b9e29cfa3225a2cd37d4987d9676b6a1b9e29cfa32264b639a340dd6e01Ae89899ae5307d7c10101010101010101010101010101010CFB算法測試

加密算法輸入加密算法輸出06b000102030405060708090a0b0c0d0e0fd7b0b394034794b0df20d63a27c5496cbc1c10102030405060708090a0b0c0d0e0fbc590b8185e6b10e0d71838fdcd0706ff5982be02030405060708090a0b0c0d0e0fbc9808db5e724d537170c6c53d22cf9c2aaeb63e2030405060708090a0b0c0d0e0fbc98b67e5370a2654330641081e3feb85ac8719c42e0405060708090a0b0c0d0e0fbc98b69c25f88d7ba32c5a5305e4f141b21bbfc60b54005060708090a0b0c0d0e0fbc98b69c0b7a3705b7023a0a3b5b628ca0da6d6ee23a69f060708090a0b0c0d0e0fbc98b69c0b3a572474e196f3c58b6e8f8be6b1712ebec87960708090a0b0c0d0e0fbc98b69c0b3ac8eddca0de36ff1e6355d0d67da3b9c7237bCFB算法測試對上述數(shù)據(jù)進行CFB模式解密。測試數(shù)據(jù)及中間結果如表。其中以16進制描述中間數(shù)據(jù)，描述時省略“0x”。解密算法輸入解密算法輸出0bc000102030405060708090a0b0c0d0e0fd7b0b394034794b0df20d63a27c5496c6b1980102030405060708090a0b0c0d0e0fbc590b8185e6b10e0d71838fdcd0706ff5c12b602030405060708090a0b0c0d0e0fbc9808db5e724d537170c6c53d22cf9c2aaebe39c030405060708090a0b0c0d0e0fbc98b67e5370a2654330641081e3feb85ac871e240b0405060708090a0b0c0d0e0fbc98b69c25f88d7ba32c5a5305e4f141b21bbfc62e53a05060708090a0b0c0d0e0fbc98b69c0b7a3705b7023a0a3b5b628ca0da6d6ee2406c8060708090a0b0c0d0e0fbc98b69c0b3a572474e196f3c58b6e8f8be6b1712ebe9f77b0708090a0b0c0d0e0fbc98b69c0b3ac8eddca0de36ff1e6355d0d67da3b9c723

96OFB算法測試

加密算法輸入加密算法輸出06bc1bee22e409f96e93d7e117393172a000102030405060708090a0b0c0d0e0fd7b0b394034794b0df20d63a27c5496cbc710d762d070b26361da82b54565e461ae2d8a571e03ac9c9eb76fac45af8e51d7b0b394034794b0df20d63a27c5496ca98d4c7f2a77a64fbaba4c3d604e987007a0c62834740ad3240d239125e11621230c81c46a35ce411e5fbc1191a0a52efa98d4c7f2a77a64fbaba4c3d604e9870e4beae5a6aacad40158fdc37e3eac677d476b21cc9f04951f0741d2ef9e094983f69f2445df4f9b17ad2b417be66c3710e4beae5a6aacad40158fdc37e3eac677e31bd851f4bea1b18b936ee69b6b5bde1584fc142bf13aa626b82f9d7d076cceOFB算法測試對上述數(shù)據(jù)進行OFB模式解密，解密測試數(shù)據(jù)及中間結果如表。其中以16進制描述中間數(shù)據(jù)，描述時省略“0x”。解密算法輸入解密算法輸出0bc710d762d070b26361da82b54565e46000102030405060708090a0b0c0d0e0fd7b0b394034794b0df20d63a27c5496c6bc1bee22e409f96e93d7e117393172a107a0c62834740ad3240d239125e11621d7b0b394034794b0df20d63a27c5496ca98d4c7f2a77a64fbaba4c3d604e9870ae2d8a571e03ac9c9eb76fac45af8e512d476b21cc9f04951f0741d2ef9e09498a98d4c7f2a77a64fbaba4c3d604e9870e4beae5a6aacad40158fdc37e3eac67730c81c46a35ce411e5fbc1191a0a52ef31584fc142bf13aa626b82f9d7d076ccee4beae5a6aacad40158fdc37e3eac677e31bd851f4bea1b18b936ee69b6b5bde

f69f2445df4f9b17ad2b417be66c3710CTR算法測試在CTR測試樣例中，選擇計數(shù)器初始值為0xf0f1f2f3f4f5f6f7f8f9fafbfcfdfeff，計算完每個分組后計數(shù)器的值加1，測試明文為0x6bc1bee22e409f96e93d7e117393172aae2d8a571e03ac9c9eb76fac45af8e5130c81c46a35ce411e5fbc1191a0a52eff69f2445df4f9b17ad2b417be66c3710。測試數(shù)據(jù)及中間結果如表。其中以16進制描述中間數(shù)據(jù)，描述時省略“0x”。加密算法輸入加密算法輸出06bc1bee22e409f96e93d7e117393172af0f1f2f3f4f5f6f7f8f9fafbfcfdfeff7f6ff490973a0c58fb2bb2c8eb7066eb14ae4a72b97a93ce1216ccd998e371c11ae2d8a571e03ac9c9eb76fac45af8e51f0f1f2f3f4f5f6f7f8f9fafbfcfdff00ceda65dc7d4711f13f2e4aa9a053afca60f7ef8b6344bd6da1992505e5fc219b230c81c46a35ce411e5fbc1191a0a52eff0f1f2f3f4f5f6f7f8f9fafbfcfdff013b384bbecf019101d9f487488675e0080bf057f86c5d75103c0f46519c7fb2e73f69f2445df4f9b17ad2b417be66c3710f0f1f2f3f4f5f6f7f8f9fafbfcfdff02dfb721468594018741c45528bfbbf81e292805035adb9a90ecef145359d7cf0eCTR算法測試對上述數(shù)據(jù)進行CTR模式解密，解密測試數(shù)據(jù)及中間結果如表。其中以16進制描述中間數(shù)據(jù)，描