G(f)序列的线性复杂度分布

The Linear Complexity Distribution of G(f) Sequences

序列密码利用伪随机序列来加密消息序列,伪随机序列的线性复杂度是序列密码安全性的重要度量之一。本文用序列的生成函数研究G(f)序列的线性复杂度分布以及所对应线性复杂度的序列周期,得到了几个对密码设计和分析有意义的结果。

In this paper, the linear complexity distribution of sequences in G(f) and the periods of ceguences in G(f) for which to be of some linear complexities are investigated. The results obtained are important in applications for the analysis and design on stream ciphers.