m序列频谱免疫度的研究

来源：计算机工程与应用杂志2017年第16期北京时间：

作者：胡建勇1，张文政1，陈克非2，董新锋1

单位：1.保密通信重点实验室，成都 610041；2.上海交通大学，上海 200240

摘要：频谱免疫度是度量周期序列抵抗离散傅里叶频谱攻击的重要指标。周期序列的频谱免疫度越大，抵抗离散傅里叶频谱攻击的能力越强。通过搜索[m]序列的零化子，计算其频谱重量，提出猜想：[n]级[m]序列的零化子最低频谱重量是[n+1]，而该[m]序列的补序列恰恰是其一个最低频重零化子。研究了[m]序列零化子及其补序列的性质，从理论上证明了该猜想。分析了[m]序列补序列的零化子性质，得出结论：[n]级[m]序列的频谱免疫度为[n]；说明了[m]序列难以抵抗离散傅里叶频谱攻击。

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