《序列密碼體制》ppt課件(文件)
【正文】 SR來構造二元序列，稱每個 LFSR的輸出序列為驅動序列， 顯然密鑰流生成器輸出序列的周期不大于各驅動序列周期的乘積， 因此，提高輸出序列的線性復雜度應從極大化其周期開始。 Date 28 當 LFSR2輸出 1時， LFSR2與 LFSR1相連接；當 LFSR2輸出 0時，LFSR2與 LFSR3相連接。 。 如果令 c1=0， 則輸出序列的最初 3項為： 鐘控發(fā)生器是由控制序列 （由一個或多個移位寄存器來控制生成）的當前值決定被采樣的序列寄存器移動次數（即由控制序列的當前值確定采樣序列寄存器的時鐘脈沖數目）。 另外，停走式發(fā)生器也是一種鐘控模型，它由 2個 LFSR組成。Date 335．收縮和自收縮發(fā)生器 自收縮發(fā)生器從一個 LFSR抽出 2條序列，其中一條為控制序列，另一條為百采樣序列。 這導致出現(xiàn)了一些關于序列密碼被計劃用于快速軟件實現(xiàn)的新建議，因為這些建議大部分具有專利，因此這里不討論它們的技術細節(jié)。? A5算法的 3個 LFSR中 LFSR LFSR LFSR3的級數分別為1 22和 23。1987年為 RSA設計，是一個可變密鑰長度、面向字節(jié)操作的序列密碼? i=0j=0。N1modmodmodDate 47實例Date 48Date 49Date 50? RC4目前使用在：Privacy:有線對等保密 )題題1． 3級線性反饋移位寄存器在 c3=1時可有 4種線性反饋函數，設其初始狀態(tài)為 (a1,a2,a3)=(1,0,1)， 求各線性反饋函數的輸出序列及周期。Date 52。3．設 n=4, ,初始狀態(tài)為 (a1,a2,a3,a4)=(1,1,0,1)， 求此非線性反饋移位寄存器的輸出序列及周期。(Date 51習習 （ 2） WEP(WiredOutputSwap(S[i],S[j])。Swap(S[i],S[j])Date 46偽隨機數生成算法 PRGAi=0；J=0；While(true）i=（ i+1） modmodi=0N1對于 n位長的字，它總共 N=2n個可能的內部置換狀 態(tài)矢量 S， 這些狀態(tài)是保密的，密鑰流 K由 S中 N個元素按照一定方式選出一個元素而生成。RC4是 RonSEAL序列密碼算法Date 39Date 40Date 41Date 42Date 43Date 44 A5算法有兩個版本：強 A5/1和弱 A5/2。 其他不基于 LFSR的序列密碼生成器的安全性基于數論問題的難解性，這些生成器比基于 LFSR的生成器要慢很多。 此外，還有多路復合序列，這類序列也歸結為非線性組合序列。 該發(fā)生器由 2個 LFSR組成。 當且僅當 LFSR1的時間 t1的輸出為 1時， LFSR2在時間 t改變狀態(tài)（ 也即 LFSR1輸出時鐘脈沖，使 LFSR2進行輸出并反饋以改變移位寄存器的狀態(tài) ）。鐘控發(fā)生器示意圖如下圖所示。 假定在時刻 t輸出第 t(mod(2m1)(2n1)。JK觸發(fā)器如下圖所示，它的兩個輸入端分別用 J和 K表示，其輸出ck不僅依賴于輸入，還依賴于前一個輸出位 ck1， 即 在下圖中，令驅動序列 {ak}和 {bk}分別為 m級和 n級 m序列，則有 其中， x1和 x2分別是 J和 K端的輸入。線性復雜度為 (i=1,2,3)， 則輸出序列 {bk}可以表示為：設 LFSRi的特征多項式分別為 ni次本原多項式，且 ni兩兩互素，則Geffe序列的周期為 線性移位寄存器序列密碼在已知明文攻擊下是可破譯的這一事實促使人們向非線性領域探索。 Date 26 若特征多項式 p(x)=x3+x+1， 初始狀態(tài)為（ 101）的移位寄存器產生序列為 (101001)。對于 k≥5， 輸出序列用 ak=ak1?ak－ 4 例 4： 設 p(x)=x4+x+1,是 4次本原多項式，以其為特征多項式的線性移位寄存器的輸出是 10010001111010110010001111010…, 周期是 241=15的 m序列。 該定理的逆不成立，即 LFSR產生的特征多項式為不可約多項式，但其輸出序列不一定是 m序列。 k3?ak－ 4 解： f(x)的不可約性由多項式 x， x+1， p。+A(x)=Ф(x)/p(x)， 其中Date 23 定義 2： 給定序列 {ai}， 冪級數 ，稱為該序列的生成函數。 由于 ai∈ GF(2)an+k=c1an+k1?c2aDate 22 根據密碼學需要，對于線性移位寄存器需考慮以下問題： （ 1）如何利用級數盡可能小的線性移位寄存器產生周期長、統(tǒng)計性能好的序列； （ 2）已知一個序列 {ai}， 如何構造一個盡可能短的線性移位寄存器來產生它。
教學課件相關推薦
鄂ICP備17016276號-1