分組密碼算法的分析

《分組密碼算法的分析》是依託山東大學，由王美琴擔任項目負責人的面上項目。

基本介紹

• 中文名：分組密碼算法的分析
• 項目類別：面上項目
• 項目負責人：王美琴
• 依託單位：山東大學

中文摘要

分組密碼算法的安全性分析是國際密碼領域一直關注的焦點,近兩年，隨著RFID網路的普及，輕量級分組密碼算法的設計與分析也成為了一個熱點。本項目主要就以下內容開展研究：針對一些通用分組密碼算法如Twofish, MARS等開展安全性分析，特別是具有特殊代數結構的分組密碼算法開展安全性分析，如非線性組件的設計利用代數運算實現的算法和輸入比特或輸出比特較大的S-Box的算法進行分析；針對近年來設計的低費用的輕量級的分組密碼ICEBERG, NOEKEON等算法的輪函式組件，採用分析輪函式的周期性研究技術，多線性分析技術等對其進行安全性分析；研究已有的分組密碼分析方法，在此基礎上提出新的分析方法。

結題摘要

本項目按照項目計畫順利開展與完成。對國際上通用的分組密碼進行安全性分析，取得了5項標誌性成果：約減數據複雜度的零相關線性分析、積分與多維零相關區分器的研究、基於FFT的分組密碼算法的零相關分析、分組密碼算法中與密鑰無關的偏差特性研究和分組密碼算法Structure通用攻擊模型的提出。 在分組密碼算法新型分析模型的研究方面，我們給出了五個新的分析方法，基於我們提出的新方法，給出了系列算法的國際最優分析結果。其次通過研究具體算法的代數結構特性，對一批輕量級分組密碼算法給出了國際最優分析結果。 在國內外學術交流方面，組織了國際密碼會議2次，中國密碼數學理論研討會3次。為促進項目的順利完成，項目負責人到魯汶大學進行為期1年的訪問研究。與國際密碼學會主席Bart Preneel、AES設計者之一Vincent Rijmen及Andrey Bogdanov博士後就分組密碼算法的安全性分析進行和深入合作，完成多篇重要研究成果。項目組成員參加國際密碼會議10人次，做國際特邀報告2人次。發表論文12篇，包括頂級對稱密碼會議AsiaCrypt 2篇，FSE 2篇，重要對稱密碼會議SAC 1篇，培養碩士生12名。項目組圓滿完成了預期計畫。