延续周期序列的线性复杂度

The linear complexity of sequences of an extended period

本文研究了延续周期序列线性复杂度的变化情况,给出了最大线性复杂度序列的个数,并讨论了线性复杂度的变化和局部线性复杂度对密码安全性的影响。

This paper investigates the change of the linear complexity of extended period se-quences,gives the number of sequences with maximal linear complexity,and discusses thesecurity of cryptosystems influenced by the change of linear complexity and local linearcomplexity.