密钥流序列的线性复杂度分析.docxVIP

密钥流序列的线性复杂度分析摘要：序列密码是密码学中一个重要组成部分，自从密码理论和技术诞生以来，密码体制的强度问题就一直成为密码设计者和分析者研究的核心内容。如何评价伪随机序列是序列密码中的焦点问题。随着伪随机序列的深入研究，特别是六十年代末，Berlekamp-Massey提出的线性反馈移位寄存器序列的B-M综合算法使得线性复杂度成为流密码系统强度的重要指标。如果一个序列的线性复杂度为L，则只需知道该序列的任意2L个连续元素，便可通过解线性方程组或借助B-M算法找到该序列所满足的齐次线性递归关系式，进而确定整个序列。这说明密钥流序列的齐次线性复杂度必须足够大，才能保证流密码系统的安全性，但是线性复杂度高的序列未必是安全的密钥流序列，所以序列线性复杂度的稳定性与序列的不可预测性是密切相关的，因此，密钥流序列的线性复杂度不仅仅足够大，且必须有很好的稳定性。目前，周期和线性复杂度仍然是度量密钥流序列安全强度的两个最为重要的指标。对于线性复杂度及其稳定性的研究，主要是对周期序列的线性复杂度及其稳定性进行理论分析。论文介绍了周期单序列线性复杂度基础知识，讨论了上二元周期序列及其对偶序列的极小多项式，生成函数和线性复杂度之间关系，得出相应的结论，在此基础上研究了周期序列与其对偶序列构造新序列的生成函数，极小多项式及线性复杂度之间的关系，并给出相应的证明和举例。关键词：流密码；周期序列；极小多