2004, 26(11): 1787-1791.
摘要:
密碼學(xué)意義上強的序列不僅應(yīng)該具有足夠高的線性復(fù)雜度,而且當(dāng)少量比特發(fā)生改變時不會引起線性復(fù)雜度的急劇下降,即具有高的-錯復(fù)雜度.該文以多項式的因式分解為主要工具研究了任意有限域GF(q)上,周期N與p互素以及N=v這兩種情況下,計數(shù)函數(shù)NN,0(c)的值,并給出了線性復(fù)雜度的數(shù)學(xué)期望EN,0的值以及-錯復(fù)雜度的數(shù)學(xué)期望EN,的一個有用的下界,這里p是有限域GF(q)的特征.