偽隨機(jī)序列是密碼學(xué)的一個重點(diǎn)研究課題,在眾多領(lǐng)域中都有廣泛的應(yīng)用,比如距離測量、雷達(dá)導(dǎo)航系統(tǒng)、流密碼系統(tǒng)碼分多址通信系統(tǒng)和擴(kuò)展頻譜通信系統(tǒng)。通常情況下,一個具有良好性能的偽隨機(jī)序列應(yīng)該具有大的線性復(fù)雜度和低自相關(guān)值。本文主要構(gòu)造了二元序列具有低自相關(guān)值和大的線性復(fù)雜度。首先,本文利用分圓數(shù)的性質(zhì),中國剩余定理以及格林映射,構(gòu)造了兩類周期為4p,p≡1（mod4）的二元分圓序列。其次,利用二元序列的自相關(guān)函數(shù)和其支撐集合的差函數(shù)之間的關(guān)系,給出了這兩類序列的自相關(guān)值,當(dāng)x和y取一定的值時,兩類序列的自相關(guān)函數(shù)都是四值的,具有良好的自相關(guān)性。最后,計算了這兩類序列在擴(kuò)域GF（2）上的線性復(fù)雜度,得到在p≡5（mod8）時的線性復(fù)雜度都是大于周期的一半,具有較大的線性復(fù)雜度;以及在p≡1（mod8）時一定條件下,同樣具有較大的線性復(fù)雜度。
【學(xué)位單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.4

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 胡麗琴;岳勤;朱小萌;;周期pq的二階廣義分圓序列自相關(guān)值[J];南京理工大學(xué)學(xué)報;2015年05期

2 白恩健;劉曉娟;;Some Notes on Prime-Square Sequences[J];Journal of Computer Science & Technology;2007年03期

相關(guān)博士學(xué)位論文 前1條

1 白恩健;偽隨機(jī)序列構(gòu)造及其隨機(jī)性分析研究[D];西安電子科技大學(xué);2004年

本文編號：2817493