两类最优跳频序列集的线性复杂度

作者：高军涛; 胡予濮; 李雪莲; 向上荣

来源：通信学报, 2012, (02): 175-181.

• 跳频序列
• 线性复杂度
• 置换多项式
• Hamming相关 frequency-hopping sequence
• linear complexity
• permutation polynomial
• Hamming correlation

利用有限域中的一类不同于幂置换的置换多项式,将两类具有低线性复杂度的跳频序列集变换为具有高线性复杂度的最优跳频序列集。通过理论证明给出了变换以后序列线性复杂度的精确值。所得到的两类新的跳频序列集不仅具有最优的Hamming相关值,而且相对于变换前的序列集具有大的线性复杂度,可以抵抗Berlekamp-Massey算法的攻击。

• 单位
  西安电子科技大学; 中国科学院软件研究所信息安全国家重点实验室