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