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

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

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