若干分組密碼算法安全性新研究.pdf

1、分組密碼是現(xiàn)代密碼學(xué)的重要體制之一，其主要任務(wù)是為數(shù)據(jù)提供保密性。密碼算法的安全性分析與設(shè)計密不可分，從密碼分析中獲取經(jīng)驗，才能設(shè)計出更好，更安全的密碼算法，所以分組密碼的分析具有重要的理論價值和實際意義。
　　本文對若干分組密碼算法的安全性進行研究，第一章主要介紹了分組密碼的研究進展、設(shè)計原理及系統(tǒng)地闡述一些常用的分析技術(shù)；第二章對韓國加密算法ARIA進行不可能差分分析和變形ARIA的中間相遇攻擊。第三章和第四章分別對3D密碼算

2、法和Rijndael算法也進行了中間相遇攻擊。第五章簡單介紹了LBlock的中間相遇攻擊。主要研究結(jié)果如下：
　　一、利用ARIA的算法特點，構(gòu)造了一個新的4輪不可能差分區(qū)分器，并由此給出7輪ARIA-256的不可能差分新攻擊；基于變形ARIA(算法采用相同S盒)的算法結(jié)構(gòu)，分別構(gòu)造了4、5、6輪變形ARIA中間相遇區(qū)分器，并分別給出了7、8、9輪ARIA的中間相遇新攻擊。
　　二、利用3D密碼算法特點，構(gòu)造了一個5輪中間相

3、遇區(qū)分器，并由此給出了10輪3D的中間相遇攻擊。新攻擊的數(shù)據(jù)復(fù)雜度約為2128選擇明文，時間復(fù)雜度約為2331.1次10輪3D加密。
　　三、對 Rijndael-256構(gòu)造了一個5輪中間相遇區(qū)分器，并首次給出了9輪Rijndael-256的中間相遇新攻擊。新攻擊的數(shù)據(jù)復(fù)雜度約為2128選擇明文，時間復(fù)雜度約為2211.6次9輪Rijndael-256加密。
　　四、構(gòu)造了一個11輪的LBlock中間相遇區(qū)分器，給出了19輪