廣義自縮序列特例的擴展及其密碼性質.pdf

1、本文在廣義自縮序列特例的基礎上，在有限域上進行擴展，構造了GF(3)上的廣義自縮序列的特例。它的構造如下： 設a=(a0，a1，a2，…)是GF(3)上的n級m-序列，順序地，k=0，1，2，…，如果ak=0，則放棄輸出；如果ak=1，則輸出ak-1;如果ak=2，則輸出ak-2.這樣得到輸出序列記為b=(b0，b1，b2，…)可以得到2·3n-1為序列b一個周期。 在第二章中我們通過對其游程的分析，得到了它的重要的密碼

2、學性質，主要結論為： 定理1在序列b的連續(xù)2·3n-1個比特中，長度為n-5的1游程011…10與211…10各23個，故序列b的最小周期為2·3n-1。 定理2任意取定k，3≤k≤n-5，則序列b的長度為k的1游程個數為102·3n-(k+5)個。 定理3在序列b的一個周期內，0,1,2出現(xiàn)的頻率相等，均為2·3n-2。定理4序列b的線性復雜度L(b)＞3n-2。 在第三章，我們針對構造的序列通過實例證