m序列频谱免疫度的研究  

Research on spectral immunity of m-sequences

作　　者：胡建勇 张文政 陈克非[2] 董新锋 HU Jianyong;ZHANG Wenzheng;CHEN Keifei;DONG Xinfeng(Science and Technology on Communication Security Laboratory, Chengdu 610041, China;Shanghai Jiaotong University, Shanghai 200240, China)

机构地区：[1]保密通信重点实验室,成都610041 [2]上海交通大学,上海200240

出　　处：《计算机工程与应用》2017年第16期74-78,共5页Computer Engineering and Applications

基　　金：2014年保密通信重点实验室基金项目(No.9140C110203140C11049)

摘　　要：频谱免疫度是度量周期序列抵抗离散傅里叶频谱攻击的重要指标。周期序列的频谱免疫度越大,抵抗离散傅里叶频谱攻击的能力越强。通过搜索m序列的零化子,计算其频谱重量,提出猜想:n级m序列的零化子最低频谱重量是n+1,而该m序列的补序列恰恰是其一个最低频重零化子。研究了m序列零化子及其补序列的性质,从理论上证明了该猜想。分析了m序列补序列的零化子性质,得出结论:n级m序列的频谱免疫度为n;说明了m序列难以抵抗离散傅里叶频谱攻击。Spectral immunity measures the resistance of a period sequence against discrete Fourier spectra attack.With bigger spectral immunity,the ability to resist spectral attack is stronger.By searching the annihilators of m-sequences and calculating their spectral weights,a conjecture is put forward.The lowest spectral weight of all the annihilators of msequences with degree n is n+1,and its complementary sequence is just one of the lowest spectral weight annihilators.Then,by studying the properties of annihilators and complementary sequences of m-sequences,the conjecture is proved theoretically.Finally,the annihilator properties of complementary sequences are analyzed.As a result,the spectral immunity of m-sequences with degree n is n.And it shows that m-sequences are vulnerable to resist fast discrete Fourier spectra attack.

关 键 词：M序列 频谱免疫度 零化子 离散傅里叶频谱攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]