對廣義自縮序列的攻擊算法研究.pdf

1、對密鑰流生成器的設(shè)計(jì)與分析一直是序列密碼研究的中心課題.該文主要分析討論了廣義自縮序列的偽隨機(jī)性以及安全性.其中第一章主要介紹了序列密碼的研究現(xiàn)狀,包括生成現(xiàn)狀和攻擊現(xiàn)狀,另外在該章章末介紹了廣義自縮序列設(shè)計(jì)思想的來源--縮減序列的研究現(xiàn)狀.第二章介紹了廣義自縮序列族的一些基本偽隨機(jī)性特性,包括最小周期以及線性復(fù)雜度等結(jié)果.第三章討論了窮舉攻擊和區(qū)分性攻擊,這是兩種最為常規(guī)的對于每一種密鑰流序列都可以適用的攻擊方法,但是區(qū)分性攻擊往往比

2、窮舉性攻擊來得有效.第四章簡單介紹了當(dāng)前一個(gè)主流的攻擊方法一快速相關(guān)攻擊,并結(jié)合熵分析對廣義自縮序列的安全性進(jìn)行了討論.第五章介紹了在很多領(lǐng)域都有廣泛應(yīng)用的數(shù)據(jù)結(jié)構(gòu)BDDs在密碼學(xué)領(lǐng)域的應(yīng)用,在章末將其中一個(gè)具有特殊特性的BDD用于分析廣義自縮序列生成器,得到了一個(gè)更為有效的理論結(jié)果.主要工作結(jié)果如下:1、針對廣義自縮生成器采用弱反饋多項(xiàng)式(設(shè)為已知)的情形提出了一個(gè)有效的區(qū)分性攻擊,得到的攻擊復(fù)雜度是目前已知攻擊中最小的,進(jìn)一步地,給