周期序列的k错线性复杂度分布分析.pdfVIP

摘要 摘 要 线性复杂度、k 错线性复杂度是密钥流序列安全强度的重要度量指标，安全强度高 的密钥流序列应当具有高线性复杂度以及k 错线性复杂度。密钥流序列的线性复杂度、 k 错线性复杂度一直是流密码中重点研究问题，本文通过对周期序列的线性复杂度研 究，主要讨论了周期序列的k 错线性复杂度分布。首先，使用组合数学中的筛选法，研 n n 究线性复杂度小于 的 周期二元序列的 8 错线性复杂度分布；其次，同样使用筛选 2 2 n n 法，研究线性复杂度为 的 周期p 元序列的 1 错线性复杂度分布；最后，通过对 p p