《具有多種密碼性質的布爾函式的構造以及代數攻擊》是依託復旦大學，由闞海斌擔任項目負責人的面上項目。
基本介紹
- 中文名：具有多種密碼性質的布爾函式的構造以及代數攻擊
- 依託單位：復旦大學
- 項目類別：面上項目
- 項目負責人：闞海斌
項目摘要,結題摘要,
項目摘要
布爾函式在流密碼及分組密碼中有重要的廣泛的套用。為了抵禦各種攻擊，布爾函式應當同時具有高的代數免疫、高的非線性度、平衡性等多種密碼性質。目前，主要的研究集中在構造具有某一種密碼特性的布爾函式，已經產生了一些比較系統的構造方法。但是，構造同時具有多種密碼性質的布爾函式的研究比較少，而這類布爾函式是最需要的。我們將研究具有多種密碼性質的布爾函式的構造，給出一些比較系統的構造方法，並構造出大量具有高的代數免疫、高的非線性度、平衡性等密碼性質的布爾函式。代數攻擊是一種常用的密碼分析與攻擊方法，已有大量的密碼體制被其攻破，我們將研究一般代數攻擊的改進方法，對一些現行密碼體制進行代數攻擊與分析，用改進的代數攻擊來分析布爾函式的安全性。
結題摘要
安全布爾函式的構造與分析進行了全面系統的研究，完全解決了具有最優代數免疫的偶變元對稱布爾函式的構造，給出了具有最優代數免疫的旋轉對稱布爾函式的構造方法，分析了布爾函式密碼性質之間的關係，研究了一些具有密碼犢的布爾函式的性質，給出了差分均勻置換的構造方法，等等，在IEEE Transactions on Informaiton Theory、Theoretical Computer Science、Information Processing Letters、《中國科學》等國際主流SCI雜誌發表了31篇論文，在一流國際會議上發表論文3篇。這些研究成果促進了布爾函式理論的發展。
