周期序列的K错线性复杂度分析和研究.pdfVIP

周期序列的K一错线性复杂度分析和研究 摘 要 序列密码是密码学中一个重要组成部分。自古以来，密码体制的强度问题 是密码设计者和分析者研究的核心内容。伪随机序列是序列密码中的焦点问题。 法使得线性复杂度成为流密码系统强度的重要指标。若一个序列的线性复杂度 为L，只需知道该序列的任意2L个连续元素，即可通过解线性方程组或借助13-M 算法找到该序列所满足的齐次线性递归关系式，从而可确定整个序列．这说明密 钥流序列的齐次线性复杂度必须足够大，才能保证流密码系统的安全性．，所以 线性复杂度是度量密钥流序列的密码强度的一个重要指标，线性复杂度高的序 列不一定是安全的密钥流序列。在此基础上，Stamp和Martin提出了k一错线性 复杂度指标。目前，线性复杂度和k一错线性复杂度成为衡量序列伪随机性的两 个重要指标。 本文主要研究了周期序列的线性复杂度、Ii}一错线性复杂度、给定七一错线性 复杂度的序列个数、k一错线性复杂度均值等问题。具体研究内容如下： l。在只上已有的周期序列及其对偶序列的结论基础上，探讨了E上由已有 的周期序列及其对偶序列所构成的一类序列的极小多项式和线性复杂度 之间的关系。 2．深入探讨了R上由已有的周期序列及其对偶序列所构成的一类序列的极 小多项式和线性复杂度之间的关系。 3．讨论了只上线性复杂度为2”一1的2”一周期序列的k一错线性复杂度 (k=6。7)，并且对于给定的k一错线性复杂度计算了它的期望值。 4．讨论了只上线性复杂度为2”一2“一1的2”一周期序列的k一错线性复杂度 (k=l，2)，并且对于给定的k一错线性复杂度计算了它的期望值。 5．深入探讨了R上线性复杂度为P“一P”一1的P”一周期序列的k一错线性复 杂度(k=l，2)，并且对于给定的k一错线性复杂度计算了它的期望值。 关键词： 周期序列；线性复杂度；k一错线性复杂度；流密码；极小多项式 and Researchofthek—error Analyse Linear of Complexity Periodic Sequences Abstract Stream isan of of cipher importantpart cryptography．Theintensity cipher hasbeenstudied and andhasbecomethe system bycipherdesigners analyzers key since and more cipher and worksfocus problem theorytechnologyemerged．More onthe how toevaluatethe the problem of pseudorandomsequences．With