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

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

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