G（f）系列的线性复杂度分析

摘要

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