本文關(guān)鍵詞：尋找Span n序列的方法的改進(jìn)

  更多相關(guān)文章： 非線性反饋移位寄存器 de Bruijn序列 span n序列

【摘要】：de Bruijn序列是一個周期為2n的0、1序列,去掉n階de Bruijn序列中連續(xù)的n個0中的一個得到一個周期為2~n-1的序列,稱為span n序列。一個n階de Bruijn序列的線性復(fù)雜度在2~(n-1)+n和2~n-1之間,然而對應(yīng)的span n序列的線性復(fù)雜度可能降為n。所以span n序列的線性復(fù)雜度成為了衡量一個de Bruijn序列好壞的重要標(biāo)準(zhǔn),因此研究生成高線性復(fù)雜度的span n序列的方法是非常有意義的。研究文獻(xiàn)[6]中提出的基于特殊函數(shù)和非線性反饋移位寄存器尋找span n序列的方法,發(fā)現(xiàn)span n序列與參數(shù)t的無關(guān)性,并基于此提出了幾種改進(jìn)算法。對各種算法進(jìn)行橫向比較,并指出了每種算法的局限和優(yōu)點(diǎn),以及今后可能的改進(jìn)。
【作者單位】： 上海交通大學(xué)計算機(jī)科學(xué)與工程系;保密通信重點(diǎn)實驗室;杭州師范大學(xué)理學(xué)院;
【關(guān)鍵詞】： 非線性反饋移位寄存器 de Bruijn序列 span n序列
【分類號】：TP332.11
【正文快照】： 0引言 近些年,在偽隨機(jī)序列生成器。流密碼和一些輕量級的分組密碼等領(lǐng)域,非線性反饋移位寄存器NLFSR(Nonlinear Feedback Shift Register)受到了越來越多的關(guān)注。基于非線性反饋移位寄存器的密碼在一些需要高效硬件實現(xiàn)和高吞吐量等受限制的環(huán)境下表現(xiàn)出良好的實用價值,發(fā)揮，

本文編號：634559