区块加密法会将一小段明文视为一体.PPTVIP

密碼學與網路安全第3章 區塊加密法及資料加密標準 現代區塊加密法 最廣為使用的密碼演算法 提供保密 secrecy / 認證authentication服務 最廣為使用的DES DES：資料加密標準（Data Encryption Standard） 區塊與串流加密法 區塊加密法會將一小段明文視為一體，然後產生長度相同的密文區塊 每個區塊的大小通常是64或128位元 串流加密法是一次加密資料流裡的一個位元或是位元組(如維吉尼亞加密法) 目前許多加密法都是區塊加密法 與網路相關的對稱式密碼應用，大多使用區塊加密技術 區塊加密法 大多數對稱式區塊加密演算法都是以菲仕托(飛石頭)區塊加密架構Feistel Cipher Structure為基礎 區塊加密法會對n位元的明文區塊，產生n位元的密文區塊 明文區塊可能會有2n種，若要讓加密程序可逆，就必須讓每個明文區塊產生唯一的密文區塊 理想的區塊加密法(任意替代) 理想的區塊加密法問題 請問前一圖的金鑰的大小為何？ 區塊小 ? 易被破解，退化成單套字母加密法。 區塊大會如何？ 夏農Shannon的替代與重排加密 夏農在1949年的論文提出(S-P) network「替代－重排網路」的想法 替代運算(S-box) 重排運算(P-box) 以「混淆」和「擴散」 confusion diffusion 等兩種函數來建構乘積加密法 混淆和擴散Confusion and Diffusion 夏農的著眼點是要抵擋統計分析的攻擊破解 夏農的理想加密法是密文的統計資訊與金鑰本身完全無關(圖3.1之任意加密法屬之) 擴散 － 明文的統計結構會消失在密文的廣泛統計資訊裡 (把明文與密文間的關係弄複雜) 方法：每個明文的位元會影響很多的密文位元 混淆 － 要把密文的統計結果與金鑰之間的關係盡量弄得複雜 目的都是為了避免金鑰被發現 菲仕托加密架構 由Horst Feistel根據可逆的乘積(product)加密法所設計 輸入是長度為2w位元的明文區塊以及金鑰K 明文區塊分成L0、R0兩部分，這兩部分經過n回合的處理之後，會結合而成為密文區塊 實作了夏農的替代與重排運算 菲仕托加密架構 替代運算 會先將右半部資料代入「回合函數 round function」F，再以XOR運算結合F的結果和左半部的資料 每一回合的回合函數都相同，但輸出會受到子金鑰Ki影響 重排運算 替代運算完成之後，接著會執行重排運算 ，也就是對調左右兩部分的資料 菲仕托加密設計元素 設計參數 區塊大小 (DES 64, AES 128) 金鑰大小 (128) 回合個數 (16) 子金鑰產生演算法 回合函數 額外考量 快速軟體加解密 演算法要容易分析(但DES沒有) 菲仕托解密演算法 將加密演算法相反順序執行即成解密演算法 密文為輸入 相反順序用金鑰 正確性證明 加密: LE16 = RE15 RE16 = LE15?? F(RE15, K16) 解密： LD1 = RD0 = LE16 = RE15 RD1 = LD0?F(RD0, K16) = RE16?F(RE15, K16) = [LE15 ?F(RE15, K16) ] ?F(RE15, K16) = LE15 資料加密標準（DES） 目前最廣為使用的區塊加密法 在1997年由美國國家標準局（NBS, National Bureau of Standards ）採用 NBS現更名為美國國家標準與技術研究院（NIST, National Institute of Standards and Technology） DES是NIST發佈的第46項聯邦資訊處理標準（FIPS PUB 46） 以56位元的金鑰加密64位元的資料區塊 DES非常廣為使用，因此安全性也就成為爭論不休的話題 DES的歷史 IBM發展出路塞佛Lucifer魔王加密法 由菲仕托在60年代末期主持的計畫 以128位元金鑰長度作用在64位元資料區塊 再與美國國家安全局的專家發展出商業化產品 美國國家標準局在1973年公開徵求美國國家加密標準 IBM以Tuchman 和Meyer的計畫成果參加徵選。實作於單晶片中，金鑰變為56位元，在1977年被美國國家標準局採用，即是DES DES的設計爭議 DES成為標準之前就遭受強烈的批評 至今這些批評都尚未平息： LUCIFER使用128位元金鑰，但提交的版本卻是56位元金鑰 DES內部架構的設計規範（也就是S-boxes）被列為機密 不過後來的一些事件似乎顯示DES的內部架構非常強固 業界依然廣泛使用DES 尤其是金融方面的應用 NIST建議將DES用在傳統的舊系統 DES加密流程 64bit啟始金鑰中後來