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

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

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