代數(shù)攻擊的若干問題研究.pdf

1、密碼分析學從來都是保密學的重要分支之一,從來沒有永遠不可破的密碼,只有相對目前的分析方法而言安全的密碼.本文主要研究了一種新的攻擊方法-一代數(shù)攻擊的提出和發(fā)展.第一章主要介紹了密碼學的研究背景和意義,密碼分析學的研究現(xiàn)狀和發(fā)展趨勢;第二章系統(tǒng)研究了解大型多元多項式方程組問題的發(fā)展,特別是近幾年有關于解超定多元方程組的一系列新的成果.XL算法的提出,它的基本思想和針對不同的GF(k)(k>2)域,GF(2)域,GF(2<'k>)域的不同改

2、進版本;第三章系統(tǒng)研究了基于公開密鑰,分組密碼和流密碼的代數(shù)攻擊,對現(xiàn)有的研究成果進行總結,歸納和分析.提出基于不帶記憶線性反饋流密碼的一般代數(shù)攻擊的兩個改進算法,分析和比較了它們的運算復雜度;提出了當非線性組合函數(shù)部分不帶記憶又完全未知的情況下的一般代數(shù)攻擊方法,并給出了最壞情況下的運算復雜度估計;第四章系統(tǒng)研究了布爾函數(shù)的性質和指標,基于流密碼布爾函數(shù)的設計準則.根據(jù)代數(shù)攻擊中對布爾函數(shù)性質的新的要求,分析了新性質的理論特性,添加了