二元周期序列k-錯(cuò)復(fù)雜度的研究.pdf

1、伴隨信息時(shí)代的到來，信息安全日益重要。如何對(duì)信息進(jìn)行加密或解密，正漸漸成為許多專家和學(xué)者的研究熱點(diǎn)。因此，作為密碼安全強(qiáng)度重要指標(biāo)的線性復(fù)雜度與k-錯(cuò)復(fù)雜度，越來越受到關(guān)注。其核心思想就是研究如何用最少級(jí)數(shù)的反饋移位寄存器，生成所需要的密鑰序列或生成與所需要的密鑰序列非常近似的序列。對(duì)不同取值范圍、不同周期的序列進(jìn)行研究，發(fā)現(xiàn)其線性復(fù)雜度與k-錯(cuò)線性復(fù)雜度對(duì)序列密鑰的安全性評(píng)價(jià)，起著至關(guān)重要的作用。由于現(xiàn)在常用的密鑰序列，大多是二元序列

2、。因此，研究F2上的二元周期序列的線性復(fù)雜度與k-錯(cuò)線性復(fù)雜度，就顯得尤為重要。 為了比較深刻地刻劃二元周期序列k-錯(cuò)線性復(fù)雜度的特性，本文給出了二元周期序列k-錯(cuò)線性復(fù)雜度期望值比較精確的邊界1/22n(n-1∑t=1Mk(t+1,t)(2n-2t+1)+D≤Ek≤1/22n(n-1∑t=1Mk(t+1,t)(2n-2t-1)-U）計(jì)算出了這類序列2一錯(cuò)與3一錯(cuò)線性復(fù)雜度的期望值E2、E3，給出了兩類特殊二元周期序列的k-錯(cuò)復(fù)