论文部分内容阅读
线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式F[x，Y]的齐次理想刻画齐次关键方程的解空间，通过齐次关键方程解决线性递归序列综合问题不但具有可行性，而且具有某些容错性质。为此，根据二元多项式齐次理想Gr6bner基算法，提出一种求解齐次关键方程的快速算法，并给出一个定理来论述算法实现序列综合的充分条件。通过实验仿真对该算法在不同的序列复杂度和误码率下的容错性能进行分析，结果表明，该算法的成功率与序列复杂度呈线性关系，在误码率为lO-3的情况下，对于序