GF(3)上多位自收縮序列的模型與研究.pdf

1、授予單位代碼:學號或申請?zhí)?密級:1045905311081鄭碩士州大學位學論文論文題目:GF(3)上多位自收縮序列的模型與研究作者姓名:王娟學科門類:理學基礎數(shù)學研究方向:代數(shù)與密碼導師姓名、職稱王錦玲副教授二零零八年五月摘要自收縮序列作為偽隨機序列的重要一類，近十年來，引起國際學術界的廣泛重視.本文結合自收縮序列(文獻【l])和GF(z)上多位自收縮序列(文獻[s])模型，本文在GF(3)上重構多位自收縮序列新模型.它的構造如下:設

2、a加=(a。，al，aZ，…)是GF(s)上一n級。一序列，將序列a加的輸出比特依次分組如下:(a。，al，aZ)(a3，a4，as)…(a3、，a31，a3、2)…若。3、=0，則不輸出。3、所在的括號內。OO的比特若。3、=1，則輸出。3、，若助、二2，則輸出a3、2，這樣得到的輸出序列:co=(20，:1，:2，…)，稱為由序列a‘導出的多位自收縮序列(記為Ms凡一序列).利用有限域理論和游程分布，研究了該生成序列的周期和線性復雜