發(fā)布時(shí)間：2017-08-07 12:07

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

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

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

本文編號(hào)：634559