序列低频重乘积关系计算算法的研究

摘要

针对周期序列实现有效的离散傅里叶频谱攻击,前提条件是寻找到序列的一对低频重乘积关系.基于低频重乘积关系如何计算的问题,在时域上提出了通常的低频重乘积关系计算算法.为了减少计算算法的遍历复杂性,利用序列的频域特性和迹表示,在频域上提出了更加有效的低频重乘积关系计算算法.最后,针对频域上的低频重乘积关系计算算法,分别利用迹函数的乘积关系以及满足乘积关系序列在频域上的等价条件,给出了关于乘积序列迹表示的两种适用计算方法.