序列密碼中k錯(cuò)線性復(fù)雜度算法與位置錯(cuò)誤譜的研究.pdf

1、序列密碼是密碼學(xué)中最主要和最重要的組成部分之一，也是保密通信中的一個(gè)重要的密碼體制，而線性復(fù)雜度和-錯(cuò)線性復(fù)雜度是衡量偽隨機(jī)序列的密碼強(qiáng)度的重要指標(biāo)。如果改變一個(gè)周期序列中的某幾個(gè)位置值后，該序列的線性復(fù)雜度急劇下降，則我們認(rèn)為這種周期序列是極不穩(wěn)定的，用來(lái)作為密鑰序列是很不安全的。因此，可用-錯(cuò)線性復(fù)雜度來(lái)衡量周期序列的穩(wěn)定性。繼Stamp-Martin算法后，推廣周期序列的 -錯(cuò)線性復(fù)雜度算法是有意義的，設(shè)計(jì)出新的-錯(cuò)線性復(fù)雜度算法

2、也具有一定的應(yīng)用價(jià)值。
　　 另外，對(duì)于一些完全不相同的周期序列，卻有相同的 -錯(cuò)線性復(fù)雜度，是因?yàn)樵诿枋鲋芷谛蛄蟹€(wěn)定性的-錯(cuò)線性復(fù)雜度的概念中，忽略了個(gè)位置的不同對(duì)改變后的周期序列的線性復(fù)雜度也是會(huì)產(chǎn)生影響的，給出其位置錯(cuò)誤譜將能很好地刻畫(huà)序列的線性復(fù)雜度的變化情況。
　　 在本文中主要給出兩個(gè)結(jié)果。首先設(shè)S為有限域上周期為的序列，其中是不同的素?cái)?shù)是模的一個(gè)本原根，并且互素是正整數(shù)，我們運(yùn)用廣義離散傅立葉變換的方法，提