m序列及其采樣序列互相關(guān)特性研究.pdf

1、因具有良好的相關(guān)特性，m序列在軍事密碼學和擴頻通信等領(lǐng)域有著廣泛應(yīng)用。在序列密碼中，相關(guān)函數(shù)作為刻畫密鑰序列偽隨機特性的重要指標，成為研究設(shè)計的熱點。m序列自相關(guān)函數(shù)為兩值的，即是理想自相關(guān)的，目前對自相關(guān)性質(zhì)的研究比較完善、徹底；但互相關(guān)函數(shù)的計算一直是個難點問題，至今仍缺乏對互相關(guān)特性的完整描述。研究兩條同級m序列的互相關(guān)函數(shù)可以歸結(jié)為對一條m序列與它的采樣序列互相關(guān)函數(shù)的研究。因此，采樣因子對互相關(guān)函數(shù)的取值起著決定作用。對于給定

2、的采樣因子，得出取值較少的互相關(guān)函數(shù)并給出其值的分布情況成為重要的研究目標之一?；ハ嚓P(guān)函數(shù)的計算可以轉(zhuǎn)化為對有限域上指數(shù)和的運算。目前缺乏求解一般指數(shù)和的有效方法和手段，制約了互相關(guān)函數(shù)的研究。二次型理論是一種求解指數(shù)和較為便捷、有效的工具。本文第三章基于有限域上的二次型理論研究了p元m序列與類二次采樣序列的互相關(guān)函數(shù)取值及其分布問題。
　　本研究主要內(nèi)容包括：⑴對于采樣因子d-(p2k+1)/(pk+1)，得出了m序列與采樣序列

3、互相關(guān)函數(shù)Cd(τ)的五值分布情況?；谟邢抻蛏系亩涡屠碚?，通過求解二次型的秩，得出了Cd(τ)的互相關(guān)取值；首次引入了對稱矩陣結(jié)合方案，通過求解對稱矩陣秩的分布，給出了Cd(τ)的具體分布。⑵得出了一類新采樣因子d=(p2m+1+2p2m+2pm-p)/2(pk+1)。根據(jù)有限域上的二次型理論，通過計算二次型的秩，得出了序列s(t)與采樣序列s(dt+l)互相關(guān)函數(shù)值的上界，其中0≤l<(pm+1)/2；進一步，當k=1時，給出了s

4、(t)與采樣序列s(dt)的六值互相關(guān)分布。⑶得到了新的Niho采樣d=(3p2m+2pm-1)/4。在互相關(guān)函數(shù)的計算過程中，我們把變量拆分成兩個低階的本原元相乘的形式，降低了方程的次數(shù)?；谝延兄笖?shù)和的結(jié)論，把問題轉(zhuǎn)化為求解兩個二次方程解的個數(shù)問題，并且證明了兩者最多含有三個解。最終得出了m序列s(t)與采樣序列s(dt+l)互相關(guān)函數(shù)的取值為-1,-1(此處公式省略)，其中0≤l<(pm+1)/2。⑷給出了一類至多九值互相關(guān)的Ni